实验三

任务一

*源代码:

点击查看代码
#include <stdio.h>
char score_to_grade(int score);  
int main() {
    int score;
    char grade;
    while (scanf("%d", &score) != EOF) {
        grade = score_to_grade(score);  
        printf("分数: %d, 等级: %c\n\n", score, grade);
    }
    return 0;
}

char score_to_grade(int score) {
    char ans;
    switch (score / 10) {
    case 10:
    case 9:   ans = 'A'; break;
    case 8:   ans = 'B'; break;
    case 7:   ans = 'C'; break;
    case 6:   ans = 'D'; break;
    default:  ans = 'E';
    }
    return ans;
}
  • 运行测试截图:

屏幕截图 2026-11-14 131624

  • 问题回答:
  1. 函数 score_to_grade 的功能是将具体分数转换为对应的等级。形参类型是int(整型),返回值类型是char(字符型)
  2. 存在问题:
    ①. 数据类型不匹配,ans在定义是为“char ans”,是字符型,修改代码中用双引号,而双引号代表字符串,将一个字符串赋值给一个 char 类型的变量是不合法的,会导致编译报错。
    ②. 缺少“break”语句,这会导致无论输入多少分,ans 最终都会被赋值为 "E"。

任务二

  • 源代码:
点击查看代码
#include <stdio.h>
int sum_digits(int n);  
int main() {
    int n;
    int ans;
    while (printf("Enter n: "), scanf("%d", &n) != EOF) {
        ans = sum_digits(n);
        printf("n = %d, ans = %d\n\n", n, ans);
    }
    return 0;
}
int sum_digits(int n) {
    int ans = 0;
    while (n != 0) {
        ans += n % 10;
        n /= 10;
    }
    return ans;
}
  • 运行测试截图:

屏幕截图 2026-11-14 133053

  • 问题回答:
  1. 函数 sum_digits 的功能是计算并返回一个整数的各位数字之和
  2. 能实现同样的输出
    区别:原代码采取迭代法,使用 while 循环,通过 n /= 10 不断更新并缩小数字,同时用变量 ans 不断累加,直到条件不满足(n == 0)退出;修改后的代码采用递归法,将“求整个数字的各位之和”拆解为“求最后一位数字 (n%10)”加上“求剩余数字 (n/10) 的各位之和”,直到遇到n < 10 即只剩一位数时,停止递归并开始回溯相加

任务三

  • 源代码:
点击查看代码
#include <stdio.h>
int power(int x, int n);   
int main() {
    int x, n;
    int ans;
    while (printf("Enter x and n: "), scanf("%d%d", &x, &n) != EOF) {
        ans = power(x, n); 
        printf("n = %d, ans = %d\n\n", n, ans);
    }

    return 0;
}
int power(int x, int n) {
    int t;
    if (n == 0)
        return 1;
    else if (n % 2)
        return x * power(x, n - 1);
    else {
        t = power(x, n / 2);
        return t * t;
    }
}
  • 运行测试截图:

屏幕截图 2026-11-14 135130

  • 问题回答:
  1. 函数power的功能是来计算 x 的 n 次方
  2. 函数 power 是一个递归函数,数学公式如下图所示:

屏幕截图 2026-11-14 143217

  1. ①正确
    因为当 n 为偶数时,xⁿ=x的n/2次方*x的n/2次方。修改后计算结果没有问题,依然能得出正确的 xⁿ
    ② 原写法使用了临时变量 t,t = power(x, n/2),只计算了一次,然后将结果 t 乘以自身。改写后的代码power(x, n/2) * power(x, n/2) 会让计算机先计算出左边的 power(x, n/2),然后再从头计算一遍右边的power(x, n/2),子问题被重复调用了,计算了两次。
    以power(3,16)为例,原写法总共调用约 5 次,而改写后调用了31次

任务四

  • 源代码:
点击查看代码
#include <stdio.h>
int classify_triangle(int a, int b, int c);
 
