实验3

task1

1 用于给得分进行等级划分；数值类型；字符串类型。

2  2~6行后面没有加break语句，输出一次字母后续依旧会输出。

 

task2

1 计算输入数字的个位数的和。

2 不能，因为n/10得到的结果为去掉个位数字。

 

task3

1 进行幂运算

2 是。power(x,n)=power(x,n/2)2

task4

#include<stdio.h>
  int is_prime(int n){
      int i;
      if (n<2){
      return 0;
  }
      for(i=2;i<=n/2;++i){
         if (n%i == 0){
         return 0;
  }
}
       return 1;
      
}
  int main()
  {
     int n;
     int sum=0;
     for(n=1;n<=100;++n){
         if(is_prime(n)){
             if(is_prime(n+2)){
            printf("%d %d\n",n,n+2);
            sum+=1;
         }
        
        }
        
     }
     printf("%d",sum);
     
     return 0;
     }

task5

#include <stdio.h>


void hanoi(int n, char from, char to, char aux, int *count);

int main() {
    int n;
    int count;

    
    while (printf("请输入盘子数量n（输入Ctrl+Z结束）："), scanf("%d", &n) != EOF) {
        count = 0; 
        printf("移动方案如下：\n");
        hanoi(n, 'A', 'C', 'B', &count); 
        printf("\n一共移动了%d次。\n\n", count);
    }

    return 0;
}

void hanoi(int n, char from, char to, char aux, int *count) {
    if (n == 1) {
        (*count)++;
        printf("%d: %c --> %c\n", n, from, to); 
        return;
    }
    
    hanoi(n - 1, from, aux, to, count);
    (*count)++;
    printf("%d: %c --> %c\n", n, from, to);
    hanoi(n - 1, aux, to, from, count);
}

task6

 

#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; // C(n,0)=C(n,n)=1

    // 优化计算：C(n,m) = C(n,n-m)
    if (m > n - m) m = n - m;

    long result = 1; // 防止溢出
    for (int i = 1; i <= m; i++) {
        result *= (n - m + i);
        result /= 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 (m < 0 || m > n) return 0; // 非法输入处理
    if (m == 0 || m == n) return 1; // 基准情况
    return func(n - 1, m) + func(n - 1, m - 1); // 递归公式
}

 

task7

#include <stdio.h>

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

    return 1;
}

int main() {
    int a, b, c;
    
    printf("请输入三个正整数（以空格分隔）：");
    while (scanf("%d%d%d", &a, &b, &c) != EOF) {
        int result = gcd(a, b, c); 
        printf("最大公约数：%d\n\n", result);
        printf("请输入三个正整数（以空格分隔）：");
    }

    return 0;
}