[C++知识库]考研C语言程序练习0722

1、从键盘输入一个整数，判断该数是否为素数。

• 素数（质数）是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

#include<stdio.h>
#include<math.h>

/*num 输入的数，1 是素数  2 不是素数*/
int isPrime(int num){
    int flag=1;
    int i;
    /*排除小于等于1的数*/
    if(num<=1){
        return 2;
    }else{
        for(i=2;i<=sqrt(num);i++){
            if(num%i==0){
                flag++;
                break;
            }
        }
    }
    return flag;
}

int main(void){
    int num;
    scanf("%d",&num);
    if(isPrime(num)==1){
        printf("%d is Prime.\n",num);
    }else{
        printf("%d is not Prime.\n",num);
    }
    return 0;
}

2、求解从1到20000内的所有水仙花数。水仙花数是每位数字的n次方之和等于本身，n是这个数的位数。

• 题解一 不太好，我电脑没跑出来

// 题解一
#include<stdio.h>

/*num的美味数存储到数组bArray 中 num 数；
        bArrayLength ：num数的长度*/
void getPerBite4(int num,int bArray[],int *bArrayLength){
    while(num>0){
        bArray[*bArrayLength]=num%10;
        num/=10;
        *bArrayLength++;
    }
}

/*求n次方: 求x的y次方*/
int POW(int x,int y){
    int sum=1,i;
    for(i=0;i<y;i++){
        sum*=x;
    }
    return sum;
}

/*判断num是否是水仙花数*/
void isNarchNum(int num,int bArray[],int bArrayLength){
    int bSum=0;
    int i;
    for(i=0;i<bArrayLength;i++){
        bSum+=POW(bArray[i],bArrayLength);
    }
    if (bSum==num){
        printf("%d 是水仙花数。\n",num);
    }
}

int main(void){
    int isNum;
    for(isNum=1;isNum<=20000;isNum++){
        int bArray[10]={0};
        int bArrayLength=0;
        getPerBite4(isNum,bArray,&bArrayLength);
        isNarchNum(isNum,bArray,bArrayLength);
    }
}

• 题解二
• • 这里其实n 的取值也就是1 2 3 4 5 位，其实可以逻辑上直接解决
• • 另外 1~9 的 每一位数的1次方 都等于它本身，so

#include<stdio.h>

/*x 的 y 次方*/
int POW(int x,int y){
    int sum = 1;
    int i;
    for(i=0;i<y;i++){
        sum*=x;
    }
    return sum;
}


int main(void){
    int n=1;
    int i,j,num;
    for(num=1;num<=20000;num++){
        if(num<10){
            n=1;
        }else if(num<100){
            n=2;
        }else if(num<1000){
            n=3;
        }else if(num<10000){
            n=4;
        }else{
            n=5;
        }
        int temp = num;
        int tSum=0;
        while(temp>0){
            int part = temp%10;
            tSum+=POW(part,n);
            temp/=10;
        }
        if(tSum==num){
            printf("%d 是水仙数。\n",num);
        }

    }

    return 0;
}

3、求解从2到20000的所有完数。所有的真因数的和等于本身的数字称为完数。

#include<stdio.h>

int main(void){
    int n,i;
    for(n=2;n<=20000;n++){
        int tSum=0;
        for(i=1;i<n;i++){
            if(n%i==0){
                tSum+=i;
            }
        }
        if(tSum==n){
            printf("%d ",n);
        }
    }
    return 0;
}

6 28 496 8128

4、从键盘输入两个数字n,m，求解m和n的最小公倍数。

• 最小公倍数= m*n / 最大公因数
• 最大公因数，辗转相除法

#include<stdio.h>

/*求a 和 b最大公因数*/
int getMaxCom(int a,int b){
    int temp;
    while(b>0){
        temp = a%b;
        a = b;
        b = temp;
    }
    return a;
}

int main(void){
    int n,m;
    scanf("%d %d",&n,&m);
    int MaxCom = getMaxCom(n,m);//获取最大公因数
    /*最小公倍数=n*m / 最大公约数 */
    int result = n*m / MaxCom;
    printf("%d %d 的最小公倍数是 %d\n",n,m,result);
    return 0;
}

5、一个小球从10m处落下，每次的弹回之前的高度一半，请问小球在静止之前一共走过多少距离。

#include<stdio.h>

int main(void){
    double len = 10.0;
    /*第一次落下*/
    double sumDistance = 10.0;
    while(len>0){
        len/=2;
        sumDistance+=len*2;//每次反弹的上升与下降
    }
    printf("一共走过了%lfm距离",sumDistance);
    return 0;
}

6、斐波拉契数列。输入数列项数n=9,输出数列为：1 1 2 3 5 8 12 21 34

#include<stdio.h>

int main(void){
    int n;
    scanf("%d",&n);
    int i,j,t,k;
    j = 1;
    t = 1;
    for(i=0;i<n;i++){
        if(i==0 || i==1){
            printf("1 ");
        }else{
            k = j+t;
            t = j;
            j = k;
            printf("%d ",j);
        }
    }
    return 0;
}

