水题
文章平均质量分 66
kaiweisun
这个作者很懒,什么都没留下…
展开
-
poj 3006
这是一道比较水的题目,题意大概是说:给你三个数a,b,n,求出数列a,a+b,a+2b,a+3b,a+4b,a+5b……中第n个素数,还好题目一有说最后的结果会小于10^6次方,所以无论是用普通方法求素数还是使用素数表都可以AC。 不说了直接上代码吧: #include<stdio.h> #define N 1000001 int i,j,m,n,s,a[...原创 2011-09-22 16:00:43 · 103 阅读 · 0 评论 -
poj 3094
很简单的一个题目:就是求和而已 #include <iostream> #include <string.h> using namespace std; char a[256]; int main() { int n,sum; int i; while ((gets(a))&&(a[0]!='#')) { sum=0; ...原创 2011-09-22 23:31:50 · 61 阅读 · 0 评论 -
poj 2388
题意大概是农场主要找出体重处于中间的母牛,实际上是要求在规定时间内给出一组数据的中间数,说白了,就是各种排序,数据的个数是奇数,n/2正好处于中间,可以用STL模板,也可以不用,代码分别如下: 代码一:不用STL模板。自己写的快速排序: #include <iostream> using namespace std; const int Max=10002; void ...原创 2011-10-25 15:02:40 · 121 阅读 · 0 评论 -
poj 2092
题目很水,就是求出现次数为第二大的有多少个,输出来就OK 代码如下: #include <iostream> using namespace std; int main() { int a[10001]; int m,n,i,j,b,Max; while (scanf("%d%d",&m,&n),m||n) { Max=0; ...原创 2012-04-12 15:36:48 · 489 阅读 · 0 评论 -
poj 2231
题意:这道题目意思是要求直线上N个点相互之间距离的总和。 代码如下: #include <iostream> using namespace std; __int64 a[10001]; int main() { int i,j,N; while (cin>>N) { for (i=0;i<N;i++) scanf("%...原创 2012-04-16 16:35:22 · 100 阅读 · 0 评论 -
poj 2371
题意:就是一个排序,然后询问第几大的数,输出。。无聊 代码如下: #include <iostream> #include <algorithm> using namespace std; int main() { int N,k; int a[100010]; char s[10]; while (cin>>N) {...原创 2012-04-16 16:53:13 · 98 阅读 · 0 评论 -
poj 1338
题意:题目意思是求由2,3,5的乘积组成的数从大到小排列,从1开始,2,3,4,5,6,8,9,。。。 基本思想是设3个指针,分别表示3个素数乘到哪了,然后通过比较3个指针位置的递推结果来确定下一个数是什么。 代码如下: #include <iostream> using namespace std; int a[1510]; int main() { a[1...原创 2012-04-23 10:20:54 · 159 阅读 · 0 评论 -
poj 1656
题目要求:一道纯的模拟题目。 直接上代码: #include <iostream> #include <cstring> using namespace std; int board[101][101]; int main() { int t; cin>>t; char c[10]; int i,j; ...原创 2012-04-19 10:07:28 · 84 阅读 · 0 评论