实验3

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

• 运行结果
  
• 问题1：
  功能：将分数转换成对应的等级字符
  形参类型： int  返回值类型 ： char
• 问题2：
  1）使用了双引号，ans是char类型，只能保存一个字符，因此都应该使用单引号
  2）缺少break，会继续执行后面的分支，ans的值被不断覆盖

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

• 运行结果
  
• 问题1：
  计算一个非负整数各位数字之和，并以int类型返回结果
• 问题2：
  当输入为非负整数时可以，原方法使用循环逐位累加，新方法使用递归，让函数调用自身

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

• 运行结果
  
• 问题1：
  计算整数x的非负整数次幂x的n次方，返回结果为int类型
• 问题2：
  是递归函数，递归关系为P(x, n) = 1   (n = 0)
                                   = xP(x , n -1 )  n
                               = [P(x , n / 2)]平方 n
• 问题3：
  1）算法逻辑仍然正确，两次power(x , n/2)的返回值相同，相乘等价于原来的t * t
  2）原写法之计算一次子问题并保存结果，修改后会重复计算相同的子问题，算法性能降低

task4

• 源代码

#include <stdio.h>

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 || b == c || a == c) return 3;
    {
        long long aa = (long long)a * a;
        long long bb = (long long)b * b;
        long long cc = (long long)c * c;
        if (aa + bb == cc || aa + cc == bb || bb + cc == aa) return 4;
    }

    return 1;
}
int main(void)
{
    int a, b, c;
    while (scanf("%d%d%d", &a, &b, &c) == 3) {
        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;
        }
    }
    return 0;
}

• 运行结果
  

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 (n < 0 || m < 0 || m > n)
        return 0;

    long long result = 1;

    for (int i = 1; i <= m; i++)
    {
        result = result * (n - i + 1) / i;
    }

    return (int)result;
}

• 运行结果
  
• 递归法

#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 < 0 || m < 0 || m > n)
        return 0;

    if (m == 0 || m == n)
        return 1;

    return func(n - 1, m) + func(n - 1, m - 1);
}

• 运行结果
  

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

int gcd(int a , int b , int c)
{
    int r;
    while(b != 0)
    {
        r = a % b;
        a = b;
        b = r;
    }
    while(c != 0)
    {
        r = a % c;
        a = c;
        c = r;
    }
    return a;
}

• 运行结果
  

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 i , j , row;
    int count;
    for(i = 0 ; i < n ; ++i)
    {
        count = 2 * (n - i) - 1;
        for(row = 0; row < 3; ++row)
        {
            for(j = 0 ; j < i ; ++j)
            {
                printf("\t");
            }
            for(j = 0 ; j < count ; ++j)
            {
                if(row == 0)
                    printf(" O\t");
                else if(row == 1)
                    printf("<H>\t");
                else
                    printf("I I\t");
            }
            printf("\n");
        }
        printf("\n");
    }
}

• 运行结果