程序设计实践与提高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