哈工大C语言程序设计精髓第六周

Dear 丶 2023-07-06 13:03 11阅读 0赞

由于这些代码也是我初学时写的代码，故其中的规范程度及简洁程度并不很好（此处我后来写的有可以参考一下->[C语言代码规范][C]），但是能很好的接近出初学者的水平，也更有参考价值！排版不易，喜欢就点个赞吧！如有问题，请勿吐槽，欢迎留言互相学习。

**第6周编程题在线测试**

### 1. 计算阶乘的和v2.0 ###

**题目内容**：  
　　假设有这样一个三位数m，其百位、十位和个位数字分别是a、b、c，如果m= a!+b!+c!，则这个三位数就称为三位阶乘和数（约定0!=1）。请编程计算并输出所有的三位阶乘和数。  
**函数原型：** long Fact(int n)；  
\*\*函数功能：\*\*计算n的阶乘  
\*\*输入格式：\*\*无  
**输出格式：**"%d\\n"

**代码实现：**

#include <stdio.h>
    #include <stdlib.h>
    long Fact(int n);
    int main()
    { 
        int a,b,c;
        int m;
        for(m = 100;m<=999;m++)
        { 
            a = m/100,b = (m%100)/10,c = m%10;
        if(Fact(a)+Fact(b)+Fact(c)==m)
            printf("%d\n",m);
        }
        return 0;
    }
    long Fact(int n)
    { 
        if(n == 0)
            return 1;
        else
            return n*Fact(n-1);
    }

### 2. 计算最大的三位约数 ###

**题目内容**：  
　　从键盘任意输入一个数n（1000<=n<=1000000），编程计算并输出n的所有约数中最大的三位数（即最大的三位约数）。如果n小于1000或者大于1000000，则输出“Input error!”。  
**函数原型**: int Func(int n)；  
**函数功能**：计算n的所有约数中最大的三位数  
程序运行结果示例1：  
Input n: 555555↙  
777  
程序运行结果示例2：  
Input n: 1000↙  
500  
程序运行结果示例3：  
Input n: 800↙  
Input error!  
**输入提示信息：**“Input n:”  
**输入错误提示信息：**“Input error!\\n”  
**输入格式：** “%d”  
**输出格式：** “%d\\n”

**代码实现：**

#include <stdio.h>
    #include <stdlib.h>
    int Func(int n);
    int main()
    { 
        int n;
        printf("Input n:");
        scanf("%d",&n);
        if(n>1000000 || n<1000)
            printf("Input error!\n");
        else
        printf("%d\n",Func(n));
        return 0;
    }
    int Func(int n)
    { 
        int a;
        for(a=999;a>=100;a--)
        { 
            if(n%a==0)
                return a;
        }
        return 1;
    }

### 3. 孔融分梨 ###

**题目内容**：  
　　孔融没有兄弟姐妹，到了周末，就找堂兄孔明、堂姐孔茹、堂弟孔伟等7个堂兄妹来到家里玩。孔融妈妈买了8个梨给孩子们吃，结果小黄狗桐桐淘气叼走了一个，大花猫鑫鑫偷偷藏了一个。孔融抢过剩下的6个梨，妈妈止住他，说他要和大家平分吃。孔融不高兴，说8个人怎么分6个梨？妈妈说可以用分数解决这个问题。孔融学过分数，说把每个梨切8个相等的块，每个人拿6块就行了。妈妈说不用切那么多块，每个梨切4个相等的块，每个人拿3块正好。孔融糊涂了。孔明说，我来教你。于是孔明给孔融讲起了分数的化简。  
　　分数化简要化简到最简形式，比如12/20可以化简成6/10和3/5，但3/5是最简形式；100/8可以化简成 50 /4和 25 /2 , 而25/2 为最简形式。为了降低难度，不要求将假分数（如7/2）化简成带分数（3 ）形式。请编程帮助孔融将任意一个分数化简成最简形式。先从键盘输入两个整数m和n(1<=m,n<=10000) ，其中m表示分子，n表示分母。然后输出分数化简后的最简形式。  
**函数原型**：int Gcd(int a, int b);  
**函数功能**：计算a和b的最大公约数，输入数据超出有效范围时返回-1。  
程序的运行结果示例1：  
Input m,n: 8,14↙  
4/7  
程序的运行结果示例2：  
Input m,n: \-13,31↙  
Input error!  
程序的运行结果示例3：  
Input m,n: 7,0↙  
Input error!  
程序的运行结果示例4：  
Input m,n: 210,35↙  
6/1  
**输入提示信息**： “Input m,n:”  
**输入错误提示信息**： “Input error!\\n”  
**输入格式**："%d,%d"  
**输出格式**："%d/%d\\n"

