C基础的练习集及测试答案(16-30)

16、（课堂）输入一个年份（正整数），判断这年是否是闰年。闰年判断标准：年份能被4整除；如若遇到100的倍数，则需判断年份能否被400整除。（逢4一闰，逢百不闰，逢400又闰）

#if 0
16、（课堂）输入一个年份（正整数），判断这年是否是闰年。闰年判断标准：年份能被4整除；如若遇到100的倍数，
则需判断年份能否被400整除。（逢4一闰，逢百不闰，逢400又闰）

　　解题思路：
　　一。各个数据的包含关系：
　　能被4整除 包含 能被100整除 包含 能被400整除
　　二。多分支判断，从最小集合开始判断则判断条件最为简单；

#endif
#include<stdio.h>

int main(){
    int year;
    scanf("%d",&year);
    
    if((year%400)==0){
        printf("%d是闰年",year);
    }else if((year%100)==0){
        printf("%d不是闰年",year);
    }else if((year%4)==0){
        printf("%d是闰年",year);
    }else{
        printf("%d不是闰年",year);
    }
    return 0;
}

17、（课堂）输入一个学生的成绩，输出该成绩对应的分数段。90~100为优，80~89为良，70~79为中，60~69为及格，0~59为不及格，其他则输出错误信息。要求使用switch实现。

#if 0
17、（课堂）输入一个学生的成绩，输出该成绩对应的分数段。90~100为优，80~89为良，70~79为中，60~69为及格，
0~59为不及格，其他则输出错误信息。要求使用switch实现。

解题思路：
一。判断数据是否合法；
二。提取分数的十位进行switch判断。

#endif
#include<stdio.h>
int main(){
    int grade;
    scanf("%d",&grade);
    if((grade>100)||(grade<0)){
        printf("%d数据不合法",grade);
    }
    grade/=10;
    switch(grade){
        case 10:
        case 9: 
            printf("%d等级为：优",grade);
        break;
        case 8: 
            printf("%d等级为：良",grade);
        break;
        case 7: 
            printf("%d等级为：中",grade);
        break;
        case 6: 
            printf("%d等级为：及格",grade);
        break;
        default:
            printf("%d等级为：不及格",grade);
        
        
    }
    printf("%lf",(grade*0.4));
    
    return 0;
}

 

18、（课堂）运输公司对用户按路程计算费用。路程越远，每吨*千米运费折扣越高。计算运费公式如下：
freight = weight * distance * price * (1-discount);
路程与折扣的关系如下：
s<250：无折扣
250<=s<500:2%折扣
500<=s<1000:5%折扣
1000<=s<2000：8%折扣
2000<=s<3000：10%折扣
3000<=s：15%折扣
要求从键盘输入货运总重（单位吨）、货运路程（单位千米）、每吨*千米货运单价（单位元），输出总花费。

#if 0
18、（课堂）运输公司对用户按路程计算费用。路程越远，每吨*千米运费折扣越高。计算运费公式如下：
freight = distance * distance * price * (1-discount);
路程与折扣的关系如下：
s<250：无折扣
250<=s<500:2%折扣
500<=s<1000:5%折扣
1000<=s<2000：8%折扣
2000<=s<3000：10%折扣
3000<=s：15%折扣
要求从键盘输入货运总重（单位吨）、货运路程（单位千米）、每吨*千米货运单价（单位元），输出总花费。

　　解题思路：
　　一。将重量进行分段，对每段重量的费用进行计算。
　　二。从大重量向小重量遍历计算比小重量向大重量计算各直观
　　例如
　　大到小：向算先算一千到一百，自减九百，再算一百到零，
　　小到大：先算零到一百，自减一百，再算零至900；
　　三。依次从大到小判断重量的大小，计算对应重量的费用，然后重量相应自减已计算重量。

#endif



