实验3

实验任务1

  • task1.c源代码
点击查看代码
#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-15 142829

  • 问题1:
    接收一个分数,把百分制分数转换成A‑E的等级字符。
  • 问题2:
    类型不匹配:"A"双引号表示字符串,ans是char字符变量,字符应该用单引号'A'。
    case后面都没有写break:会发生case穿透,执行完一个case不会跳出switch,会继续往下执行,最后ans会被default赋值成E。

实验任务2

  • task2.c源代码
点击查看代码
#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-15 144019

  • 问题1:
    计算输入整数的每一位数字相加的总和,返回相加得到的结果。
  • 问题2:
    能。原来代码用while循环迭代,循环把数字拆开累加;改写后的是递归,函数自己调用自己。递归出口是数字小于一位的时候直接返回数字本身,把大数字拆成最后一位+剩下数字的各位和。

实验任务3

  • task3.c源代码
点击查看代码
#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-15 144603

  • 问题1:
    计算x的n次方,用递归的方法求结果。
  • 问题2:是。

微信图片_20261115145640_188_2

问题3:
正确。数学式子是成立的。
原来代码只算一次power(x,n/2),保存到变量t,没有重复计算。修改之后,乘法两边都调用一次函数,同一个子问题要算两遍,大量重复计算。比如power (3,16),原写法递归调用次数很少,修改后的写法调用次数会多很多,且n越大,速度差距越明显。

实验任务4

  • task4.c源代码
点击查看代码
#include <stdio.h>

int classify_triangle(int a,int b,int c);

int main(){
    int a,b,c;

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

    return 0;
}

int classify_triangle(int a,int b,int c){
    if(a + b > c && a + c > b && b + c > a){
        if(a == b && b == c)
            return 2;
        else if(a == b || b == c || a==c)
            return 3;
        else if(a*a + b*b == c*c ||a*a + c*c == b*b || c*c + b*b == a*a)
            return 4;
        else
            return 1;
    }
    else
        return 0;
}
  • 运行测试截图

屏幕截图 2026-11-15 152522

实验任务5

  • task5_1.c源代码
点击查看代码
#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(n < m || m < 0)
        return 0;
    if(m == 0 || m == n)
        return 1;
    if(m > n - m)
        m = n- m;
    int ans = 1;
    for(int i = 1; i <= m; ++i)
        ans = ans*(n - m + i)/i;
    return ans;
}
+ task5_2.c源代码
点击查看代码
#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>n || m<0)
        return 0;
    if(m==0 || m == n)
        return 1;
    return func(n-1,m)+func(n-1,m-1);
}
  • 运行测试截图

屏幕截图 2026-11-15 161139

实验任务6

  • task6.c源代码
点击查看代码
#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 i = a;
    if(b < i) i = b;
    if(c < i) i = c;
    for(int j = i; j >= 1; --j){
        if(a % j == 0 && b % j == 0 && c % j == 0)
            return j;
    }
    return 1;
}
  • 运行测试截图

image

实验任务7

  • task7.c源代码
点击查看代码
#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){
    int i;
    for(i = 0; i < n; ++i){
        for(int j = 0; j < i; ++j)
            printf("\t");
        for(int j = 0; j < 2*(n-i)-1; ++j)
            printf(" O\t");
        printf("\n");
        
        for(int j = 0; j < i; ++j)
            printf("\t");
        for(int j = 0; j < 2*(n-i)-1; ++j)
            printf("<H>\t");
        printf("\n");

        for(int j = 0; j < i; ++j)
            printf("\t");
        for(int j = 0; j < 2*(n-i)-1; ++j)
            printf("I I\t");
        printf("\n\n");
    }
}
+ 运行测试截图

屏幕截图 2026-11-15 172804

posted @ 2026-11-15 17:35  墨蝶黛雯  阅读(8)  评论(0)    收藏  举报