NOI题解-III级(CCF)
NOI题解
海岛Blog
专注于程序设计及其竞赛,专注于集成电路EDA设计
展开
-
CCF NOI1170 质因数分解
问题链接:CCF NOI1170 质因数分解。时间限制: 1000 ms 空间限制: 262144 KB题目描述 对于正整数N的质因数分解,指的是将其写成以下形式: N=p1*p2*...*pm,其中p1,p2,...pm为不下降的质数 给定N,输出其质因数分解的形式。输入 输入一个正整数N。输出 输出N的质因数分解原创 2017-05-05 19:32:23 · 1909 阅读 · 0 评论 -
CCF NOI1069 分解因数
问题链接:CCF NOI1069 分解因数。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给出一个正整数a,要求分解成若干个正整数的乘积,即a=a1*a2*a3*...*an,并且1输入 第一行是测试数据的组数n,后面n行,每行包括一个正整数a(1输出 N行,每行输出一个个正整数,表示分解方案数。样例输原创 2017-05-06 23:44:12 · 2094 阅读 · 0 评论 -
CCF NOI1150 确定进制
问题链接:CCF NOI1150 确定进制。时间限制: 1000 ms 空间限制: 262144 KB题目描述 6*9 = 42 对于十进制来说是错误的,但是对于13进制来说是正确的。即6(13) * 9(13) =42(13),而 42(13) = 4 * 13+ 2 * 1= 54(10)。你的任务是写一段程序读入三个整数p、q和 r,然后确定一个进制原创 2017-04-29 20:56:13 · 1129 阅读 · 0 评论 -
CCF NOI1074 2的幂次方表示
问题链接:CCF NOI1074 2的幂次方表示。时间限制: 1000 ms 空间限制: 262144 KB题目描述 任何一个正整数都可以用2的幂次方表示。例如:137=27+23+20。同时约定方次用括号来表示,即ab可表示为a(b)。由此可知,137可表示为:2(7)+2(3)+2(0)。进一步:7=22+2+20(21用2表示),3=2+20原创 2017-05-03 00:43:53 · 3209 阅读 · 0 评论 -
CCF NOI1052 Self-Numbers
问题链接:CCF NOI1052 Self-Numbers。时间限制: 1000 ms 空间限制: 262144 KB题目描述 在1949年印度数学家D. R. Daprekar发现了一类称作Self-Numbers的数。对于每一个正整数n,我们定义d(n)为n加上它每一位数字的和。例如,d(75)=75+7+5=87。给定任意正整数n作为一个起点,都能构原创 2017-05-02 19:23:52 · 2045 阅读 · 0 评论 -
CCF NOI1040 除法游戏
问题链接:CCF NOI1040 除法游戏。时间限制: 1000 ms 空间限制: 262144 KB题目描述 小A和小B是一对好朋友,他们的爱好是研究数字。学过除法之后,他们就发明了一个新游戏:两人各说一个数字分别为a和b,如果a能包含b的所有质数因子,那么A就获胜。但是当数字太大的时候,两个朋友的脑算速度就有点跟不上了。 现在,请你写个程序,来判断胜负吧...原创 2017-05-01 11:08:19 · 4946 阅读 · 11 评论 -
CCF NOI1076 进制转换
问题链接:CCF NOI1076 进制转换。时间限制: 1000 ms 空间限制: 262144 KB题目描述 用递归算法将一个十进制数X(1<=X<=10^9)转换成任意进制数M(2<=M<=16)。输入 一行两个正整数X和M。输出 输出X的M进制的表示。样例输入21 16样例输出1F数据范围限原创 2017-05-01 10:00:10 · 1527 阅读 · 0 评论 -
CCF NOI1065 最小公倍数
问题链接:CCF NOI1065 最小公倍数。时间限制: 1000 ms 空间限制: 262144 KB题目描述 输入正整数n,m,编写程序计算n和m的最小公倍数。输入 一行两个空格隔开的正整数n,m。输出 输出n和m的最小公倍数。样例输入12 18样例输出36数据范围限制 1提示原创 2017-05-01 09:38:55 · 1558 阅读 · 0 评论 -
CCF NOI1034 钞票兑换
问题链接:CCF NOI1034 钞票兑换。时间限制: 1000 ms 空间限制: 262144 KB题目描述 将任意给定的整百元钞票,兑换成10元、20元、50元小钞票形式。输出兑换方案总数。输入 输入需要兑换的钞票总数n。输出 输出方案总数。样例输入100样例输出10数据范围限制 100原创 2017-04-29 21:22:35 · 1361 阅读 · 0 评论 -
CCF NOI1070 汉诺塔游戏
问题链接:CCF NOI1070 汉诺塔游戏。时间限制: 1000 ms 空间限制: 262144 KB题目描述 汉诺塔由编号为1到n大小不同的圆盘和三根柱子a,b,c组成,编号越小盘子越小。开始时,这n个圆盘由大到小依次套在a柱上,如图1.6.3所示。要求把a柱上n个圆盘按下述规则移到c柱上: ①一次只能移一个圆盘,它必须位于某个柱子的顶部;原创 2017-05-07 00:09:08 · 1543 阅读 · 0 评论