实验3 26.11.13
task1
源代码
#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;
}
运行截图

回答问题
问题一
score_to_grade的功能是把分数转换成对应的等级。形参是int(整型),返回值是char(字符型)。
问题2
1.大写字母用了双引号,占两个字节,而grade是char类型,占一个字节,类型不匹配。
2.没有break,运行到匹配的case后,还会穿透下面的case,到最后一个,导致等级均为E。
task2
源代码
#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
函数sum_digits的功能是求个位数和多位数各位上数字之和。
问题2
能。
1.第一种使用了迭代,通过循环逐个取出各位累加,直到n=0。
2.第二种使用了递归。如果n<10,则直接返回n;如果n>9,则返回去掉个位剩下数字各位的和加个位数字,求剩下数字各位的和时反复调用函数sum_digits。
task3
源代码
#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
函数power的功能是求x的n次方
问题2
函数power是递归函数

问题3
1.算法逻辑上仍正确,因为t是power(x, n/20)的结果,两者值相等,tt与power(x, n/20)power(x, n/20)的值相等。
2.性能上原写法更好,原写法每个子运算只调用一次power函数,而改动后写法每个子运算调用两次power函数,子问题重复计算。
例:1.原写法:power(3,16),power(3,8),power(3,4),power(3,2),power(3,1)各调用一次power函数,共调用五次。
2.改动后写法:power(3,16)调用两次power(3,8),每个power(3,8)调用两次power(3,4),每个power(3,4)调用两次power(3,2),每个power(3,2)调用两次power(3,1),每个power每个power(3,1)调用一次power(3,0),共调用47次。
task4
源代码
#include <stdio.h>
int classify_triangle(int a, int b, int c);
int main()
{
int a, b, c;
int ans;
while (scanf("%d%d%d", &a, &b, &c) != EOF)
{
ans = classify_triangle(a, b, c);
switch(ans)
{
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;
}
}
return 0;
}
int classify_triangle(int a, int b, int c)
{
if (a <= 0 || b <= 0 || c <= 0)
return 0;
if( a + b <= c || a + c <= b || b + c <= a )
return 0;
if(a == b && b == c)
return 2;
if(a == b || a == c || b == c)
return 3;
if( (a*a + b*b == c*c) || (a*a + c*c == b*b) || (b*b + c*c == a*a) )
return 4;
return 1;
}
运行截图

task5
迭代
源代码
#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<0 || m>n)
return 0;
if(m==0 || m==n)
return 1;
int c=1;
int i,j;
for(i=n-m+1;i<=n;i++)
{
c *=i;
}
for(j=1;j<=m;j++)
{
c /= j;
}
return 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(m<0 || m>n)
return 0;
if(m==0 || m==n)
return 1;
int c;
c=func(n-1,m)+func(n-1,m-1);
return c;
}
运行截图

task6
源代码
#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;
int min;
min = a;
if(b<a)
{
min=b;
}
if(c<a)
{
min=c;
}
for(i=min;i>=1;i--)
{
if(a%i==0 && b%i==0 && c%i==0)
{
return i;
}
}
}
运行截图

task7
源代码
#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 k,t,j;
for(k = 0; k < n; k++)
{
for(t = 0; t < k; t++)
{
printf("\t");
}
for(j = 0; j < 2*(n-k) - 1; j++)
{
printf(" 0\t");
}
printf("\n");
for(t = 0; t < k; t++)
{
printf("\t");
}
for(j = 0; j < 2*(n-k)-1; j++)
{
printf("<H>\t");
}
printf("\n");
for(t = 0; t < k; t++)
{
printf("\t");
}
for(j = 0; j < 2*(n-k)-1; j++)
{
printf("I I\t");
}
printf("\n");
}
}
运行截图


浙公网安备 33010602011771号