水题
文章平均质量分 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 1000001int i,j,m,n,s,a[...原创 2011-09-22 16:00:43 · 111 阅读 · 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 · 70 阅读 · 0 评论 -
poj 2388
题意大概是农场主要找出体重处于中间的母牛,实际上是要求在规定时间内给出一组数据的中间数,说白了,就是各种排序,数据的个数是奇数,n/2正好处于中间,可以用STL模板,也可以不用,代码分别如下:代码一:不用STL模板。自己写的快速排序:#include <iostream>using namespace std;const int Max=10002;void ...原创 2011-10-25 15:02:40 · 131 阅读 · 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 · 497 阅读 · 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 · 114 阅读 · 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 · 112 阅读 · 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 · 169 阅读 · 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 · 95 阅读 · 0 评论