wust2013届推免生复试机试代码

机试快过去一个月了，现在把代码整理一下，做个纪念吧。

1.忘记是什么题目了，简单的迭代，类似“兔子的繁殖”、“斐波那契数列”之类的~

#include<stdio.h>

#define N 100000
int arr[N];
void Init();
void main()
{
    int i;
    Init();
    while(scanf("%d",&i)!=EOF)
    {
        printf("%d ",arr[i]);
    }
}
void Init()
{
    int i;
    arr[0] = 1;
    arr[1] = 1;
    arr[2] = 2;
    for(i=3 ; i<=100000 ; i++)
    {
        arr[i] = arr[i-1]+arr[i-2]+arr[i-3];
    }
}

2.约瑟夫环问题

#include<stdio.h>
#define N 1000
int arr[N];
int Next(int k,int n);
void main()
{
    int n,k,m,i,cnt,sum;
    char ch;
    while(scanf("%d%d%d",&n,&k,&m)!=EOF)
    {
        ch = getchar();
        //Init
        k-=1;
        for(i=0 ; i<n ; i++)    arr[i]=1;//1 means the elem in queue
        //Deal
        sum=1;
        while(sum<n)
        {
            cnt=0;
            while(cnt<m)
            {
                cnt++;
                //Get Next
                if(cnt!=m)        k=Next(k,n);
            }
            printf("%d",k+1);
            sum++;
            if(sum == n)
            {
                printf("\n");
                break;
            }
            else
                printf(",");

            arr[k]=0;
            k=Next(k,n);
        }
    }
}
int Next(int k,int n)
{
    int i=k;
    do{
        i=(i+1)%n;
    }while(arr[i]==0);
    return i;
}

3.输入英文数字表达式，输出对应结果：

例如：123 + 20 =

就输入：one two three + two zero =

应输出：143

#include<stdio.h>
#include<string.h>

char strNo[10][10]={
    "zero","one","two","three","four","five","six","seven","eight","nine"
};

void main()
{
    int i,a=1,b=1,t;
    char temp[10];
    while(a!=0 || b!=0)
    {
        t=0;
        while(scanf("%s",temp),temp[0] != '=')
        {
            if(temp[0] == '+')
            {
                a=t;
                t=0;
            }
            else
            {
                for(i=0;i<10;i++)
                {
                    if(strcmp(temp,strNo[i]) == 0)
                    {
                        t*=10;
                        t+=i;
                        break;
                    }
                }
            }
        }
        b=t;
        if(a!=0 || b!=0)
            printf("%d\n",a+b);
    }
}

4.统计每个分数线都有多少人
输入n（人数）然后输入n个分数

统计每个分数都有多少人。

#include<stdio.h>
#include<string.h>
int arr[101];
void main()
{
    int i,n,idx,sc;
    while(scanf("%d",&n),n)
    {
        memset(arr,0,sizeof(arr));
        for(i=0;i<n;i++)
        {
            scanf("%d",&idx);
            arr[idx]++;
        }
        scanf("%d",&sc);
        printf("%d\n",arr[sc]);
    }
    
}

5.把100-999之间不含9的素数写到result.txt文件中【采用筛选法打表】

#include<stdio.h>
#include<string.h>
int arr[1001];
void Init();
int IsLegal(int i);
int main()
{
    int i,cnt;
    FILE *fp;
    if((fp=fopen("result.txt","w")) == NULL)
    {
        printf("OPEN FILE ERROR!\n");
        return -1;
    }
    Init();
    cnt=0;
    for(i=100;i<=1000;i++)
    {
        if(arr[i]==0 && IsLegal(i))
        {
            cnt++;
            fprintf(fp,"%-5d",i);
        }
    }
    fprintf(fp,"\n一共有%d个。\n",cnt);
    fclose(fp);
    return 0;
}
void Init()
{
    int i,j;
    memset(arr,0,sizeof(arr));
    for(i=2;i<=35;i++)
    {
        for(j=i+i;j<=1000;j+=i)
            arr[j]=1;
    }
}
int IsLegal(int i)
{
    int n=i;
    while(n!=0)
    {
        if(n%10==9)
            return 0;
        n/=10;
    }
    return 1;
}