NUIST 《程序设计基础》 实验3

实验3~~~

<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：功能是将分数按每10分先分级，90~100为A，80~60分别为B、C、D，低于60均为E

问题2：匹配了上面的之后没有跳出循环，会从第一个匹配的结果开始依次往下执行，变量ans一直被覆盖，最终无论什么分数都只输出E

<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：可以，自迭代方式的实现；原函数为递归

<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：是：先判断n

• 为0：输出1
• 为奇数：迭代 : \(x^n\) -> \(x\cdot x^{n-1}\) -> ...
• 为偶数：迭代 : \(x^n\) -> \((x^{\frac{n}{2}})^2\) -> ...（简化运算，减少迭代次数）

<task4.c>

点击查看代码

#include <stdio.h>
#include <math.h>
int is_Prime(int n){
	for(int i=2;i<=sqrt(n);i++) {
		if(n%i==0) return 0;
	}
	return 1;
}

int main() {
	int total=0;
	for(int n=2;n<=100;n++)
		if(is_Prime(n) + is_Prime(n+2) == 2) {
			printf("%d %d\n", n, n+2);
			total += 1;
	}
	printf("100以内的孪生素数共有%d个.", total);
}

运行结果

<task5.c>

点击查看代码

#include <stdio.h>

//阶乘计算
long long fac(int n) {
    long long ans=1;
    for(int i=1; i<=n; i++) ans*=i;
    return ans;
}

//type1 : 迭代 \frac{n!}{m!(n-m)!}
int func_type1(int n,int m) {
    long long ans,son=1,mum=1;
    son = fac(n);
    mum = fac(m)*fac(n-m);
    ans = son/mum;
    return (int)ans;
}

//type2 : 递归 C^m_n = C^m_{n-1} + C^{m-1}_{n-1} 利用三个恒等式
int func_type2(int n, int m) {
    if(n == m || m == 0) return 1;
    if(m == 1) return n;
    if(m > n || m < 0) return 0; //经测试，不加这个判断会堆栈溢出
    return func_type2(n-1, m) + func_type2(n-1, m-1);
}

int func(int n, int m) {
        int type = 2;
        if(type == 1) {
            printf("当前:迭代模式\n");
            return func_type1(n,m);
        }
        printf("当前:递归模式\n");
        return func_type2(n,m);
} //更改此处type以切换实现方式

int main() {
    int n,m;
    int ans;
    while(~scanf("%d %d", &n, &m)) {
        ans = func(n, m);
        printf("n = %d, m = %d, ans = %d\n\n", n, m, ans);
    }
    return 0;
}

迭代版运行结果

递归版运行结果

<task6.c>

点击查看代码

#include <stdio.h>

int gcd(int a,int b,int c) {
    int min = (c<a && c<b) ? c : ((a>b && b<c) ? b : a);
    for(int i = min; i>0; i--) if(a%i == 0 && b%i == 0 && c%i == 0) return i;
}

int main() {
    int a,b,c;
    int ans;
    while(~scanf("%d %d %d", &a, &b, &c)) {
        ans = gcd(a, b, c);
        printf("最大公约数：%d\n\n", ans);
    }
    return 0;
}

运行结果

<task7.c>

点击查看代码

#include <stdio.h>

/*
    将小人分解为三个动作：头、身、脚
    printHead printBody printFoot
    入参：当前行数、总行数
    每个小人三个字符宽，每个小人之间是四个字符空白
*/
void printHead(int i, int n) {
    int thisN = i*2-1; //等差数列求当前行数的小人个数
    int spaceN = n-i; //前后的占位小人个数
    for(int j=1; j<=spaceN; j++) printf("       ");
    for(int j=1; j<=thisN; j++) {
        printf(" O "); //输出头
        printf("    "); //间隔
    }
    for(int j=1; j<=spaceN; j++) printf("       ");
    printf("\n");
}

void printBody(int i, int n) {
    int thisN = i*2-1; //等差数列求当前行数的小人个数
    int spaceN = n-i; //前后的占位小人个数
    for(int j=1; j<=spaceN; j++) printf("       ");
    for(int j=1; j<=thisN; j++) {
        printf("<H>"); //输出身体
        printf("    "); //间隔
    }
    for(int j=1; j<=spaceN; j++) printf("       ");
    printf("\n");
}

void printFoot(int i, int n) {
    int thisN = i*2-1; //等差数列求当前行数的小人个数
    int spaceN = n-i; //前后的占位小人个数
    for(int j=1; j<=spaceN; j++) printf("       ");
    for(int j=1; j<=thisN; j++) {
        printf("I I"); //输出脚
        printf("    "); //间隔
    }
    for(int j=1; j<=spaceN; j++) printf("       ");
    printf("\n");
}

void printCharman(int n) {
    for(int i=n; i>0; i--) {
        printHead(i,n);
        printBody(i,n);
        printFoot(i,n);
        printf("\n");
    }
}

int main() {
    int n;
    printf("Enter n:");
    scanf("%d", &n);
    printCharman(n);
    return 0;
}

运行结果