poj 水题系列

题目：http://poj.org/problem?id=3006

筛选法求素数

#include <iostream>
 #include<cstdio>
 #include<cstring>
 #include<cstdlib>
 #include<stack>
 #include<queue>
 #include<cmath>
 #include<algorithm>
 using namespace std;
 
 int prime[1000005];//代表是否是素数
 int main()
 {
     int s,max=1000005;
     int x,y,z,i;
     
     s=0;
     prime[0]=prime[1]=0;
     prime[2]=1;
     
     for(int i=3; i<max; i++)
         prime[i]=i%2==0?0:1;
     int t=(int)sqrt(max*1.0);
     
     for(int i=3; i<=t; i++)
         if(prime[i])
             for(int j=i*2; j<max; j+=i)
                 prime[j]=0;
                 
     while(cin>>x>>y>>z&&(x!=0||y!=0||z!=0))
     {
         for(i=x; z; i+=y)
         {
             if(prime[i])
                 z--;
         }
         cout<<i-y<<endl;
     }
     return 0;
 }
 
 
 

http://poj.org/problem?id=2105

函数参考：http://www.cnblogs.com/sunyubo/archive/2009/07/21/2282256.html

#include <iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<stack>
#include<queue>
#include<cmath>
#include<algorithm>
using namespace std;
char str[9];

int main()
{
    int t,i,j,x;
    cin>>t;
    for(j=1; j<=t; j++)
    {
        for(i=1; i<=4; i++)
        {
            scanf("%8s",str);
        x=strtol(str,0,2);//strtol函数将字符串转换为n进制数，这里是2
        if(i!=4)
        printf("%d.",x);
        else
        printf("%d
",x);
        }
    }
    return 0;
}

http://poj.org/problem?id=1013

参考：http://www.cppblog.com/guyuecanhui/articles/88302.html

#include <iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<stack>
#include<queue>
#include<cmath>
#include<algorithm>
using namespace std;

int a[200],b[200];//a为当前状态，b为上一个状态
int main()
{
    int t,i,j,f;
    char s1[100],s2[100],s3[100];
    scanf("%d",&t);
    getchar();
    while(t--)
    {
        memset(a,-1,sizeof(a));
        for(i=1; i<=3; i++)
        {
            scanf("%s%s%s",s1,s2,s3);
            getchar();
            if(strcmp(s3,"even")==0)
            {
                for(j=0; j<strlen(s1); j++)
                {
                    a[s1[j]]=a[s2[j]]=0;
                }
            }
            if(strcmp(s3,"up")==0)
            {
                memcpy(b,a,sizeof(a));
                memset(a,0,sizeof(a));//与下面联系，对其他的添加信任
                for(j=0; j<strlen(s1); j++)
                {
                    a[s1[j]]=2;a[s2[j]]=1;
                }
                for(j=65; j<=76; j++)
                {
                    if(a[j]!=b[j] && b[j]>=0)//如果上一个状态有怀疑，而且两次怀疑不一样，添加信任
                    a[j]=0;
                }
            }

            if(strcmp(s3,"down")==0)
            {
                memcpy(b,a,sizeof(a));
                memset(a,0,sizeof(a));
                for(j=0; j<strlen(s1); j++)
                {
                    a[s1[j]]=1; a[s2[j]]=2;
                }
                 for(j=65; j<=76; j++)
                {
                    if(a[j]!=b[j] && b[j]>=0)
                    a[j]=0;
                }
            }
        }
        for(i=65; i<=76; i++)
        {
            if(a[i]>0)
            {
                f=a[i];
                break;
            }
        }
        if(f==1)
        printf("%c is the counterfeit coin and it is light.
",i);
        else if(f==2)
        printf("%c is the counterfeit coin and it is heavy.
",i);
    }
    return 0;
}