NYOJ-520 最大素因子
摘要：最大素因子时间限制：1000ms | 内存限制：65535KB难度：2描述i c e最近正在学习数论中的素数，但是现在他遇到了一个难题：给定一个整数n,要求我们求出n的最大素因子的序数,例如：2的序数是1,3的序数是2,5的序数是3，以此类推. 研究数论是需要很大的耐心的，为了惩罚那些没有耐心读完题目的童鞋，我们规定：1的最大素因子序数是0.输入有多组测试数据,每一行输入一个数字n.(0<n<=1000000)输出在接下来的一行，输出结果.样例输入12345样例输出01213来源hdu改编 1 /*代码一 ：暴力一点一点求的 。。。。华丽丽的超时了 2 #include <c
阅读全文
posted @
2013-03-05 16:17
可笑痴狂
阅读(490)
推荐(0) 编辑
HDOJ 2574 Hdu Girls' Day
摘要：Hdu Girls' DayTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 742Accepted Submission(s): 241Problem DescriptionHdu Girls' Day is a traditional activity in Hdu. Girls in Hdu participate in the activity and show their talent and skill. The gi
阅读全文
posted @
2012-08-13 19:43
可笑痴狂
阅读(655)
推荐(0) 编辑
HDOJ-2012 素数判定
摘要：素数判定Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 12Accepted Submission(s) : 7Problem Description对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。Input输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。Output对于每个给定范围内的取值，如
阅读全文
posted @
2012-07-24 20:20
可笑痴狂
阅读(1750)
推荐(0) 编辑
HDOJ-1230 火星A+B
摘要：火星A+BTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7782Accepted Submission(s): 2526Problem Description读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10进制数38，在火星上记为“1,1,1,0”，因为火星个位数是2进制的，十位
阅读全文
posted @
2012-07-23 19:11
可笑痴狂
阅读(353)
推荐(0) 编辑