7、输入一行英文，判断其一共有多少单词，不能包括冠词a,例如：A pen drop from tree. 一共有4个单词。

方法一：

#include<stdio.h>

int isWord(char *pWord,int wordArrayLength){
    if(1==wordArrayLength && (('A'== *pWord) || ('a'==*pWord))){
        return 0;
    }
    return 1;
}

int countWordIn(char *pStr){
    // 记录单词数目
    int cnt = 0;
    while(*pStr != '\0'){
        char wordArray[10]={0};
        int wordArrayLength=0;
        while(*pStr !='\0' && *pStr != ' '){
            wordArray[wordArrayLength++]=*pStr;
            pStr++;
        }
        // 判断是否为单词，排除冠词a的情况
        int ret = isWord(wordArray,wordArrayLength);
        if(ret==1){
            cnt++;
        }
        while(*pStr != '\0' && ' '== *pStr){
            pStr++;
        }
    }
    // 返回单词统计数目
    return cnt;
}

int main(void){
    char sentence[1000];
    gets(sentence);
    //printf("%s",sentence);

    int cnt = countWordIn(sentence);
    printf("words is %d\n",cnt);
    return 0;
}

方法二

• 我感觉上面的方法太啰嗦了，直接找冠词A 、a
• 判断一个单词的开头是否是A/a ,然后判断一个单词后面是否是空格，否则的话，单词总数++

#include<stdio.h>

int main(void){
    char sentence[1000];
    gets(sentence);
    int isBegin=0;//判断一个字母是否是单词的开头字母  0 是  1不是
    int i;
    int result=0;//单词数目除了冠词
    for(i=0;sentence[i]!='\0';i++){
        // 判断一个字母前边是否是空格
        if(sentence[i-1]==' ' || i==0){
            isBegin=0;
        }else{
            isBegin=1;
        }
        char zimu = sentence[i];
        if((isBegin==0) && ((zimu=='A')||(zimu=='a')) && ((sentence[i+1]==' ')||(sentence[i+1]=='\0'))){
            // 寻找冠词 a
        }else{
            if(sentence[i+1]==' '||(sentence[i+1]=='\0')){
                result++;
            }
        }
    }
    printf("%d\n",result);
    return 0;
}

8、两个乒乓球队，甲队有a,b,c三名队员，乙队有d,e,f三名队员，甲队a不愿意跟d比赛，c不愿意跟d,f比赛，求合适的名单。

• 这一题不太会，看看题解

#include<stdio.h>

void getSchedule(char fristTeam[],char secondTeam[]){
    int i,j;
    for(i=0;i<3;i++){
        for(j=0;j<3;j++){
            if(fristTeam[i]=='a' && secondTeam[j]=='d'){
                continue;
            }else if(fristTeam[i]=='c' && secondTeam[j]=='d'){
                continue;
            }else if(fristTeam[i]=='c' && secondTeam[j]=='f'){
                continue;
            }else{
                printf("%c %c\n",fristTeam[i],secondTeam[j]);
            }
        }
    }
}

int main(void){
    char fristTeam[3]={'a','b','c'};
    char secondTeam[3]={'d','e','f'};
    getSchedule(fristTeam,secondTeam);
    return 0;
}

答案是错误的

//两个乒乓球队，甲队有a,b,c三名队员，乙队有d,e,f三名队员，甲队a不愿意跟d比赛，c不愿意跟d,f比赛，求合适的名单。
#include<stdio.h>

int main(void){
    // 第二对的排位顺序  排除所有不可能，剩下的就是可能
    char one,two,three;
    for(one='d';one<='f';one++){
        for(two='d';two<='f';two++){
            for(three='d';three<='f';three++){
                /*甲队a不愿意跟d比赛，c不愿意跟d,f比赛  d 不能 排在第一位面对a  d,f 不能排在第三位跟c比赛*/
                if(one=='d'|| three=='d' || three=='f' ||one==two || one==three || two==three){
                    continue;
                }else{
                    printf("a:%c\nb:%c\nc:%c\n",one,two,three);
                }
            }
        }
    }
    return 0;
}

a:f
b:d
c:e

9、将三个字符串由小到大排序

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

int main(void){
    char strings[3][100];

    int i,j;
    for(i=0;i<3;i++){
        scanf("%s",strings[i]);
    }

    char temp[100];
    for(i=0;i<2;i++){
        for(j=0;j<2-i;j++){
            //将三个字符串由小到大排序
            if(strcmp(strings[j],strings[j+1])>0){
                strcpy(temp,strings[j]);
                strcpy(strings[j],strings[j+1]);
                strcpy(strings[j+1],temp);
            }
        }
    }
    for(i=0;i<3;i++){
        printf("%s ",strings[i]);
    }

    return 0;
}

10、一篇文本中共有3行文字，每行不多于5个字符，要求分别统计出每行中的大写字母、小写字母、数字、空格、以及其他字符的个数。

• 拜拜不想写了，明天见，对自己狠点！！！