**代码实现：**

#include <stdio.h>
    #include <stdlib.h>
    int Gcd(int a, int b);
    int main()
    { 
        int m,n;
        printf("Input m,n:");
        scanf("%d,%d",&m,&n);
        if(m<1 || n>10000 || n==0)
            printf("Input error!\n");
        else
            printf("%d/%d\n",m/Gcd(m,n),n/Gcd(m,n));
        return 0;
    }
    int Gcd(int a, int b)
    { 
        int c;
        while (b!=0)
        { 
            c = a%b;
            a = b;
            b = c;
        }
        return a;
    }

### 4. 素数求和 ###

**题目内容**：  
　　从键盘任意输入一个整数n，编程计算并输出1~n之间的所有素数之和。  
**函数原型**：int IsPrime(int x);  
**函数功能**：判断x是否是素数，若函数返回0，则表示不是素数，若返回1，则代表是素数  
程序运行结果示例1：  
Input n: 8↙  
sum=17  
程序运行结果示例2：  
Input n: 10↙  
sum=17  
程序运行结果示例3：  
Input n: \-12↙  
sum=0  
**输入提示信息**：“Input n:”  
**输入格式**："%d"  
**输出格式**：“sum=%d\\n”

**代码实现：**

#include<stdio.h>
    #include<math.h>
    int IsPrime(int x);
    int main()
    { 
        int m,n,sum = 0;
        printf("Input n:");
        scanf("%d",&n);
        for(m = 2; m <=n; m++)
        { 
            if(IsPrime(m))
            {             
              sum += m;
            }
        }
        printf("sum=%d\n",sum);
        return 0;
    }
    
    int IsPrime(int x)
    { 
        int i;
        for(i = 2; i <= sqrt(x); i++)
        { 
            if(x%i == 0)return 0;
        }
        return 1;
    }

**第六周练兵区——编程题**

### 1. 绘制金字塔 ###

**题目内容**：  
要求用户从键盘输入一个大写字母，使用嵌套循环产生像下面这样的金字塔图案：  
\_\_\_\_A  
\_\_\_ABA  
\_\_ABCBA  
\_ABCDCBA  
程序运行结果示例1：  
Please input a capital:  
D↙  
\_\_\_\_A  
\_\_\_ABA  
\_\_ABCBA  
\_ABCDCBA  
程序运行结果示例2：  
Please input a capital:  
F↙  
\_\_\_\_\_\_A  
\_\_\_\_\_ABA  
\_\_\_\_ABCBA  
\_\_\_ABCDCBA  
\_\_ABCDEDCBA  
*ABCDEFEDCBA  
（说明：上面运行结果示例中，每行字母前面的下划线"*“代表屏幕上实际输出的是空格，最后一行前面有一个空格，倒数第二行有两个空格，以此类推。）  
**输入提示信息**：“Please input a capital:\\n”  
**输入格式**： “%c”  
**输出格式**：”%c"

**代码实现：**

#include <stdio.h>
    #include <stdlib.h>
    int main()
    { 
        int a,b,c,d;
        char q;
        printf("Please input a capital:\n");
        scanf("%c",&q);
        for(a=65;a<=q;a++)
        { 
            for(b=q-a;b>=0;b--)
            { 
                printf(" ");
            }
            for(c=65;c<=a-1;c++)
            { 
                printf("%c",c);
            }
             printf("%c",a);
             for(d=a-1;d>=65;d--)
             { 
                 printf("%c",d);
             }
             printf("\n");
        }
        return 0;
    }

