摘要：问题链接：CCF NOI1070 汉诺塔游戏。时间限制: 1000 ms 空间限制: 262144 KB题目描述 汉诺塔由编号为1到n大小不同的圆盘和三根柱子a,b,c组成，编号越小盘子越小。开始时，这n个圆盘由大到小依次套在a柱上，如图1.6.3所示。要求把a... 阅读全文

摘要：问题链接：CCF NOI1069 分解因数。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给出一个正整数a,要求分解成若干个正整数的乘积，即a=a1*a2*a3*...*an，并且1int plan(int n, int start){ ... 阅读全文

摘要：问题链接：CCF NOI1170 质因数分解。时间限制: 1000 ms 空间限制: 262144 KB题目描述 对于正整数N的质因数分解，指的是将其写成以下形式： N=p1*p2*...*pm,其中p1,p2,...pm为不下降的质数 给定N，输出其质因数... 阅读全文

摘要：问题链接：CCF NOI1074 2的幂次方表示。时间限制: 1000 ms 空间限制: 262144 KB题目描述 任何一个正整数都可以用2的幂次方表示。例如：137=27+23+20。同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为... 阅读全文

摘要：问题链接：CCF NOI1052 Self-Numbers。时间限制: 1000 ms 空间限制: 262144 KB题目描述 在1949年印度数学家D. R. Daprekar发现了一类称作Self-Numbers的数。对于每一个正整数n，我们定义d(n)为n... 阅读全文

摘要：问题链接：CCF NOI1040 除法游戏。时间限制: 1000 ms 空间限制: 262144 KB题目描述 小A和小B是一对好朋友，他们的爱好是研究数字。学过除法之后，他们就发明了一个新游戏：两人各说一个数字分别为a和b，如果a能包含b的所有质数因子，那么A... 阅读全文

摘要：问题链接：CCF NOI1076 进制转换。时间限制: 1000 ms 空间限制: 262144 KB题目描述 用递归算法将一个十进制数X(1#define N 100000000char a[N];void convert(int n, int base){ ... 阅读全文

摘要：问题链接：CCF NOI1065 最小公倍数。时间限制: 1000 ms 空间限制: 262144 KB题目描述 输入正整数n，m，编写程序计算n和m的最小公倍数。输入 一行两个空格隔开的正整数n，m。输出 输出n和m的最小公倍数。样例输入12 18样例输出... 阅读全文

摘要：问题链接：CCF NOI1034 钞票兑换。时间限制: 1000 ms 空间限制: 262144 KB题目描述 将任意给定的整百元钞票，兑换成10元、20元、50元小钞票形式。输出兑换方案总数。输入 输入需要兑换的钞票总数n。输出 输出方案总数。样例输入10... 阅读全文

摘要：问题链接：CCF NOI1150 确定进制。时间限制: 1000 ms 空间限制: 262144 KB题目描述 6*9 = 42 对于十进制来说是错误的，但是对于13进制来说是正确的。即6(13) * 9(13) =42(13)，而 42(13) = 4 * 1... 阅读全文