C/C++趣味程序设计百例（51~60）

1. #include<stdio.h>
2. int main()
3. {
4.  int i,j,a[4];
5.  for(i=0;i<4;i++) /*假定只有第i个人为窃贼*/
6.  {
7.    for(j=0;j<4;j++) /*将第i个人设置为1表示窃贼，其余为0*/
8.      if(j==i)a[j]=1;
9.      else a[j]=0;
10.     if(a[3]+a[1]==1&&a[1]+a[2]==1&&a[0]+a[1]==1) /*判断条件是否成立*/
11.     {
12.       printf("The thief is "); /*成立*/
13.       for(j=0;j<=3;j++) /*输出计算结果*/
14.         if(a[j])printf("%c.",j+'A');
15.       printf("\n");
16.     }
17.   }
18. }

1. #include<stdio.h>
2. int main()
3. {
4.  int a,b,c,d,e;
5.  for(a=0;a<=1;a++) /*黑色：0 白色：1*/
6.    for(b=0;b<=1;b++) /*穷举五个人额头帖纸的全部可能*/
7.      for(c=0;c<=1;c++)
8.        for(d=0;d<=1;d++)
9.          for(e=0;e<=1;e++)
10.             if((a&&b+c+d+e==3||!a&&b+c+d+e!=3)&&(b&&a+c+d+e==0||!b&&a+c+d+e!=0)
11.                 &&(c&&a+b+d+e==1||!c&&a+b+d+e!=1)&&(d&&a+b+c+e==4||!d&&a+b+c+e!=4)){
12.               printf("A is pasted a piece of %s paper on his forehead.\n",a?"white":"black");
13.               printf("B is pasted a piece of %s paper on his forehead.\n",b?"white":"black");
14.               printf("C is pasted a piece of %s paper on his forehead.\n",c?"white":"black");
15.               printf("D is pasted a piece of %s paper on his forehead.\n",d?"white":"black");
16.               printf("E is pasted a piece of %s paper on his forehead.\n",e?"white":"black");
17.             }
18. }

1. #include<stdio.h>
2. int main()
3. {
4.  int a,b,c;
5.  for(a=0;a<=1;a++) /*穷举每个人是说谎还是诚实的全部情况*/
6.    for(b=0;b<=1;b++) /*说谎：0 诚实：1*/
7.      for(c=0;c<=1;c++)
8.        if((a&&a+b+c==2||!a&&a+b+c!=2)&&(b&&a+b+c==1||!b&&a+b+c!=1)&&(c&&a+b+c==1||!c&&a+b+c!=1)){/*判断是否满足题意*/
9.          printf("A is a %s.\n",a?"honest":"lier"); /*输出判断结果*/
10.           printf("B is a %s.\n",b?"honest":"lier");
11.           printf("C is a %s.\n",c?"honest":"lier");
12.         }
13. }

1. #include<stdio.h>
2. int main()
3. {
4.  int a,b,c,aa,bb,cc;
5.  for(a=0;a<=1;a++) /*穷举全部情况*/
6.    for(b=0;b<=1;b++)
7.      for(c=0;c<=1;c++)
8.        for(aa=0;aa<=1;aa++)
9.          for(bb=0;bb<=1;bb++)
10.             for(cc=0;cc<=1;cc++)/*判断逻辑条件*/
11.               if(a+aa!=2&&b+bb!=2&&c+cc!=2&& a+b+c==1&&aa+bb+cc==1 &&(a&&!aa&&b&&!bb||!a&&!b)&&!b &&(c&&!b&&!bb||(!c&&!cc)&&(b||bb)||!c&cc)){
12.                 printf("The man stand on left is a %s.\n",aa?"double–dealer":(a?"honest":"lier"));
13.                 printf("The man stand on left is a %s.\n",bb?"double–dealer":(b?"honest":"lier"));
14.                 printf("The man stand on left is a %s.\n",cc?"double–dealer":(c?"honest":"lier"));
15.                 /*输出最终的推理结果*/
16.               }
17. }

