实验三

实验任务1

#include <stdio.h>
#include<stdlib.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

该函数的作用为将不同分数段的分数转化为字母等级，90到100为A，80到90为B，70到80为C，60到70为D，60分以下为E

形参类型为整形，返回类型为字符型

问题2

有问题，第一个问题是A，B，C，D字符应该用单引号，

第二个问题是没有执行打破选择分支的break语句，完成第一次选择后会继续向下执行。

 

实验任务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

功能为求n各位数之和。

问题2

可以实现，第一种实现方法为迭代直接进行每一位的取余求和；第二种，即修改后的函数利用递归，将问题转化为低阶问题，当n<10时直接返回n，并且此时递归有出口。所以可以实现。

 

实验任务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次幂

问题2

 

实验任务4

#include<stdio.h>
int isprime(int n);
int main()
{
    int m,cnt=0;
    for(m=3;m<100;m++)
    {
    
    if(isprime(m+1)&&isprime(m-1))
    {
        cnt++;
        printf("%d %d\n",m-1,m+1);
        
    }
   }
   printf("100以内孪生数共有%d个",cnt);
   return 0;
}

int isprime(int n)
{
    int ret=1;
    int i;
    for(i=2;i<n;i++)
    {
        if(n%i==0)
        {
            ret=0;
            break;
        }
        
    }
    return ret;
}
    

 

实验任务5

 

#include<stdio.h>
#include<stdlib.h>
void hanoi(unsigned int n,char from,char temp,char to);
void moveplate(unsigned int n,char from,char to);
int cnt=0;
int main()
{
    unsigned int n;
    while(scanf("%u",&n)!=EOF)
    {
    hanoi(n,'A','B','C');
    printf("移动次数%d\n",cnt);
    cnt=0;
    }
    return 0;
    
}

void hanoi(unsigned int 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 int n,char from,char to)
{   
    printf("%u:%c-->%c\n",n,from,to);
    cnt+=1;
}

 实验任务6

#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 a=1,b=1;
    int c,d;
    if(m==0)
        return 1;
        else if(n<m)
        return 0;
    for(d=1;d<=m;d++)
    {
        b=b*d;
    }
    for(c=n;c>=n-m+1;c--)
    {
        a=a*c;
    }
        return a/b;
    
}

#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)
    return 1;
    else if(n<m)
    return 0;
    else
    return(func(n-1, m)+func(n-1,m-1));
    
}

实验任务7

 

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