实验三

实验三作业

实验任务1

• 问题1：找到与分数匹配的等级，形参类型是int整型，返回值类型是char字符型
• 问题2：(1)字符赋值语法错误
  应该使用单引号表示字符，双引号表示字符串，会导致编译错误
  （2）缺少break 语句会继续执行下面的case分支语句，出现逻辑错误

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

实验任务2

• 问题一：计算输入整数n的各位数字之和

• 问题二：能，迭代法：通过  while  循环迭代处理。不断对n取余获取当前个位数字并累加，再将n除以10去掉个位，直到n为 0，最终返回累加的各位数字和
  ​
  递归法：采用递归“分治”思想,若 n < 10 ,直接返回n,否则返回n%10加上  sum_digits(n / 10) ，通过自身递归调用逐步分解问题，最终得到各位数字之和。

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

实验任务三

• 问题一：计算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>
#define N 100
int f(int n){
    for(int i = 2; i<n; i++){
        if(n % i == 0){
            return 1;
        }
    }
    return 0;
}
int main(){
    int count=0;
    for(int i = 4; i<N; i++){
        if (f(i) == 0 && f(i-2) == 0){
            printf("%d %d\n",i-2,i);
            count++;
        }
    }
    printf("100以内的孪生素数共有%d个.\n",count);
    return 0;
}

实验任务五

#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 result,sum_up=1,sum_down=1;
	for(int i=n;i>=n-m+1;i--) sum_up*=i;
	for(;m>=1;m--) sum_down*=m;
	result=sum_up/sum_down;
    return result;
}

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

实验任务六

#include <stdio.h>
int gcd(int , int , int );
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 min=a;
	if(b<min)
		min=b;
	if(c<min) 
		min=c;
	for(int i=min;i>=1;i--) {
		if(a%i==0&&b%i==0&&c%i==0)
			return i;
	}
    
}

实验任务7

#include <stdio.h>
#include <stdlib.h>
void print_charman(int);
void print1(int,int,char,char,char);
int main() 
{
    int n;

    printf("Enter n: ");
    scanf("%d", &n);
    print_charman(n); 
       
    return 0;
}
void print_charman(int n)
{
	char a=' ',b='I',c='H',d='o',e='>',f='<';
	for(int j=0;j<n;j++){
		print1(j,n,a,d,a);
		print1(j,n,f,c,e);
		print1(j,n,b,a,b);
		printf("\n");
	}	
}
void print1(int j,int n,char a,char b,char c)
{
    for(int k=0;k<j;k++) printf("       ");
	for(int i=(n-j)*2-1;i>0;i--) printf("%c%c%c    ",a,b,c);
	printf("\n");
}