1. #include<stdio.h>
2. #include<stdlib.h>
3. int a[8];
4. char *day[]={"","MONDAY","TUESDAY","WEDNESDAY","THURSDAYT","FRIDAY","SATUDAY","SUNDAY"}; /*建 立星期表*/
5. int main()
6. {
7.  int i,j,t;
8.  a[4]=6; /*星期四是F值班*/
9.  for(i=1;i<=3;i++)
10.   {
11.     a[i]=2; /*假设B值班的日期*/
12.     if(!a[i+3]) a[i+3]=7; /*若三天后无人值班则安排G值班*/
13.     else{ a[i]=0;continue;} /*否则B值班的日期不断对*/
14.     for(t=1;t<=3;t++) /*假设E值班的时间*/
15.     {
16.       if(!a[t]) a[t]=5; /*若当天无人值班则安排E值班*/
17.       else continue;
18.       if(!a[t+2]) a[t+2]=4; /*若E值班两天后无人值班则应为D*/
19.       else{ a[t]=0;continue;} /*否则E值班的日期不对*/
20.       for(j=5;j<7;j++)
21.       {
22.         if(!a[j]) a[j]=3; /*若当天无人值班，则安排C值班*/
23.         else continue;
24.         if(!a[j+1]) a[j+1]=1; /*C之后一天无人值班则应当是A值班*/
25.         else{ a[j]=0;continue;} /*否则A值班日期不对*/
26.         for(i=1;i<=7;i++) /*安排完毕，输出结果*/
27.           printf("Doctor %c is on duty %s.\n",'A'+a[i]-1,day[i]);
28.         exit(0);
29.       }
30.     }
31.   }
32. }

1. #include<stdio.h>
2. char *m[7]={" ","U.S","U.K","FRANCE","GER","ITALI","EUSSIAN"}; /*国名*/
3. int main()
4. {
5.  int a[7][7],i,j,t,e,x,y;
6.  for(i=0;i<7;i++) /*初始化条件矩阵*/
7.    for(j=0;j<7;j++) /*行为人，列为国家，元素的值表示某人是该国人*/
8.      a[i][j]=j;
9.  for(i=1;i<7;i++) /*条件矩阵每一列的第0号元素作为该列数据处理的标记*/
10.     a[0][i]=1; /*标记该列尚未处理*/
11.   a[1][1]=a[2][1]=a[3][1]=a[5][1]=0; /*输入条件矩阵中的各种条件*/
12.   a[1][3]=a[2][3]=a[3][3]=0; /*0表示不是该国的人*/
13.   a[1][4]=a[2][4]=a[3][4]=a[5][4]=a[6][4]=0;
14.   a[3][5]=0;
15.   a[1][6]=a[3][6]=a[5][6]=0;
16.   while(a[0][1]+a[0][2]+a[0][3]+a[0][4]+a[0][5]+a[0][6]>0){ /*当所有六列均处理完毕后退出循环*/
17.     for(i=1;i<7;i++) /*i:列坐标*/
18.       if(a[0][i]){ /*若该列尚未处理，则进行处理*/
19.         for(e=0,j=1;j<7;j++) /*j:行坐标 e:该列中非0元素计数器*/
20.           if(a[j][i]) { x=j;y=i;e++;}
21.         if(e==1){ /*若该列只有一个元素为非零，则进行消去操作*/
22.           for(t=1;t<7;t++)
23.             if(t!=i)a[x][t]=0; /*将非零元素所在的行的其它元素置0*/
24.           a[0][y]=0; /*设置该列已处理完毕的标记*/
25.         }
26.       }
27.   }
28.   for(i=1;i<7;i++){ /*输出推理结果*/
29.     printf("%c is coming from ",'A'-1+i);
30.     for(j=1;j<7;j++)
31.       if(a[i][j]!=0){ printf("%s.\n",m[a[i][j]]); break;}
32.   }
33. }

