随笔分类 -  ACM

摘要:Quoit DesignTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14364Accepted Submission(s): 3576Problem DescriptionHave you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encircled a 阅读全文
posted @ 2012-05-27 18:33 长虹落日
摘要:乘积最大的分解Time Limit: 1000MS Memory limit: 65536K题目描述一个正整数N(0<n<100),可以写成若干个正整数加数之和,如6可以写成6=1+2+3;6=2+2+2;6=2+4;6=3+3;6=1+5;…… 其中有一种分解方式获得的加数的乘积是所有分解方式中最大的,比如上面分解中最大的乘积是3×3=9。请你设计一种算法,对于任何一个输入的正整数,求出其各种分解中所得到的最大乘积。输入输入有多组,每组一行输入一个正整数。以0作为输入的结束。输出对应输入的数据,输出多行,输出所求最大分解乘积。示例输入670示例输出912思路:根据规律,一个正整数n 阅读全文
posted @ 2012-04-27 10:58 长虹落日
摘要:Maya CalendarTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 51462Accepted: 15783DescriptionDuring his last sabbatical, professor M. A. Ya made a surprising discovery about the old Maya calendar. From an old knotted message, professor discovered that the Maya civilization used a 365 day lon 阅读全文
posted @ 2012-04-22 21:46 长虹落日
摘要:汉诺塔Time Limit: 1000MS Memory limit: 65536K题目描述汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C,A上面套着n个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从A棒搬到C棒上,规定可利用中间的一根B棒作为帮助,但每次只能搬一个,而且大的不能放在小的上面。僧侣们搬得汗流满面,可惜当n很大时这辈子恐怕就很搬完了。聪明的你还有计算机帮你完成,你能写一个程序帮助僧侣们完成这辈子的夙愿吗?输入输入金片的个数n。这里的n1时,需要利用塔座c作为辅助塔座。此时若能设 阅读全文
posted @ 2012-04-17 21:13 长虹落日
摘要:计数问题TimeLimit:1 Second MemoryLimit:32 MegabyteTotalsubmit:1712 Accepted:193 Description给你两个数a和b,你的任务是计算出1在a和b之间出现的次数,比如说,如果a=1024,b=1032,那么a和b之间的数就是:1024 1025 1026 1027 1028 1029 1030 1031 1032则有10个1出现在这些数中。Input输入不会超过500行。每一行有两个数a和b,a和b的范围是0 using namespace std;/************************************ 阅读全文
posted @ 2012-04-16 10:38 长虹落日