实验三

实验任务1

源代码

 1 #include <stdio.h>
 2 
 3 char score_to_grade(int score);
 4 
 5 int main() {
 6     int score;
 7     char grade;
 8 
 9     while(scanf("%d", &score) != EOF) {
10         grade = score_to_grade(score);
11         printf("分数: %d, 等级: %c\n\n", score, grade);
12     }
13 
14     return 0;
15 }
16 
17 char score_to_grade(int score) {
18     char ans;
19 
20     switch(score/10) {
21     case 10:
22     case 9:   ans = 'A'; break;
23     case 8:   ans = 'B'; break;
24     case 7:   ans = 'C'; break;
25     case 6:   ans = 'D'; break;
26     default:  ans = 'E';
27     }
28 
29     return ans;
30 }

图片

问题

功能为通过成绩计算等第

类型为字符型

更改后会按顺序输出E，而不是对应的等第

实验任务2

源代码

 1 #include <stdio.h>
 2 
 3 int sum_digits(int n);
 4 
 5 int main() {
 6     int n;
 7     int ans;
 8     
 9     while(printf("Enter n: "), scanf("%d", &n) != EOF){
10         ans = sum_digits(n);
11         printf("n = %d, ans = %d\n\n", n, ans);
12     }
13     
14     return 0;
15 }
16 int sum_digits(int n){
17     int ans = 0;
18     while(n != 0){
19         ans += n % 10;
20         n /= 10;
21     }
22     
23     return ans;

图片

问题

功能 得出这个数每位相加的值

能实现

原代码是ans每次加上n个位上的数，n再去掉个位的数，直至n为0

更改后为n每次除以10后n个位的数相加，如果只剩2位数，就能实现十位个位直接相加，因为n变为个位数了，所以停止，返回n了。

实验任务3

源代码

 1 #include <stdio.h>
 2 
 3 int power(int x, int n);
 4 
 5 int main(){
 6     int x, n;
 7     int ans;
 8     
 9     while(printf("Enter x and n: "), scanf("%d%d", &x, &n) != EOF){
10         ans = power(x, n);
11         printf("n = %d, ans = %d\n\n", n, ans);
12     }
13     
14     return 0;
15 }
16 
17 int power(int x, int n){
18     int t;
19     if(n==0)
20         return 1;
21     else if(n % 2)
22         return x * power(x, n-1);
23     else{
24         t = power(x, n/2);
25         return t*t;
26     }
27 }

图片

问题

功能为求x的n次方

当n=0时，x的0次=1

当n>0时，x的n次=x*x的n-1次

实验任务4

源代码

 1 #include <stdio.h>
 2 
 3 int is_prime(int n);
 4 int main(){
 5     printf("100以内的孪生素数：\n");
 6     int i,s=0;
 7         for(i=2;i<100;i++){
 8             if(is_prime(i)==1&&is_prime(i+2)==1){
 9             printf("%d %1d\n",i ,i+2);
10             s++;}
11         }
12         printf("100以内的孪生素数共有 %d",s);    
13 }
14 
15 int is_prime(int n){
16     if(n<=1)
17         return 0;
18     for(int j=2;j<=n/2;j++){
19             if(n%j==0)
20             return 0;
21         }
22             return 1;
23 }

图片

实验任务5

源代码

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 void hanoi(unsigned int n,char from,char temp,char to);
 4 void moveplate(unsigned int n,char from,char to);
 5 static int s = 0;
 6 int main(){
 7     unsigned int n;
 8     while(scanf("%u",&n) != EOF){
 9     hanoi(n,'A','B','C');
10     printf("一共移动了%d次\n",s);
11     s = 0;
12     }
13     system("pause");
14     return 0;
15 }
16 void hanoi(unsigned int n,char from,char temp,char to)
17 {
18     if(n == 1){
19         moveplate(n,from,to);
20         s++;
21     }
22     else
23     {
24         hanoi(n-1,from,to,temp);
25         moveplate(n,from,to);
26         hanoi(n-1,temp,from,to);
27         s++;
28     }
29 }
30 void moveplate(unsigned int n,char from,char to)
31 {
32     printf("%u: %c-->%c\n",n, from, to);
33 }

图片

实验任务6

源代码1（迭代）

 1 #include <stdio.h>
 2 int func(int n, int m);
 3 
 4 int main() {
 5     int n, m;
 6     int ans;
 7     
 8     while(scanf("%d%d", &n, &m) != EOF) {
 9         ans = func(n, m);
10         printf("n = %d, m = %d, ans = %d\n\n", n, m, ans);
11     }
12     
13     return 0;
14 }
15 int func(int n, int m){
16     int i,s=1;
17     
18     if(n-m<0)
19     return 0;
20     
21     if(m>(n-m))
22     m=n-m;
23     
24     for(i=0;i<m;i++)
25         s = s*(n-i)/(i+1);
26         
27     return s;
28 }

图片

源代码2（递归）

 1 #include <stdio.h>
 2 int func(int n, int m);
 3 
 4 int main() {
 5     int n, m;
 6     int ans;
 7     
 8     while(scanf("%d%d", &n, &m) != EOF) {
 9         ans = func(n, m);
10         printf("n = %d, m = %d, ans = %d\n\n", n, m, ans);
11     }
12     
13     return 0;
14 }
15 int func(int n, int m){
16     int s;
17     
18     if(m==0||n==m)
19     return 1;
20     else if(m>n)
21     return 0;
22     else
23     s = func(n-1,m)+func(n-1,m-1);
24     
25     return s;
26 }

图片

实验任务7

源代码

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 
 4 void print_charman(int n);
 5 
 6 int main() {
 7     int n;
 8     
 9     printf("Enter n: ");
10     scanf("%d", &n);
11     print_charman(n);
12     
13     return 0;
14 }
15 void print_charman(int n){
16     int i,j,s=0;
17     while(n>0)
18     {
19     for (j = 0; j < s ; j++)
20         printf("\t");
21     for(i=1;i<=2*n-1;i++){
22         printf("   O    ");
23     }
24     printf("\n");
25     
26     for (j = 0; j < s ; j++)
27         printf("\t");
28     for(i=1;i<=2*n-1;i++){
29         printf("  <H>   ");
30     }
31     printf("\n");
32     
33     for (j = 0; j < s ; j++)
34         printf("\t");
35     for(i=1;i<=2*n-1;i++){
36         printf("  I I   ");
37     }
38     printf("\n");
39         
40     n -= 1;
41     s++;
42     
43     }
44 }

图片