wust2013届推免生复试机试代码-阿里云开发者社区

开发者社区> 人工智能> 正文

wust2013届推免生复试机试代码

简介:

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

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

复制代码
 1 #include<stdio.h>
 2 
 3 #define N 100000
 4 int arr[N];
 5 void Init();
 6 void main()
 7 {
 8     int i;
 9     Init();
10     while(scanf("%d",&i)!=EOF)
11     {
12         printf("%d ",arr[i]);
13     }
14 }
15 void Init()
16 {
17     int i;
18     arr[0] = 1;
19     arr[1] = 1;
20     arr[2] = 2;
21     for(i=3 ; i<=100000 ; i++)
22     {
23         arr[i] = arr[i-1]+arr[i-2]+arr[i-3];
24     }
25 }
复制代码

2.约瑟夫环问题

复制代码
 1 #include<stdio.h>
 2 #define N 1000
 3 int arr[N];
 4 int Next(int k,int n);
 5 void main()
 6 {
 7     int n,k,m,i,cnt,sum;
 8     char ch;
 9     while(scanf("%d%d%d",&n,&k,&m)!=EOF)
10     {
11         ch = getchar();
12         //Init
13         k-=1;
14         for(i=0 ; i<n ; i++)    arr[i]=1;//1 means the elem in queue
15         //Deal
16         sum=1;
17         while(sum<n)
18         {
19             cnt=0;
20             while(cnt<m)
21             {
22                 cnt++;
23                 //Get Next
24                 if(cnt!=m)        k=Next(k,n);
25             }
26             printf("%d",k+1);
27             sum++;
28             if(sum == n)
29             {
30                 printf("\n");
31                 break;
32             }
33             else
34                 printf(",");
35 
36             arr[k]=0;
37             k=Next(k,n);
38         }
39     }
40 }
41 int Next(int k,int n)
42 {
43     int i=k;
44     do{
45         i=(i+1)%n;
46     }while(arr[i]==0);
47     return i;
48 }
复制代码

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

例如:123 + 20 =

就输入:one two three + two zero =

应输出:143

复制代码
 1 #include<stdio.h>
 2 #include<string.h>
 3 
 4 char strNo[10][10]={
 5     "zero","one","two","three","four","five","six","seven","eight","nine"
 6 };
 7 
 8 void main()
 9 {
10     int i,a=1,b=1,t;
11     char temp[10];
12     while(a!=0 || b!=0)
13     {
14         t=0;
15         while(scanf("%s",temp),temp[0] != '=')
16         {
17             if(temp[0] == '+')
18             {
19                 a=t;
20                 t=0;
21             }
22             else
23             {
24                 for(i=0;i<10;i++)
25                 {
26                     if(strcmp(temp,strNo[i]) == 0)
27                     {
28                         t*=10;
29                         t+=i;
30                         break;
31                     }
32                 }
33             }
34         }
35         b=t;
36         if(a!=0 || b!=0)
37             printf("%d\n",a+b);
38     }
39 }
复制代码

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

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

复制代码
 1 #include<stdio.h>
 2 #include<string.h>
 3 int arr[101];
 4 void main()
 5 {
 6     int i,n,idx,sc;
 7     while(scanf("%d",&n),n)
 8     {
 9         memset(arr,0,sizeof(arr));
10         for(i=0;i<n;i++)
11         {
12             scanf("%d",&idx);
13             arr[idx]++;
14         }
15         scanf("%d",&sc);
16         printf("%d\n",arr[sc]);
17     }
18     
19 }
复制代码

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

复制代码
 1 #include<stdio.h>
 2 #include<string.h>
 3 int arr[1001];
 4 void Init();
 5 int IsLegal(int i);
 6 int main()
 7 {
 8     int i,cnt;
 9     FILE *fp;
10     if((fp=fopen("result.txt","w")) == NULL)
11     {
12         printf("OPEN FILE ERROR!\n");
13         return -1;
14     }
15     Init();
16     cnt=0;
17     for(i=100;i<=1000;i++)
18     {
19         if(arr[i]==0 && IsLegal(i))
20         {
21             cnt++;
22             fprintf(fp,"%-5d",i);
23         }
24     }
25     fprintf(fp,"\n一共有%d个。\n",cnt);
26     fclose(fp);
27     return 0;
28 }
29 void Init()
30 {
31     int i,j;
32     memset(arr,0,sizeof(arr));
33     for(i=2;i<=35;i++)
34     {
35         for(j=i+i;j<=1000;j+=i)
36             arr[j]=1;
37     }
38 }
39 int IsLegal(int i)
40 {
41     int n=i;
42     while(n!=0)
43     {
44         if(n%10==9)
45             return 0;
46         n/=10;
47     }
48     return 1;
49 }
复制代码

 


本文转自ZH奶酪博客园博客,原文链接:http://www.cnblogs.com/CheeseZH/archive/2012/11/06/2756273.html,如需转载请自行联系原作者

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

分享:
人工智能
使用钉钉扫一扫加入圈子
+ 订阅

了解行业+人工智能最先进的技术和实践,参与行业+人工智能实践项目

其他文章