### 2. 循环嵌套的应用 ###

**题目内容**：  
编写程序产生如下输出：  
F  
FE  
FED  
FEDC  
FEDCB  
FEDCBA  
**输入格式**: 无  
**输出格式**："%c"

**代码实现：**

#include<stdio.h>
    #include<stdlib.h>
    int main()
    { 
        char s=70;
        int a,b,c;
        for(a=65;a<=s;a++)
        { 
            c=s;
            for(b=a-65;b>=0;b--)
            { 
                printf("%c",c);
                c--;
            }
            printf("\n");
         }
    	return 0;
    }

### 3. 利用泰勒级数计算sinx的值 ###

**题目内容**：  
　　利用泰勒级数计算sinx的值，要求最后一项的绝对值小于,并统计出此时累加了多少项。请用“利用前项来计算后项”的方法计算累加项，不要使用pow函数编写程序。程序中所有实数的数据类型都是double类型。  
程序的运行结果示例1：  
Input x:  
3↙  
sin(x)=0.141,count=9  
程序的运行结果示例2：  
Input x:  
10↙  
sin(x)=-0.544,count=18  
**输入提示信息**：“Input x:\\n”  
**输入格式**: “%lf”  
**输出格式**：“sin(x)=%.3f,count=%d\\n”

**代码实现：**

#include<stdio.h>
    #include<math.h>
    double fact(double n);
    int main()
    { 
        int i = 1,sign = -1;
        double x,sum = 0,p,q;
        printf("Input x:\n");
        scanf("%lf",&x);
        q = x;
        do
        { 
            sign = -sign;
            p = q*sign/fact(2*i - 1);
            sum += p;
            q = q*x*x;
            i++;
        }while(fabs(p) >= 1e-5);
        printf("sin(x)=%.3f,count=%d\n",(float)sum,i - 1);
        return 0;
    }
    double fact(double n)
    { 
        if(n == 0)return 1.0;
        else return n*fact(n - 1);
    }

### 4. 计算100~200之间的所有素数之和 ###

**题目内容**：  
计算100~200之间的所有素数之和，判别一个数是否是素数请用给定的函数实现。  
函数原型：int fun(int m);  
**说明**：  
参 数：m 是要进行判断的数；  
返回值：若数 m 是素数，则返回值为1；否则返回值为0。  
**输入格式:** 无  
**输出格式：** “sum=%d\\n”

**代码实现：**

#include<stdio.h>
    #include<math.h>
    int fun(int m);
    int main()
    { 
        int m,sum = 0;
        for(m = 100; m <=200; m++)
        { 
            if(fun(m))
            { 
              sum += m;
            }
        }
        printf("sum=%d\n",sum);
        return 0;
    }
    
    int fun(int m)
    { 
        int i;
        for(i = 2; i <= sqrt(m); i++)
        { 
            if(m%i == 0)return 0;
        }
        return 1;
    }

### 5. 编程实现一个输入指定范围内的整数的函数 ###

**题目内容**：  
　　编程实现一个输入指定范围内的整数的函数getint，其完整的函数原型为：int getint(int min, int max);，它负责接收用户的输入进行验证，保证接收的一定是一个介于min和max之间（\[min, max\]区间内）的一个整数并最后返回该整数。如果用户输入不合法，则会提示继续输入，直到输入合法时为止。要求编写完整的程序并测试你所写的getint函数。  
程序的运行结果示例：  
Please enter min,max:  
3,100↙  
Please enter an integer \[3…100\]:  
\-2↙  
Please enter an integer \[3…100\]:  
0↙  
Please enter an integer \[3…100\]:  
116↙  
Please enter an integer \[3…100\]:  
58↙  
The integer you have entered is:58  
**输入提示信息**：“Please enter min,max:\\n”  
“Please enter an integer \[%d…%d\]:\\n”  
**输入格式:**  
输入数据区间的最小值和最大值："%d,%d"  
输入指定范围内的整数： “%d”  
**输出格式**：“The integer you have entered is:%d\\n”

