实验三

task1

#include<stdio.h>
char grade(int score)
{
    char a;
    switch(score/10)
    {
        case 10:
        case 9:a = 'A';break;
        case 8:a = 'B';break;
        case 7:a = 'C';break;
        case 6:a = 'D';break;
        default:a = 'E';
    }
    return a;
}
int main()
{
    int score;
    char g;
    while(scanf("%d",&score)!=EOF)
    {
        g = grade(score);
        printf("分数是%d，等第是%c\n",score,g);
    }
    return 0;
}

Q1:按照学生的分数进行分类；整型；字符型
Q2:有问题，会一次性的把下面的分类结果全部输出

task2

#include<stdio.h>
int sum(int n)
{
    int a;
    while(n!=0)
    {
        a += n%10;
        n /= 10;
    }
    return a;
}
int main()
{
    int n;
    int ans;
    while(scanf("%d",&n)!=EOF)
    {
        ans = sum(n);
        printf("n=%d,ans=%d\n",n,ans);
    }
    return 0;
}

Q1:输出n的各个数位之和
Q2:能实现同等效果；原来的方法是通过迭代的方法直接取值，新方法是通过递归的方式

task3

#include<stdio.h>
int pow(int a,int b)
{
    int n;
    if(n==0)
    {
        return 1;
    }
    else if(n%2)
    {
        return a*pow(a,b-1);
    }
    else
    {
        n = pow(a,b/2);
        return n*n;
    }
}
int main()
{
    int x,n,ans;
    while(scanf("%d%d",&x,&n)!=EOF)
    {
        ans=pow(x,n);
        printf("n=%d,ans=%d\n",n,ans);
    }
    return 0;
}

Q1:求出x的n次方
Q2:是递归，不会公式模型

task4

#include<stdio.h>
int is_prime(int n)
{
    int i;
    if(n == 1)
    {
        return 0;
    }
    for(i = 2;i <= n/2;i++)
    {
        if(n%i == 0)
            {
                return 0;
            }
    }
    return 1;
}

int main()
{
    int n,i=1,m=0;
    scanf("%d",&n);
    printf("%d以内的孪生素数：\n",n);
    while(i<n)
    {
        if(is_prime(i)&&is_prime(i+2))
        {
            printf("%d %d\n",i,i+2);
            m++;
        }
        i++;
    }
    printf("%d以内的孪生素数共有%d个",n,m);
}

task5

#include<stdio.h>
#include<math.h>
void move(int n,char f,char t)
{
    printf("%d: %c --> %c\n",n,f,t);
}
void hanoi(int n,char f,char m,char t)
{
    if(n==1)
    {
        printf("%d: A --> C\n",n);
    }
    else
    {
        hanoi(n-1,f,t,m);
        move(n,f,t);
        hanoi(n-1,m,f,t);
    }
}

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        hanoi(n,'A','B','C');
        int m;
        m = pow(2,n)-1;
        printf("一共移动了%d次。\n",m);
    }
    return 0;
}

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

递归：

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

task7

#include<stdio.h>
#include<stdlib.h>
int print_charman(int n);
int p;
int main() 
{
    int n;
    printf("Enter n: ");
    scanf("%d",&n);
    p = n;
    print_charman(n);
    return 0;
}

int print_charman(int n)
{
    int i=n,j,s;
    if(i>0)
    {
        for(j=0;j<(2*i-1);j++)
        {
            printf(" O \t");
        }
        printf("\n");
        for(s=p-n;s>0;s--)
        {
            printf("\t");
        }
        for(j=0;j<(2*i-1);j++)
        {
            printf("<H>\t");
        }
        printf("\n");
        for(s=p-n;s>0;s--)
        {
            printf("\t");
        }
        for(j=0;j<(2*i-1);j++)
        {

            printf("I I\t");
        }
        printf("\n");
        for(s=p-n+1;s>0;s--)
        {
            printf("\t");
        }
        print_charman(n - 1);
    }
}