FOJ 2161 Jason and Number

暴力模拟找规律：

552287

2014-04-23 21:08:48

Accepted

2161

Visual C++

0 ms

192KB

347B

Watermelon

#include<stdio.h>
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        if(n>=1&&n<3)printf("2
");
        if(n>=3&&n<8)printf("5
");
        if(n>=8&&n<24)printf("1
");
        if(n>=24&&n<67)printf("8
");
        if(n>=67&&n<732)printf("3
");
        if(n>=732&&n<2470)printf("1
");
        if(n>=2470)printf("3
");
    }
    return 0;
}
 

源代码：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define num 20001
char s[200000];
int a[num]={2,3};
void db()
{
    int i,j,k=2,flag;
    for(i=5;;i+=2)
    {
        flag=1;
        for(j=0;a[j]*a[j]<=i;j++)
        {
            if(i%a[j]==0)
            {
                flag=0;
                break;
            }
        }
        if(flag)a[k++]=i;
        if(k==num)break;
    }
}
int ans;
int fuc(char s[],int k)
{
    int len=strlen(s);
    //printf("k=%d len=%d %s
",k,len,s);
    if(len==1)
    {
        ans=atoi(s);
        //printf("txt=%d
",x);
        return ans;
    }    
    else if(k%2!=0)
    {
        int i,y=0;
        char str[120000];
        for(i=0;i<strlen(s);i+=2)
            str[y++]=s[i];
        str[y]='';
        //printf("k=%d %s
",k,str);
        fuc(str,++k);
    }
    else
    {
        int i=1,y=0;
        char str[120000];
        for(;i<strlen(s);i+=2)
            str[y++]=s[i];
        str[y]='';
        //printf("k=%d %s
",k,str);
        fuc(str,++k);
    }
}
int main()
{
    db();
    int n,i,j;
    int x;
    while(scanf("%d",&n)!=EOF)
    {
        memset(s,0,sizeof(s));
        char str[10];
        int len,k=0;
        for(i=0;i<n;i++)
        {
            itoa(a[i],str,10);
            len=strlen(str);
            for(j=0;j<len;j++)
            {
                s[k++]=str[j];
            }
        }
        x=fuc(s,1);
        printf("%d
",ans);
    }
    //system("pause");
    return 0;
}