例 4.13 进制转换 （九度教程第 62 题）时间限制： 1 秒 内存限制： 32 兆 特殊判题：否题目描述：将 M 进制的数 X 转换为 N 进制的数输出。输入：输入的第一行包括两个整数： M 和 N(2<=M,N<=36) 。下面的一行输入一个数 X，X 是 M 进制的数，现在要求你将 M 进制的数 X转换成 N 进制的数输出。输出：输出 X 的 N 进制表示的数。样例输入：16 10F样例输出：15提示：输入时字母部分为大写，输出时为小写，并且有大数据。来源：2008 年清华大学计算机研究生机试真题该题初看起来很像一般的进制转换，但提示中明确告知，输入会有较大的数据，即我们...

a^b问题中在求得b 的二进制数后，各个二进制位为 1 的数位所代表的权重即是分解的结果。以 2 的 31 次方为例，我们首先求得 31 的二进制数 11111，在二进制表达式中 31 即被表达成 (11111) = 2^0 + 2^1 + 2^2 + 2^3 + 2^4，这就是我们所需的分解结果。即拆2 的 31 次为 2 的 0 次、1 次、2 次、3 次、4 次的乘积，即得到前文中所讲的结果。所以，二分求幂对要求的次数并没有特殊的要求，而是对任何要求的次数都可以采用二分求幂来大大减少其乘法运算的次数。我们通过下面这个例题，来了解其编码方式。例 4.10 人见人爱 A ^ B (九度教程第...

判断素数：我们只需测试到不比 sqrt（n）（对n开根号）大的整数即可，若到这个整数为止，所有正整数数均不能整除 n，则可以断定， n 为素数。 int bound = (int) sqrt(x) + 1; //计算枚举上界 ,为防止 double值带来的精度损失 , 所以采用根号值取整后再加 1,即宁愿多枚举一个数也不能少枚举一个数判断一个区间所有素数在我们获得一个素数时，即将它的所有倍数均标记成非素数，这样当我们遍历到一个数时，它没有被任何小于它的素数标记为非素数，则我们确定其为素数。题目描述：输入一个整数 n(2<=n<=10000)，要求输出所有从 1 到这个整数之间 (...

最大公倍数若 a、b 全为零则它们的最大公约数不存在；若 a、b 其中之一为零，则它们的最大公约数为 a、b 中非零的那个；若 a、b 都不为零，则使新 a = b；新 b = a % b 然后重复该过程。最小公约数a、b 两数的最小公倍数为两数的乘积除以它们的最大公约数。题目描述：输入两个正整数，求其最大公约数。输入：测试数据有多组，每组输入两个正整数。输出：对于每组输入 ,请输出其最大公约数。样例输入：49 14样例输出： #include <stdio.h> int gcd(int a,int b) { if (b == 0) return a; //若b为零则最大公约数...

01背包：这个博客写的比较好理解https://www.cnblogs.com/mfrank/p/10533701.html

A - Power StringsGiven two strings a and b we define ab to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, exponentiation by a non-negative integer is defined in the normal way: a^0 = &...

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n当为-1 -1时表示输入结束。随后的n行描述了棋盘的形状：每行有n个字符，其中 # 表示棋盘区域， . 表示空白区域（数据保证不出现多余的空白行或者空白列）。Output对于每一组数据，给出一行输出，输出摆放的方...

TIP：深度优先搜索基本流程检查函数搜索函数：先写递归的终止条件，在写判定在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。Output共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。Sample Input1850Sample Output19210我写的代码 #include<iostream> #include<algorit...

给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。Input输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。Output输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。字母序如下定义： 已知S = s 1s 2...s k , T = t 1t 2...t k，则S < T 等价于，存在p (1 <= p <= k)，使得s 1 = t 1, s ...

Farmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn. He always wants to have one cow working on cleaning things up and has divided the day into T shifts (1 <= T <= 1,000,000), the first being shift 1 and the last being shift T. Each c...

题目描述：You have array of n numbers a1,a2,…,an. Rearrange these numbers to satisfy |a1−a2|≤|a2−a3|≤…≤|an−1−an|, where |x| denotes absolute value of x. It's always possible to find such rearrangement. Note that all numbers in a are not necessarily different. In other words, some numbers of a may be same...

几种重要排序：快速排序、堆排序、冒泡排序、归并排序、基数排序其中：冒泡、归并、插入、基数排序是稳定的排序选择、快速、希尔、堆排序是不稳定排序

OI:复旦、计算所PAT：浙大ACM:北大清华 大部分高校

1.素数判定对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。Input输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。Output对于每个给定范围内的取值，如果表达式的值都为素数，则输出"OK",否则请输出“Sorry”,每组输出占一行。Sample Input0 10 0Sample OutputOK我写的： 标准： #include<iostream> #include<cstdio> usin...