**代码实现：**

#include <stdio.h>
    #include <stdlib.h>
    int getint(int min, int max);
    int main()
    { 
        int min,max;
        printf("Please enter min,max:\n");
        scanf("%d,%d",&min,&max);
        printf("The integer you have entered is:%d\n",getint(min,max));
        return 0;
    }
    int getint(int min, int max)
    { 
        int a;
        do
        { 
            printf( "Please enter an integer [%d..%d]:\n",min,max);
            scanf("%d",&a);
        }while(min>a || max<a);
        return a;
    }

### 6. 程序改错v2.0 ###

**题目内容**：  
　　下面代码的功能是将百分制成绩转换为5分制成绩，具体功能是：如果用户输入的是非法字符或者不在合理区间内的数据（例如输入的是a,或者102，或-45等），则程序输出 Input error!，并允许用户重新输入,直到输入合法数据为止，并将其转换为5分制输出。目前程序存在错误，请将其修改正确。并按照下面给出的运行示例检查程序。

#include<stdio.h>
       int main()
       { 
           int score;
           char grade;
           printf("Please input score:");
           scanf("%d", &score);
           if (score < 0 || score > 100)   
                 printf("Input error!\n");
            else if (score >= 90) 
                 grade = 'A’;
            else if (score >= 80)
                 grade = 'B';   
            else if (score >= 70)
                 grade = 'C';  
            else if (score >= 60)
                 grade = 'D'; 
            else
                 grade = 'E'; 
            printf("grade:%c\n", grade);
            return 0;
    }

1.  程序运行结果示例1：  
    Please input score:  
    a↙  
    Input error!  
    Please input score:  
    \-12↙  
    Input error!  
    Please input score:  
    230↙  
    Input error!  
    Please input score:  
    92↙  
    grade: A  
    程序运行结果示例2：  
    Please input score:  
    88↙  
    grade: B  
    程序运行结果示例3：  
    Please input score:  
    73↙  
    grade: C  
    程序运行结果示例4：  
    Please input score:  
    65↙  
    grade: D  
    程序运行结果示例5：  
    Please input score:  
    27↙  
    grade: E  
    **输入提示信息：**“Please input score:\\n”  
    **输入格式:** “%d”  
    **输出格式**：  
    输入错误时的提示信息：“Input error!\\n”  
    **输出格式**：“grade: %c\\n” (注意：%c前面有一个空格)

**代码实现：**

#include<stdio.h>
       int main()
       { 
           int score=66,a;
           char grade;
           printf("Please input score:\n");
           a=scanf("%d", &score);
           while(a==0 || score>100 || score<0)
           { 
               if(a==0)
               { 
                   getchar();            
               }
                    printf("Input error!\n");
                    printf("Please input score:\n");
                    a=scanf("%d", &score);
            }
                    switch(score/10)
                    { 
                    case 10:
                    case 9:
                        grade = 'A';
                        printf("grade: %c\n", grade);
                        break;
                    case 8:
                        grade = 'B';
                        printf("grade: %c\n", grade);
                        break;
                    case 7:
                        grade = 'C';
                        printf("grade: %c\n", grade);
                        break;
                    case 6:
                        grade = 'D';
                        printf("grade: %c\n", grade);
                        break;
                    case 5:
                    case 4:
                    case 3:
                    case 2:
                    case 1:
                    case 0:
                        grade = 'E';
                        printf("grade: %c\n", grade);
                        break;
                    }
            return 0;
    }

### 7. 编程计算a+aa+aaa+…+aa…a（n个a）的值 ###

**题目内容**：  
编程计算 a+aa+aaa+…+aa…a（n个a）的值，n和a的值由键盘输入。例如，当n=4,a=2,表示计算2+22+222+2222的值。  
程序运行结果示例：  
Input a,n:  
2,4↙  
sum=2468  
**输入提示信息：**“Input a,n:\\n”  
**输入格式:** “%d,%d”（先输入a，后输入n）  
**输出格式**： “sum=%ld\\n”

