实验3

task-1

源代码

 

#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：根据输入的数值（score），输出对应的字符(grade);

形参类型：整形 /返回值类型：字符型

问题2：当score/10的值不属于default类型时，程序将从对应行一直执行到line7,导致输出结果有误。如当score/10的值为10或9时，输出结果为ABCDE；当score/10的值为8时，输出结果为BCDE；当score/10的值为7时，输出结果为CDE,以此类推。

task-2

源代码

#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：将一个整形数值的各位数相加，返回这个相加得到的值。

问题2：能。第一种算法思维主要为迭代，第二种算法思维主要为递归

task-3

源代码

#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与n，实现输出x^n。
问题2：是。
递归模式：n=0 返回值为1
n为偶数，返回power(x,n-2)*power(x,n-2)
n为奇数，返回x*power(x,n-1)

递归模式对应的数学公式

task-4

源代码

#include<stdio.h>
int is_prime(int n);
int main()
{
    int i, j = 0;
    printf("100以内的孪生素数：\n");
    for (i = 2; i < 100; i++)
        if (is_prime(i) && is_prime(i + 2))
        {
            printf("%d %d\n", i, i + 2);
            j++;
        }
    printf("100以内的孪生素数共有%d个.\n", j);


    return 0;
}



int is_prime(int n)
{
    int i, j;
    if (n >= 2)
    {
        for (i = 2; i <= n / 2; i++)
        {
            j = n % i;
            if (j == 0)
                return 0;

        }
        return 1;
    }
    else
        return 0;
}

 

运行结果截图

task-5

源代码（迭代）

#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 i, j,k,sum_1=1;
    for (i = 1; i <= n; i++)
    {
        sum_1 *= i;
    }
    for (j= 1; j <= m; j++)
    {
        sum_1 /= j;
    }
    for (k= 1; k <= (n-m); k++)
    {
        sum_1 /= k;
    }
    return sum_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 sum=0;
    if (m == 0 || m == n)
        return 1;
    if (m > n)
        return 0;
    sum = func((n - 1),  m) + func((n - 1), (m - 1));
    return sum;
}

运行结果截图

task-6

源代码

#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,j,m;
    if (a > b)
        i = b;
    else
        i = a;
    if (i > c)
        i = c;
    m = i;
    for (j = 1; j <= m; j++)
    {
        if (a % i == 0 && b % i == 0 & c % i == 0)
            return i;
        i--;
    }
    return i;
}

运行结果截图

task-7

源代码

#include <stdio.h>
#include <stdlib.h>
void print_charman(int n);
// 函数声明
// 待补足
// xxx

int main() {
    int n;

    printf("Enter n: ");
    scanf("%d", &n);
    print_charman(n); // 函数调用

    return 0;
}
void print_charman(int n) 

{
    int d = n;
    for (int i = 1; i <= d; i++) 
    {
    
        int m = 2*n-1;

        
        for (int a = 0; a < i - 1; a++) {
            printf("\t");
        }
        for (int j = 0; j < m; j++) {
            printf(" O");
            if (j < m - 1) 
                printf("\t");
        }
        printf("\n");

        
        for (int b = 0; b < i - 1; b++) 
        {
            printf("\t");
        }
        for (int j = 0; j < m; j++) {
            printf("<H>");
            if (j < m - 1)
                printf("\t");
        }
        printf("\n");

        
        for (int c = 0; c< i - 1; c++) 
        {
            printf("\t");
        }
        for (int j = 0; j < m; j++)
        {
            printf("I I");
            if (j < m - 1) 
                printf("\t");
           
        }
        n = n - 1;
        printf("\n");
    }
}

 

运行结果截图