实验三

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

问题：

功能是根据分数划分对应的等第并输出等第
形参与返回值类型都是字符
3-6行缺少break，会导致输出所有小于等于该分数的等第

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是用while循环，逐层除以十累加各位的数字
方法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;
}
}

 问题：幂次计算

 

task4:

#include<stdio.h>

int is_prime(int n);

int main(){
    int ans=0;

    int n;
    printf("100以内的孪生素数:\n");

    for(n=3;n<100;n+=2){
    if(is_prime(n) && is_prime(n+2)){
    printf("%d %d\n",n,n+2);
    ans++;}
}
    printf("100以内的孪生素数有%d个",ans);

    return 0;

}

int is_prime(int n){
    int i;
    for(i=2;i<=(n-1);i++){
        if(n % i==0)
        return 0;
    }
    return 1;
          
}

 task5:

#include<stdio.h>

void hanoi(unsigned n, char from, char temp, char to); 
void moveplate(unsigned nth, char from ,char to);

int count=0;
int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
        count=0;
        hanoi(n,'A','C','B');
        printf("Òƶ¯ÁË%d´Î\n",count);
    }
    return 0;
}

void hanoi(unsigned n, char from, char temp, char to){
    if(n == 1)
        moveplate(n,from,to);
    else{
        hanoi(n-1,from,to ,temp);
        moveplate(n ,from,to);
        hanoi(n-1,temp,from,to);
    }

}

void moveplate(unsigned nth, char from ,char to){
    printf("%u: %c --> %c\n",nth,from,to);
    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){
    long int i,j=1,k=1,d=1;
    for(i=1;i<=n;++i){
        j=j*i;
    }
    for(i=1;i<=m;++i){
        k=k*i;
    }
    for(i=1;i<=n-m;++i){
        d=d*i;
    }
    return j/(k*d);
}

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

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

 

task7

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

    }
    return 1;

}