int main() {
	int a, b, c;
	int n;

	while (scanf("%d%d%d", &a, &b, &c) != EOF) {
		n = classify_triangle(a,b,c);
		switch (n) {
		case 0:printf("不能构成三角形\n");break;
		case 1:printf("普通三角形\n");break;
		case 2:printf("等边三角形\n");break;
		case 3:printf("等腰三角形\n");break;
		case 4:printf("直角三角形\n");
		}
	}
	return 0;
}
int classify_triangle(int a, int b, int c) {
	int n;

	if (a + b <= c || a + c <= b || c + b <= a)
		n = 0;
	else if (a == b && b == c)
		n = 2;
	else if (a == b || a == c || b == c)
		n = 3;
	else if (a* a + b * b == c * c || a * a + c * c == b * b || c * c + b * b == a * a)
		n = 4;
	else
		n = 1;

	return n;
}
  • 运行测试截图:

屏幕截图 2026-11-14 150704

任务五

  • 源代码1(迭代法):
点击查看代码
#include <stdio.h>
int func(int n, int m);  

int main() {
    int n, m;
    int ans;

    while (scanf("%d%d", &n, &m) != EOF) {
        ans = func(n, m);   
        printf("n = %d, m = %d, ans = %d\n\n", n, m, ans);
    }

    return 0;
}
int func(int n, int m)
{
    int s;
    int x = 1,y = 1;
if (m < 0 || m > n)
        return 0;
    if (m == 0 || m == n)
        return 1;
    if (m > n - m)
        m = n - m;
    for (;m >= 1;m--,n--) {
        x *= n;
        y *= m;
    s = x / y;

    return s;
}
  • 运行测试截图:

屏幕截图 2026-11-14 154525

  • 源代码2(递归法):
点击查看代码
#include <stdio.h>
int func(int n, int m);  

int main() {
    int n, m;
    int ans;

    while (scanf("%d%d", &n, &m) != EOF) {
        ans = func(n, m);   
        printf("n = %d, m = %d, ans = %d\n\n", n, m, ans);
    }

    return 0;
}
int func(int n, int m)
{
    if (m < 0 || m > n)
        return 0;
    if (m == 0 || m == n)
        return 1;
    if (m > n - m)
        m = n - m;
   
    return func(n-1,m) + func(n-1,m-1);
}
  • 运行测试截图:

屏幕截图 2026-11-14 163420

任务六

  • 源代码:
点击查看代码
#include <stdio.h>
int gcd(int a, int b, int c);
int main() {
    int a, b, c;
    int ans;
    while (scanf("%d%d%d", &a, &b, &c)  != EOF) {
        ans = gcd(a, b, c);     
        printf("最大公约数: %d\n\n", ans);
    }
    return 0;
}
int gcd(int a, int b, int c) {
    int min = a;
    if (b < min)
        min = b;
    if (c < min)
        min = c;
    for (int i = min;i >= 1;i--) {
        if (a % i == 0 && b % i == 0 && c % i == 0)
            return i;
    }
}
  • 运行测试截图:

屏幕截图 2026-11-14 172118

任务七

  • 源代码:
点击查看代码
#include <stdio.h>
#include <stdlib.h>
void print_charman(int n);
int main() {
    int n;
    printf("Enter n: ");
    scanf("%d", &n);
    print_charman(n); 

    return 0;
}
void print_charman(int n){
    for (int i = 1;i <= n;i++) {
        int count = 2 * (n - i) + 1;
        for (int j = 1;j < i;j++) {
            printf("\t");
        }
        for (int a = 1;a <= count;a++) {
            printf(" O \t");
        }
        printf("\n");

        for (int j = 1;j < i;j++) {
            printf("\t");
        }
        for (int a = 1;a <= count;a++) {
            printf("<H>\t");
        }
        printf("\n");

        for (int j = 1;j < i;j++) {
            printf("\t");
        }
        for (int a = 1;a <= count;a++) {
            printf("I I\t");
        }
        printf("\n");

        printf("\n");
    }
}
  • 运行测试截图:
    屏幕截图 2026-11-14 184653

屏幕截图 2026-11-14 184710

posted @ 2026-11-14 18:57  魏曦  阅读(9)  评论(0)    收藏  举报