摘要: 快速查找素数时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N<=2000000)但N为0时结束程序。测试数据不超过100组输出将2~N范围内所有的素数输出。两个数之间用空格隔开样例输入510110样例输出2 3 52 3 5 72 3 5 7 11算法分析:打素数表;错误原因:假如n=2000000时要考虑最后的数字View Code #include<iostream>#include<cstdio>#include<cstring> 阅读全文
posted @ 2012-03-22 22:03 mtry 阅读(1759) 评论(0) 推荐(0)
摘要: 求余数时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数除10003之后的余数输入第一行有一个整数m(1<=m<=8),表示有m组测试数据;随后m行每行有一个自然数n。输出输出n整除10003之后的余数,每次输出占一行。样例输入345465456541样例输出456948算法分析:就是模拟一般的除法运算。View Code 1 #include<iostream> 2 #include<cstring> 3 #define N 1000010 4 5 using nam 阅读全文
posted @ 2012-03-22 19:39 mtry 阅读(889) 评论(0) 推荐(0)
摘要: 我排第几个时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?输入第一行有一个整数n(0<n<=10000);随后有n行,每行是一个排列;输出输出一个整数m,占一行,m表示排列是第几位;样例输入3abcdefghijklhgebkflacdjigfkedhjblcia样例输出1302715242260726926算法分析:这个题我是采用计算给定字符串后面还有多少个View Code 1 #include<iostream 阅读全文
posted @ 2012-03-22 14:51 mtry 阅读(745) 评论(0) 推荐(0)
摘要: 九的余数时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(1<=m<=8),表示有m组测试数据;随后m行每行有一个自然数n。输出输出n整除九之后的余数,每次输出占一行。样例输入345465456541样例输出454算法分析:这个题目有个规律,(a*10^b)%9==(a%9)*(10^b%9)%9==(a%9)*1%9==a%9View Code 1 #include<iostream> 2 #include<cstring> 阅读全文
posted @ 2012-03-22 13:54 mtry 阅读(384) 评论(0) 推荐(0)