程序设计实践与提高2 - 学习记录
【代码】 /* 例2.1 狱警发现一囚室的窗户栅栏被剪断了。该囚室有四个囚犯。 A说：不是我 B说：是C C说：是D D说：C胡说 已知三个人说真话，一个人说假话。请找出说谎的人。 先依次枚举假定某个人为说谎者，假定这个人说谎后，判断这种情况下4个人是否符合3个人说真话，1个人说假话。 如果符合条件，说明确定了说谎者，输出。 如果不符合条件，说明该说谎者的情况下不对，继续枚举。 */ #include <iostream> using namespace std; int main() { char lier='A'; for(;lier<='D';++lier){ //循环说谎者 //必须满足有3个说真话，1个说假话 int num=0; //说真话的人数 //已经假定一个人为说谎者了，枚举判断每个人说过的话的真值，统计说真话的和说假话的人数 if(lier!='A') ++num; if(lier=='C') ++num; if(lier=='D') ++num; if(lier!='D') ++num; //判断说真话的是不是3人，说假话的是不是1人 //如果符合，输出lier，跳出循环；如果不符合，继续循环 if(num==3) cout<<"Lier: "<<lier<<endl; } return 0; } 【输出结果】 Lier: C
【代码1】 /* 例2.1 有6个嫌疑人涉及一桩案件，现分析如下： （1）A,B至少有一人作案； //A||B （2）A,D不可能是同案犯; //!(A&&D) （3）A，E,F 3人中至少有2人作案； //A&&E || E&&F || A&&F （4）B,C 或同时作案，或与本案无关: //B&&C || !B&&!C 或者 B&&C （5）C,D中有且仅有1人作案； //(C||D) && !(C&&D) 或者 C&&!D ||!C&&D （6）如果 D 没有参与作案，则 E 也不可能参与作案。D || !D && !E 或者 D || !E 试编一程序，找出作案人。 */ #include <iostream> using namespace std; int main() { for(int A=0; A<=1; A++) for(int B=0; B<=1; B++) for(int C=0; C<=1; C++) for(int D=0; D<=1; D++) for(int E=0; E<=1; E++) for(int F=0; F<=1; F++){ if( (A||B) && (!(A&&D)) && (A&&E || E&&F || A&&F) && (B&&C) && (C&&!D ||!C&&D) && (D || !E) ){ if(A==1) cout<<"A"<<' '; if(B==1) cout<<"B"<<' '; if(C==1) cout<<"C"<<' '; if(D==1) cout<<"D"<<' '; if(E==1) cout<<"E"<<' '; if(F==1) cout<<"F"<<' '; if(!(A||B||C||D||E||F)) cout<<"null"<<' '; goto label; } } label: return 0; } 【输出结果】 A C E F 【代码2】 /* 例2.1_优化 改进程序不使用6重循环 有6个嫌疑人涉及一桩案件，现分析如下： （1）A,B至少有一人作案； //A||B （2）A,D不可能是同案犯; //!(A&&D) （3）A，E,F 3人中至少有2人作案； //A&&E || E&&F || A&&F （4）B,C 或同时作案，或与本案无关: //B&&C || !B&&!C 或者 B&&C （5）C,D中有且仅有1人作案； //(C||D) && !(C&&D) 或者 C&&!D ||!C&&D （6）如果 D 没有参与作案，则 E 也不可能参与作案。D || !D && !E 或者 D || !E 试编一程序，找出作案人。 */ #include <iostream> using namespace std; int main() { int A=1,B=1,C=1,D=1,E=1,F=1; for(int n=0;n<64;++n){ if(n%1==0) F=(F+1)%2; if(n%2==0) E=(E+1)%2; if(n%4==0) D=(D+1)%2; if(n%8==0) C=(C+1)%2; if(n%16==0) B=(B+1)%2; if(n%32==0) A=(A+1)%2; if( (A||B) && (!(A&&D)) && (A&&E || E&&F || A&&F) && (B&&C) && (C&&!D ||!C&&D) && (D || !E) ){ if(A==1) cout<<"A"<<' '; if(B==1) cout<<"B"<<' '; if(C==1) cout<<"C"<<' '; if(D==1) cout<<"D"<<' '; if(E==1) cout<<"E"<<' '; if(F==1) cout<<"F"<<' '; if(!(A||B||C||D||E||F)) cout<<"null"<<' '; break; } } return 0; } 【输出结果】 A C E F
【代码】 /*【任务2.3】适用筛法求100以内的素数。 问题： 你会用什么方法求素数？ 用到循环了吗？循环的次数？ 用到数组了吗？数组里存的是什么？ 什么是筛法？筛的什么？筛是什么？ */ #include <iostream> using namespace std; int main() { int a[100]={0}; for(int i=2;i<100;i++){ int j; //把所有能被i整除的数筛去 for(j=i+1;j<100;j++){ if(a[j]==1) continue; if(j%i==0) a[j]=1; } //找寻下一个数，如果下一个数超过了99，则退出大循环 for(j=i+1;j<100;j++){ if(a[j]==0){ i=j; break; } } if(j>=100) break; --i; } //输出筛法求出的所有素数 for(int i=2;i<100;i++){ if(a[i]==0) cout<<i<<' '; } return 0; } 【输出结果】 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
Freecode : www.cnblogs.com/yym2013