**代码实现：**

#include <stdio.h>
    #include <stdlib.h>
    int main()
    { 
        int a,n,d;
        long c = 0,sum = 0;
        printf("Input a,n:\n");
        scanf( "%d,%d", &a, &n);
            for(d = 1;d <= n; d++)
            { 
                c = c*10 + a;
            sum += c;}
        printf("sum=%ld\n",sum);
        return 0;
    }

### 8. 搬砖问题 ###

**题目内容**：  
　　n块砖( 27<n<=77 )，36人搬，男搬4，女搬3，两个小孩抬一块砖，要求一次搬完，问男人、女人和小孩各需多少人？请用穷举法编程求解,n的值要求从键盘输入。输出结果按照男人数量升序给出（见下面示例3）。  
程序的运行结果示例1：  
Input n(27<n<=77):  
28↙  
men=0,women=4,children=32  
程序的运行结果示例2：  
Input n(27<n<=77):  
36↙  
men=3,women=3,children=30  
程序的运行结果示例3：  
Input n(27<n<=77):  
60↙  
men=2,women=14,children=20  
men=7,women=7,children=22  
men=12,women=0,children=24  
**输入提示：** “Input n(27<n<=77):\\n”  
**输入格式**: “%d”  
**输出格式：**“men=%d,women=%d,children=%d\\n”

**代码实现：**

#include <stdio.h>
    #include <stdlib.h>
    int main()
    { 
        int n,a,b,c;
        printf("Input n(27<n<=77):\n");
        scanf("%d",&n);
        for (a=0;a<=n/4;a++)
            for (b=0;b<=n/3;b++)
               for (c=0;c<=n*2;c++)
                if(a+b+c==36 && c%2==0 && a*4+b*3+c/2==n)
                   { printf("men=%d,women=%d,children=%d\n",a,b,c);}
        return 0;
    }

### 9. 编程输出某年某月有多少天（考虑到闰年） ###

**题目内容**：  
从键盘输入一个年份和月份，输出该月有多少天（考虑闰年），用switch语句编程。  
程序运行结果示例1：  
Input year,month:  
2015,3↙  
31 days  
程序运行结果示例2：  
Input year,month:  
2015,4↙  
30 days  
程序运行结果示例3：  
Input year,month:  
2016,2↙  
29 days  
程序运行结果示例4：  
Input year,month:  
2014,2↙  
28 days  
程序运行结果示例5：  
Input year,month:  
2015,13↙  
Input error!  
**输入提示信息：**“Input year,month:\\n”  
**输入格式:** “%d,%d”  
**输出格式：**  
输入错误时的提示信息：“Input error!\\n”  
**输出格式：**  
“31 days\\n”  
“30 days\\n”  
“29 days\\n”  
“28 days\\n”

**代码实现：**

#include <stdio.h>
    #include <stdlib.h>
    #include <math.h>
    int main()
    { 
        int year,month;
        printf("Input year,month:\n");
        scanf("%d,%d",&year,&month);
        if(month>12 || month<0)
        { 
            printf("Input error!\n");
            goto END;
        }
        year = fabs(year);
        if((year%400==0)||(year%4==0 && year%100!=0))
        { 
            switch(month)
            { 
                case 1:
                case 3:
                case 5:
                case 7:
                case 8:
                case 10:
                case 12:
                        printf("31 days\n");
                        break;
                case 4:
                case 6:
                case 9:
                case 11:
                        printf( "30 days\n");
                        break;
                case 2:
                    printf( "29 days\n");
                    break;
            }
        }
        else
        { 
            switch(month)
            { 
                case 1:
                case 3:
                case 5:
                case 7:
                case 8:
                case 10:
                case 12:
                        printf("31 days\n");
                        break;
                case 4:
                case 6:
                case 9:
                case 11:
                        printf( "30 days\n");
                        break;
                case 2:
                    printf( "28 days\n");
                    break;
            }
        END: ;
        return 0;
        }
    }

[C]: https://blog.csdn.net/weixin_45652695/article/details/104180651