实验3
任务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 // 函数定义 18 char score_to_grade(int score) { 19 char ans; 20 21 switch(score/10) { 22 case 10: 23 case 9: ans = 'A'; break; 24 case 8: ans = 'B'; break; 25 case 7: ans = 'C'; break; 26 case 6: ans = 'D'; break; 27 default: ans = 'E';break; 28 } 29 30 return ans; 31 }
1.将分数整除10，得到等第ABCDE;形式参数类型是int;返回值类型是char
2.有问题，应使用单引号而不是双引，且分支后无break,会继续执行下面的分支，最终输出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 17 // 函数定义 18 int sum_digits(int n) { 19 int ans = 0; 20 21 while(n != 0) { 22 ans += n % 10; 23 n /= 10; 24 } 25 26 return ans; 27 }
1.取出n的每一位数并相加。
2.能，第一种方式是迭代，第二种是递归。
任务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 // 函数定义 18 int power(int x, int n) { 19 int t; 20 21 if(n == 0) 22 return 1; 23 else if(n % 2) 24 return x * power(x, n-1); 25 else { 26 t = power(x, n/2); 27 return t*t; 28 } 29 }
1.计算x的n次方。
2.是。
(1)n=0时，x^n=1
(2)n为奇数时，ans=x*x^(n-1)
(3)n为偶数时，ans=x^(n/2)*x^(n/2)
任务4
1 #include<stdio.h> 2 int is_prime(int n); 3 int main() 4 { 5 int n,total=0; 6 printf("100以内的孪生素数有：\n"); 7 for(n=1;n<=98;n++){ 8 if(is_prime(n)&&is_prime(n+2)){ 9 printf("%d %d\n",n,n+2); 10 total+=1;}} 11 printf("100以内的孪生素数有%d个",total); 12 system("pause"); 13 return 0; 14 } 15 int is_prime(int n) { 16 int i; 17 if (n <= 1) 18 return 0; 19 for (i = 2; i <= n/2; i++) { 20 if (n % i == 0) return 0; 21 } 22 return 1;}
任务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 int i=0; 6 int main(){ 7 unsigned int n; 8 9 while(scanf("%u",&n)!=EOF){ 10 11 hanoi(n,'A','B','C'); 12 printf("一共移动了%d次\n",i); 13 14 printf("\n"); 15 } 16 17 return 0; 18 } 19 void hanoi(unsigned int n,char from,char temp,char to) 20 { 21 if (n == 1) 22 moveplate(n, from, to); 23 else 24 { 25 hanoi(n - 1, from, to, temp); 26 moveplate(n, from, to); 27 hanoi(n - 1, temp, from, to); 28 } 29 } 30 31 void moveplate(unsigned int n, char from, char to) 32 { 33 printf("%u:%c--> %c \n", n, from, to); 34 i+= 1; 35 36 }
任务6
迭代：
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 { 17 int ans=1,i=1; 18 for(i=n;i>=(n-m+1);i--) 19 ans*=i; 20 for(i=1;i<=m;i++) 21 ans/=i; 22 return ans; 23 }
递归：
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 { 17 if(m==0||n==m) 18 return 1; 19 if(m>n) 20 return 0; 21 return func(n-1,m)+func(n-1,m-1); 22 }
任务7
1 #include <stdio.h> 2 #include <stdlib.h> 3 4 void print_charman(int n); 5 int main() { 6 int n; 7 8 printf("Enter n: "); 9 scanf_s("%d", &n); 10 print_charman(n); // 函数调用 11 12 13 return 0; 14 15 } 16 void print_charman(int n) 17 { 18 int t = 0, j = 0, i = 0; 19 for (int i = n;i >= 1;i--) 20 { 21 for (j = 0;j < t;j++) 22 printf("\t"); 23 for (int j = 0;j < 2 * i - 1;j++) 24 printf(" o\t"); 25 printf("\n"); 26 for (j = 0;j < t;j++) 27 printf("\t"); 28 for (j = 0;j < 2 * i - 1;j++) 29 printf("<H>\t"); 30 printf("\n"); 31 for (j = 0;j < t;j++) 32 printf("\t"); 33 for (j = 0;j < 2 * i - 1;j++) 34 printf("I I\t"); 35 printf("\n"); 36 t++; 37 38 } 39 }
