实验3
实验任务1
- task1.c源代码
点击查看代码
#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;
}
- 运行测试截图

- 问题1:
接收一个分数,把百分制分数转换成A‑E的等级字符。 - 问题2:
类型不匹配:"A"双引号表示字符串,ans是char字符变量,字符应该用单引号'A'。
case后面都没有写break:会发生case穿透,执行完一个case不会跳出switch,会继续往下执行,最后ans会被default赋值成E。
实验任务2
- task2.c源代码
点击查看代码
#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:
计算输入整数的每一位数字相加的总和,返回相加得到的结果。 - 问题2:
能。原来代码用while循环迭代,循环把数字拆开累加;改写后的是递归,函数自己调用自己。递归出口是数字小于一位的时候直接返回数字本身,把大数字拆成最后一位+剩下数字的各位和。
实验任务3
- task3.c源代码
点击查看代码
#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:是。

问题3:
正确。数学式子是成立的。
原来代码只算一次power(x,n/2),保存到变量t,没有重复计算。修改之后,乘法两边都调用一次函数,同一个子问题要算两遍,大量重复计算。比如power (3,16),原写法递归调用次数很少,修改后的写法调用次数会多很多,且n越大,速度差距越明显。
实验任务4
- task4.c源代码
点击查看代码
#include <stdio.h>
int classify_triangle(int a,int b,int c);
int main(){
int a,b,c;
while(scanf("%d%d%d",&a,&b,&c) != EOF){
switch(classify_triangle(a,b,c)){
case 0: printf("不能构成三角形\n"); break;
case 1: printf("普通三角形\n"); break;
case 2: printf("等边三角形\n"); break;
case 3: printf("等腰三角形\n"); break;
case 4: printf("直角三角形\n"); break;
}
printf("\n");
}
return 0;
}
int classify_triangle(int a,int b,int c){
if(a + b > c && a + c > b && b + c > a){
if(a == b && b == c)
return 2;
else if(a == b || b == c || a==c)
return 3;
else if(a*a + b*b == c*c ||a*a + c*c == b*b || c*c + b*b == a*a)
return 4;
else
return 1;
}
else
return 0;
}
- 运行测试截图

实验任务5
- task5_1.c源代码
点击查看代码
#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 || m < 0)
return 0;
if(m == 0 || m == n)
return 1;
if(m > n - m)
m = n- m;
int ans = 1;
for(int i = 1; i <= m; ++i)
ans = ans*(n - m + i)/i;
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){
if(m>n || m<0)
return 0;
if(m==0 || m == n)
return 1;
return func(n-1,m)+func(n-1,m-1);
}
- 运行测试截图

实验任务6
- task6.c源代码
点击查看代码
#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 = a;
if(b < i) i = b;
if(c < i) i = c;
for(int j = i; j >= 1; --j){
if(a % j == 0 && b % j == 0 && c % j == 0)
return j;
}
return 1;
}
- 运行测试截图

实验任务7
- task7.c源代码
点击查看代码
#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;
for(i = 0; i < n; ++i){
for(int j = 0; j < i; ++j)
printf("\t");
for(int j = 0; j < 2*(n-i)-1; ++j)
printf(" O\t");
printf("\n");
for(int j = 0; j < i; ++j)
printf("\t");
for(int j = 0; j < 2*(n-i)-1; ++j)
printf("<H>\t");
printf("\n");
for(int j = 0; j < i; ++j)
printf("\t");
for(int j = 0; j < 2*(n-i)-1; ++j)
printf("I I\t");
printf("\n\n");
}
}

浙公网安备 33010602011771号