实验三

实验任务一：

问题一：score to grade 的功能是将分数转化为1-10的数，并输出每个数对应的A-E的等级

问题二：改写后的问题1：A-E为字符型应该用单引号括起来，问题2: A-D语句后应该加上break语句，使代码找到运行结果后就跳出switch语句，若没有break语句则还会向下继续运行。 

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

实验任务二：

问题一：sum digits 的功能就是将所输入的数n的各位数加起来 例如n=2049 则ans=2+0+4+9=15

问题二：可以  这两种方法一个是迭代 一个是递归

第一种方法是利用while循环语句，将每位数利用余数和整除单独计算出来并相加

而第二个方法则是利用递归方法，将所输入的n整除并取余数，整除后的部分再次进入函数中进行运算，并将每次求得的余数相加得到结果。

 

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

实验任务三：

问题一：power的功能是运算x的n次方

问题二：

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

实验任务四：

#include<stdio.h>

int is_prime(int n);
int main(){
int n;
int count=0;
printf("100以内的孪生素数\n");
for(n=2;n<=98;++n){
if(is_prime(n)&&is_prime(n+2)){
printf("%d %d\n",n,n+2);
count++;
}
}
printf("100以内的孪生素数共有%d个\n",count);
return 0;
}



int is_prime(int n){
    int i;
    if(n<=1) return 0;
    if(n==2) return 1;
    if(n%2==0) return 0;
    for(i=3;i*i<=n;i=i+2)
    if(n%i==0) return 0;
    return 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 c;
     while(1){
         if(n<m)
         return 0;
         if(m==0)
         return 1;
         if(n==m)
         return 1;
         if(n>m){
         long long fenmu = 1;
         long long fenzi = 1;
         for(int i=1;i<=m;++i){
             fenmu*=i;
             fenzi*=(n-m+i);
         }
     
          return (int (fenzi/fenmu));
}
}
}
     

递归

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

 实验任务六：

 

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

实验任务七：

#include<stdio.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, j, k;
    for (i = 1; i <= n; ++i) {
        for (j = 0; j < i; j++) 
        printf("\t"); 
        for (k = 2 * n - 2 * i + 1; k >0; k--) {
        printf(" \t O ");

        }printf("\n");
        for (j = 0; j < i; j++)
        printf("\t"); 
        for (k = 2 * n - 2 * i + 1; k > 0; k--) {
        printf("\t<H>");

        } printf("\n");
        for (j = 0; j < i; j++)
        printf("\t"); 
        for (k = 2 * n - 2 * i + 1; k > 0; k--) {
        printf("\tI I");

        }
        printf("\n");
    }

}