1. #include<stdio.h>
2. int score[4][4];
3. int main()
4. {
5.  int i,j,k,who;
6.  score[1][1]=7; /*按已知条件进行初始化：score[1]:张家三个孩子的得分*/
7.  score[2][1]=8; /*score[2]:王家三个孩子的得分*/
8.  score[3][1]=9; /*李家三个孩子的得分*/
9.  for(i=4;i<6;i++) /*i:张家孩子在4到6分段可能的分数*/
10.     for(j=4;j<7;j++) /*j:王家孩子在4到6分段可能的分数*/
11.       for(k=4;i!=j&&k<7;k++) /*k:李家孩子在4到6分段可能的分数*/
12.         if(k!=i&&k!=j&&15-i-score[1][1]!=15-j-score[2][1] &&15-i-score[1][1]!=15-k-score[3][1]&&15-j-score[2][1]!=15-k-score[3][1])/*分数不能并列*/
13.         {
14.           score[1][2]=i;score[1][3]=15-i-7; /*将满足条件的结果记入数组*/
15.           score[2][2]=j;score[2][3]=15-j-8;
16.           score[3][2]=k;score[3][3]=15-k-9;
17.         }
18.   for(who=0,i=1;i<=3;i++,printf("\n"))
19.     for(j=1;j<=3;j++){
20.       printf("%d",score[i][j]); /*输出各家孩子的得分情况*/
21.       if(score[i][j]==1)who=i; /*记录最后一名的家庭序号*/
22.     }
23.   if(who==1) /*输出最后判断的结果*/
24.     printf("The last one arrived to end is a child from family Zhang.\n");
25.   else if(who==2)
26.     printf("The last one arrived to end is a child from family Wang.\n");
27.   else printf("The last one arrived to end is a child from family Li.\n");
28. }

1. #include<stdio.h>
2. #define N 6 /*确定N值*/
3. int main()
4. {
5.  int i,j,k,t;
6.  printf("The possble Latin Squares of order %d are:\n",N);
7.  for(j=0;j<N;j++){ /*构造N个不同的拉丁方阵*/
8.    for(i=0;i<N;i++){
9.      t=(i+j)%N; /*确定该拉丁方阵第i 行的第一个元素的值*/
10.       for(k=0;k<N;k++) /*按照环的形式输出该行中的各个元素*/
11.         printf("%d",(k+t)%N+1);
12.       printf("\n");
13.     }
14.     printf("\n");
15.   }
16. }

1. #include<stdio.h>
2. int jud1(int s[]);
3. void print(int u[]);
4. int count; /*计数器*/
5. int main()
6. {
7.  static int a[]={1,2,3,4,5,6}; /*初始化数组*/
8.  printf("The possble table satisfied above conditions are:\n");
9.  for(a[1]=a[0]+1;a[1]<=5;++a[1]) /*a[1]必须大于a[0]*/
10.     for(a[2]=a[1]+1;a[2]<=5;++a[2]) /*a[2]必须大于a[1]*/
11.       for(a[3]=a[0]+1;a[3]<=5;++a[3]) /*第二行的a[3]必须大于a[0]*/
12.         for(a[4]=a[1]>a[3]?a[1]+1:a[3]+1;a[4]<=5;++a[4])
13.           /*第二行的a[4]必须大于左侧a[3]和上边a[1]*/
14.           if(jud1(a)) print(a); /*如果满足题意，打印结果*/
15. }
16. int jud1(int s[])
17. {
18.   int i,l;
19.   for(l=1;l<4;l++)
20.     for(i=l+1;i<5;++i)
21.       if(s[l]==s[i]) return 0; /*若数组中的数字有重复的，返回0*/
22.   return 1; /*若数组中的数字没有重复的，返回1*/
23. }
24. void print(int u[])
25. {
26.   int k;
27.   printf("\nNo.:%d",++count);
28.   for(k=0;k<6;k++)
29.     if(k%3==0) /*输出数组的前三个元素作为第一行*/
30.       printf("\n%d",u[k]);
31.     else /*输出数组的后三个元素作为第二行*/
32.       printf("%d",u[k]);
33. }

1. #include<stdio.h>
2. int ok(int t,int *z);
3. int a[9];
4. int main()
5. {
6.  int m,count=0;
7.  for(m=123;m<=333;m++) /*试探可能的三位数*/
8.    if(ok(m,a)&&ok(2*m,a+3)&&ok(3*m,a+6)) /*若满足题意*/
9.      printf("No.%d: %d %d %d\n",++count,m,2*m,3*m); /*输出结果*/
10. }
11. int ok(int t,int *z){ /*分解t的值，将其存入z指向的三个数组元素，若满足要求返回1*/
12.   int *p1,*p2;
13.   for(p1=z;p1<z+3;p1++){
14.     *p1=t%10; /*分解整数*/
15.     t/=10;
16.     for(p2=a;p2<p1;p2++) /*查询分解出的数字是否已经出现过*/
17.       if(*p1==0||*p2==*p1)return 0; /*若重复则返回*/
18.   }
19.   return 1; /*否则返回1*/
20. }