#include<stdio.h>
int fun(int distance,int price,int weight){
    int freight=0;
    if(distance>=3000){
        freight+=(distance-3000)*price*8.5*weight;
        printf("
%d=(%d-3000)*%d*0.9*%d
",freight,distance,price,weight);
        distance=3000;
        
    }
    if(distance>=2000){
        freight+=(distance-2000)*price*0.90*weight;
        printf("
%d=(%d-2000)*%d*0.9*%d
",freight,distance,price,weight);
        distance=2000;
        
    }
    if(distance>=1000){
        freight+=(distance-1000)*price*0.92*weight;
        printf("
%d=(%d-3000)*%d*0.9*%d
",freight,distance,price,weight);
        distance=1000;
        
    }
    if(distance>=500){
        freight+=(distance-500)*price*0.95*weight;
        printf("
%d=(%d-3000)*%d*0.9*%d
",freight,distance,price,weight);
        distance=500;
    }    
    if(distance>=250){
        freight+=(distance-250)*price*0.95*weight;
        printf("
%d=(%d-250)*%d*0.9*%d
",freight,distance,price,weight);
        distance=250;
        
    }
    if(distance>=0){
        freight+=(distance)*price*weight;
        printf("
%d=(%d-3000)*%d*%d
",freight,distance,price,weight);
    }
    if(distance<0){
        printf("
%d路程不能为负",distance);
    }
    
    return freight;
}

int main(){
    int distance,price, weight;
    int freight;
    printf("输入 ；重量  单价  路程: ");
    scanf("%d %d %d",&weight,&price,&distance);
    //printf("%d %d %d",distance,unit,distance);
    freight=fun(distance,price,weight);
    printf("
总价为：%d
",freight);
    
    return 0;
}

19、（课堂）求1+2+3+……+99+100=?。使用while()、do-while()和for()三种循环分别实现。

//19、（课堂）求1+2+3+……+99+100=?。使用while()、do-while()和for()三种循环分别实现。
　　//解题思路：for()和while互为语法糖，当循环超过一次是while()、do-while()等价；

#include<stdio.h>

int fun_while(int num){
    int sum=0;
    int i=1;
    while(i<=num){
        sum+=i;
        i++;
    }
    
    
    return sum;
}
int fun_dowhile(int num){
    int sum=0;
    int i=1;
    do{
        sum+=i;
        i++;
    }while(i<=num);
    return sum;
}

int fun_for(int num){
    int sum=0;
    int i=1;
    for(i=1;i<=num;i++){
        sum+=i;
        
    }
    return sum;
}

int main(){
    int sum1,sum2,sum3;
    sum1=fun_while(100);
    sum2=fun_dowhile(100);
    sum3=fun_for(100);
    printf("while=%d ,dowhile=%d ,for=%d",sum1,sum2,sum3);
    return 0;
}

20、打印所有水仙花数。水仙花数是这样的三位数：各位数字的立方和等于其本身。如153就是一个水仙花数。

　　#if 0
　　20、打印所有水仙花数。水仙花数是这样的三位数：各位数字的立方和等于其本身。如153就是一个水仙花数。
　　解题思路：
　　一。遍历100至999；每次分别提取个十百位上的数；
　　二。判断对每次提取的数进行立方和，对比和本身是否相等从而确定水仙花数。

　　#endif

#include<stdio.h>
void shuixian(){
    int i=100;
    while(i<=999){
        
        int ge=i%10;
        int bai=i/100;
        int shi=(i/10)%10;
        //printf("%d  %d %d ",bai,shi,ge);
        int sum=(ge*ge*ge)+(shi*shi*shi)+(bai*bai*bai);
            //printf("
%d
",sum);
        if(sum==i){
            printf("
%d
",sum);
        }
        i++;
    }
    
}


int main(){
    shuixian();
    return 0;
}

21、（课堂）打印斐波那契数列的前n项，其中n由键盘输入。斐波那契数列的特点如下：
F1=1 (n=1)
F2=1 (n=2)
Fn=Fn-1 + Fn-2 (n>=3)

#if 0
21、（课堂）打印斐波那契数列的前n项，其中n由键盘输入。斐波那契数列的特点如下：
F1=1            (n=1)
F2=1            (n=2)
Fn=Fn-1 + Fn-2  (n>=3)

　　解题思路：
　　一。应该建立一个数组来存储产生的斐波那契数列，但没有对数列的操作，所以不存储直接输出
　　二。使用两个标志位存储n-1 和n-2 的值，由此产生n的值。

#endif

#include<stdio.h>

void fei(int len){
    int one=1;
    int two=1;
    int i;
    printf("%d
 %d 
",one,two);
    for(i=3;i<=len;i++){
        int temp=two;
        two+=one;
        one=temp;
        printf("%d
",two);
    }
}
int main(){
    int n;
    printf("打印多少项");
    scanf("%d",&n);
    
    fei(n);
    
    return 0;
}

22、（课堂）输出如下图形：
*
***
*****
*******
*********
……
其中需要输出几行由键盘输入。

#if 0
22、（课堂）输出如下图形：
     4*1
    3***3
   2*****5
  1*******7
 0*********9
……5
其中需要输出几行由键盘输入。

　　解题思路：
　　一。确定输出多少行；
　　二。第i行的空格数：总行数-i
　　第i行的*数：i*2-1

#endif
#include<stdio.h>

void sanjiao(int len){
    //第I次输出几个*   i*2-1
    //第i次空几个      i-1
    
    int kong,xiang,i;
    for(i=1;i<=len;i++){
        //printf("%d",i);
        //printf("%d",i);
        
        for(kong=len-i;kong>=0;kong--){
            printf(" ");
        }
        for(xiang=(i*2-1);xiang>=1;xiang--){
            printf("*");
            
        }
        printf("
");
    }
    
    
    
}

int main(){
    int hang;
    printf("输出几行三角");
    scanf("%d",&hang);
    sanjiao(hang);
    
    
    
    return 0;
}

23、（课堂）现有100元钱要买以下3种文具。其中一个笔记本20元，一套尺6元，一个笔4元，每样文具至少买1个。列举出所有的购买方案，以及列举出所有花光100元的购买方案

　　#if 0
　　23、（课堂）现有100元钱要买以下3种文具。其中一个笔记本20元，一套尺6元，一个笔4元，每样文具至少买1个。
　　列举出所有的购买方案，以及列举出所有花光100元的购买方案

　　解题思路：
　　一。排除各买一件则剩余70元。
　　二。建立一个三重循环，分别代表笔记本，尺子，笔。可以遍历所有情况。总价恰好为70则为结果。

　　错误分析：
　　大O算法为n^3 ，算法效率太低。有待改进。
　　#endif

#include<stdio.h>

void wenju(int money){
    money-=(20+6+4);//30 70
    int notebook,rule,pen;
    for(notebook=0;notebook<=3;notebook++){
        for(rule=0;rule<=11;rule++){
            for(pen=0;pen<=17;pen++){
                if(notebook*20+rule*6+pen*4==70){
                    printf("notebook=%d*20 ,rule=%d*6,pen=%d*4=70 
",notebook,rule,pen);
                }
            }
        }
    }
}

int main(){
    //组合正好一百元；
    wenju(100);
}

24、（课堂）输出100~200间的所有素数

　　#if 0
　　24、（课堂）输出100~200间的所有素数
　　解题思路：
　　一。遍历100~200，每个数取余 2至n/2，判断如果所有余数都不为零则该数为素数。
　　#endif

#include<stdio.h>

void su(int low,int high){
    int i;
    for(i=low;i<=high;i++){
        int j;
        int st=0;
        for(j=2;j<low;j++){
            if(i%j==0){
                st++;
            }
            
        }
        if(st==0){
            printf("%d 是素数
",i);
        }
        
        
    }
    
}
int main(){
    
    su(100,200);
    return 0;
}

25、计算1+2+3+……+99+100=?，在执行加法之前由用户输入3个数，这3个数不参与运算。例如输入3、57和89，则最终结果等于4901。

　　#if 0
　　25、计算1+2+3+……+99+100=?，在执行加法之前由用户输入3个数，这3个数不参与运算。例如输入3、57和89，则最终结果等于4901。

　　解题思路：
　　一。建立一个五个元素数组，中间三个用于用户输入，首尾元素分别为0 101。
　　二。依次遍历数组两两之间，元素值之间不包括本身进行累加，
　　三。将最后累加值总和进行输出为结果。
　　#endif

#include<stdio.h>

int Accumulate(int low,int high){
    int sum=0;
    if((low+1)>=(high)){
        return 0;
    }
    for(++low;low<high;low++){
        sum+=low;
    }
    return sum;
}

int main(){
    int a[]={0,100,100,100,101};
    int i;
    int sum=0;
    printf("请输入三个数");
    scanf("%d %d %d",&a[1],&a[2],&a[3]);
    for(i=1;i<5;i++){
        sum+=Accumulate(a[i-1],a[i]);
        //sum+=Accumulate(0,101);
    }
    //sum=Accumulate(0,101);
    printf("
结果是：%d
",sum);
    
    return 0;
}

26、编写一个程序，由键盘输入若干正整数，输入0代表输入完成。计算输入的数中的奇数的个数、总和、平均值；计算输入的数中的偶数的个数、总和、平均值。

#if 0
26、编写一个程序，由键盘输入若干正整数，输入0代表输入完成。计算输入的数中的奇数的个数、总和、平均值；
计算输入的数中的偶数的个数、总和、平均值。

解题思路：
1。通过命令行传参获取数据，但数据是字符串形式
2。将字符串形式数据转换为int形式数据，放在一个数组中，便于操作
3。按要求对数据进行操作

#endif


#include<stdio.h>
#include<stdlib.h>

int my_even(int num[],int len){
    int even=0;
    int i=0;
    for(i=0;i<len;i++){
        if(num[i]%2==0){
            ++even;
        }
        
    }
    
    
    return even;
}
int my_sum(int num[],int len){
    int sum=0;
    int i=0;
    for(i=0;i<len;i++){
        sum+=num[i];
    }
    return sum;
}

int my_ave(int num[],int len){
    int ave=my_sum(num,len);
    ave/=len;
    return ave;
    
}

int main(int argc,char *argv[]){
    int i=0;
    for(i=1;i<argc;i++){
        //printf("%s
",argv[i]);
        if(*argv[i]=='0'){
            //i;
            break;
        }    
    }
    //printf("%s",argv[i]);
    int *num;
    int len=i-1;
    if(NULL==(num=(int *)malloc(sizeof(int)*len))){
        perror("cannot malloc");
        return 1;
    }
    //num[0]=NULL;
    
    for(i=0;i<len;i++){
        int sum=0;
        char *s=argv[i+1];
        while(*s !=''){
            sum=sum*10+((*s++)-'0');
            //printf("%c",*s);
            //++s;
        }
        num[i]=sum;
    }
    /*
    for(i=0;i<len;i++){
        printf("%d 
",num[i]);
    }
    */
    int even=my_even(num,len);
    int sum=my_sum(num,len);
    int ave=my_ave(num,len);
    printf("偶数个数：%d，总和：%d，平均值：%d。",even,sum,ave);
    
    
    return 0;
}

27、卡拉兹(Callatz)猜想：
对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……

我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过1000的正整数n，简单地数一下，需要多少步才能得到n=1？

#if 0
27、卡拉兹(Callatz)猜想：
对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，
最后一定在某一步得到n=1 。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，
拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，
卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过1000的正整数n，简单地数一下，需要多少步才能得到n=1？
解题思路：
1.  获取一个数
2.  判断是偶数则除二，是奇数乘三加一
3。 循环判断直至得到1；

#endif

#include<stdio.h>

int main(){
    int num=0;
    printf("输入一个1000以内的自然数：");
    scanf("%d",&num);
    
    while(num!=1){
        if(num%2==0){
            num/=2;
        }else if(num%2==1){
            num=num*3+1;
        }
        printf("%d	",num);
    }
    return 0;
}

28、读懂以下程序，分析程序逻辑，画出流程图，说明程序的功能
#include<stdio.h>
int main()
{
int x,y;
printf("enter x:");
scanf("%d",&x);
y=0;
if(x!=0)
{
if(x>0)
y=1;
else
y=-1;
}
printf("x=%d y=%d ",x,y);
return 0;
}

//28、读懂以下程序，分析程序逻辑，画出流程图，说明程序的功能
#include<stdio.h>
int main()
{
    int x,y;
    printf("enter x:");
    scanf("%d",&x);
    y=0;
    if(x!=0)
    {
        if(x>0)
        y=1;
        else
        y=-1;
    }
    printf("x=%d
y=%d
",x,y);
    return 0;
}

29、给定一个不多于5位的正整数，要求：
①求出它是几位数
②分别输出每一位数字（这里的位指十进制的位而非二进制的bit）
③将数字逆序。例如输入123，则输出321

#if 0
29、给定一个不多于5位的正整数，要求：
①求出它是几位数
②分别输出每一位数字（这里的位指十进制的位而非二进制的bit）
③将数字逆序。例如输入123，则输出321

　　解题思路：
　　一。对输入数值合法性进行判定
　　二。判断数据的位数。
　　三。提取按从高位到低位进行，但将提取的数据按从低位到高位累加可得置逆结果。

　　错误分析：
　　本例中应该用一个数组存储提取的每一位的值。

#endif

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

int main(){
    int num;
    int Q=10000;
    int wei=0;
    int ni=0;
    printf("输入不大于十万的数");
    scanf("%d",&num);
    if(num>99999){
        printf("数据过大");
        return 0;
    }
    while(num/Q==0){
        Q=Q/10;
        
    }
    while(Q>0){
        int a=num/Q;
        Q=Q/10;
        a=a%10;
        
        printf("第%d位是：%d
",wei+1,a);
        ni=ni+pow(10,wei)*a;
        wei++;
    }
    printf("
置逆%d
",ni);
    
    
    
    
    return 0;
}

30、使用公式求π的近似值
π/4 = 1 - 1/3 + 1/5 - 1/7 + ……
直到某一项的绝对值小于10^-6为止。
（提示：判断该数字是否小于10^-6，可以使用系统库函数fabs
fabs(f)>=1e-6//1e-6是10^-6的科学计数法表示方式
若要使用fabs()函数，则应包含头文件math.h
#include<math.h>
而且要在编译时添加-lm，即手动添加数学库libm.o
gcc qiupai.c -o qiupai -lm）

#if 0
30、使用公式求π的近似值
π/4 = 1 - 1/3 + 1/5 - 1/7 + ……
直到某一项的绝对值小于10^-6为止。
（提示：判断该数字是否小于10^-6，可以使用系统库函数fabs
fabs(f)>=1e-6//1e-6是10^-6的科学计数法表示方式
若要使用fabs()函数，则应包含头文件math.h
#include<math.h>
而且要在编译时添加-lm，即手动添加数学库libm.o
gcc qiupai.c -o qiupai -lm）

解题思路：
一。使用累加结束条件为某一项的绝对值小于10^-6为止。
二。每一项中加减交替，分子为1，分母为奇数递增。
三。累加结果乘四为π的值

错误经历：
将double型的数据以%d形式输出；

#endif

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

int main(){
    double PI;
    double sum=1;
    double item=0;
    int i=1;
    double jue=1;
    //int fp=1;
    while(fabs(jue)>=1e-6){
        if(i>0){
            i+=2;
        }else{
            i-=2;
        }
        i=-i;
        item=(double)1/i;
        
        sum+=item;
        //printf("item=%lf
",sum);
        
        jue=item;
        if(jue<0){
            jue=-jue;
        }
        
        
        //fp++;
        /*
        if(fp>1000){
            break;
        }
        */
        
    }
    PI=sum*4;
    printf("π=%lf ",PI);
    
    return 0;
}