实验3 26.11.13

task1

源代码

#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;
}

运行截图

1c44e72f8245ead8cd3767bf029f8fc7

回答问题

问题一

score_to_grade的功能是把分数转换成对应的等级。形参是int(整型),返回值是char(字符型)。

问题2

1.大写字母用了双引号,占两个字节,而grade是char类型,占一个字节,类型不匹配。
2.没有break,运行到匹配的case后,还会穿透下面的case,到最后一个,导致等级均为E。

task2

源代码

#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;
}

运行截图

d190e3801ac973eb10039e5d9cf77040

回答问题

问题1

函数sum_digits的功能是求个位数和多位数各位上数字之和。

问题2

能。
1.第一种使用了迭代,通过循环逐个取出各位累加,直到n=0。
2.第二种使用了递归。如果n<10,则直接返回n;如果n>9,则返回去掉个位剩下数字各位的和加个位数字,求剩下数字各位的和时反复调用函数sum_digits。

task3

源代码

#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;
    }
}

运行截图

0bb0a0c9173cec3efd774f6d14c4ed06

回答问题

问题1

函数power的功能是求x的n次方

问题2

函数power是递归函数

e76a6971063288b8cc4beab5ac7fca86

问题3

1.算法逻辑上仍正确,因为t是power(x, n/20)的结果,两者值相等,tt与power(x, n/20)power(x, n/20)的值相等。
2.性能上原写法更好,原写法每个子运算只调用一次power函数,而改动后写法每个子运算调用两次power函数,子问题重复计算。
例:1.原写法:power(3,16),power(3,8),power(3,4),power(3,2),power(3,1)各调用一次power函数,共调用五次。
2.改动后写法:power(3,16)调用两次power(3,8),每个power(3,8)调用两次power(3,4),每个power(3,4)调用两次power(3,2),每个power(3,2)调用两次power(3,1),每个power每个power(3,1)调用一次power(3,0),共调用47次。

task4

源代码

#include <stdio.h>

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

int main()
{
    int a, b, c;
    int ans;
    
    while (scanf("%d%d%d", &a, &b, &c) != EOF)
    {
        ans = classify_triangle(a, b, c);
        switch(ans)
        {
            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;
        }
    }
    return 0;
}
int classify_triangle(int a, int b, int c)
{
    if (a <= 0 || b <= 0 || c <= 0)
        return 0;
    if( a + b <= c || a + c <= b || b + c <= a )
        return 0;
    if(a == b && b == c)
        return 2;
    if(a == b || a == c || b == c)
        return 3;
	if( (a*a + b*b == c*c) || (a*a + c*c == b*b) || (b*b + c*c == a*a) )
        return 4;
    
    return 1;
}

运行截图

4b1ffe9be2d59ac2eb15db627e0b3c08

task5

迭代

源代码

#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;
	
	int c=1;
	int i,j;
	for(i=n-m+1;i<=n;i++) 
	{
		c *=i;
	}
	for(j=1;j<=m;j++)
	{
		c /= j;
	}
	return c;	
}

运行截图

b7b3f898ac96e1c80171ea83a5bd2903

递归

源代码

#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;
	
	int c;
	c=func(n-1,m)+func(n-1,m-1);
	return c;
}

运行截图

860466eef911d9d9f02c63b3874ae076

task6

源代码

#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;
	int min;
	min = a;
	if(b<a)
	{
		min=b;
	}
	if(c<a)
	{
		min=c;
	}
	
	for(i=min;i>=1;i--)
	{
		if(a%i==0 && b%i==0 && c%i==0)
		{
			return i;
		}
	}
}

运行截图

16a30d0d676343dcb7679bc4699521f1

task7

源代码

#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 k,t,j;
    for(k = 0; k < n; k++)
    {
        for(t = 0; t < k; t++)
        {
            printf("\t");
        }
        for(j = 0; j < 2*(n-k) - 1; j++)
        {
            printf(" 0\t");
        }
        printf("\n");
        for(t = 0; t < k; t++)
        {
            printf("\t");
        }
        for(j = 0; j < 2*(n-k)-1; j++)
        {
            printf("<H>\t");
        }
        printf("\n");
        for(t = 0; t < k; t++)
        {
            printf("\t");
        }
        for(j = 0; j < 2*(n-k)-1; j++)
        {
            printf("I I\t");
        }
        printf("\n");
    }
}

运行截图

928a3a5c157bf39faf7684ac93e8b781

posted @ 2026-11-14 14:10  lzq_4to4  阅读(9)  评论(0)    收藏  举报