哈工大C语言程序设计精髓MOOC 第十五周编程题

第15周——学会保存你的数据

练兵区——编程题——不计入总分

1计算零件数（4分）

题目内容：
有一堆零件（100–200之间），如果分成4个零件一组的若干组，则多2个零件，如果分成7个零件一组的若干组，则多3个零件，如果分成9个零件一组的若干组，则多5个零件，编程计算这堆零件的总数。

#include<stdio.h>

int main() {
	int num;
	for(int i = 100; i <= 200; i++){
		if(i % 4==2&&i % 7 == 3&&i % 9 == 5){
			num = i;
		}
	}
	printf("%d\n", num);
	return 0;
}

2走台阶（4分）

题目内容：
楼梯有10阶台阶，上楼可以一步上1阶，也可以1步上2阶，编程计算10阶台阶总共有多少走法.
提示：可以递推计算，如1阶台阶总共一种走法，2阶台阶总共2走法，3阶台阶总共3种走法，直到计算出10阶台阶走法.

#include<stdio.h>

int climbStairs(int num);

int main(){
	int res = climbStairs(10); 
	printf("Result=%d", res);
}

int climbStairs(int num){
	if(num <= 2) return num;
	
	return climbStairs(num - 1) + climbStairs(num - 2);
}

• 也可以正向看待，就是斐波那契数列问题了，可以使用尾递归节省内存开销。

3将数据按照奇偶排序（4分）

题目内容：
输入10个数，将10个整数按升序排列输出，并且奇数在前，偶数在后。如果输入的10个数是:10 9 8 7 6 5 4 3 2 1 ，则输出：1 3 5 7 8 2 4 6 8 10。（编程提示：可利用2个数组变量，一个用来存放输入的整数，输入后，对这个数组进行排序，然后将数据复制到另一个数组中，先复制奇数再复制偶数）。

#include<stdio.h>
#include<stdlib.h>
#define N 10

int *oddEvenSort(int *arr);
void bubbleSort(int *arr);
void swap(int *arr, int i, int j);

int main() {
	int arr[N], *res;
	printf("Input 10 numbers:\n");

	// read data
	for(int i = 0; i < N; i++) {
		scanf("%d", arr + i);
	}

	res = oddEvenSort(arr);

	// output data
	printf("Output: ");
	for(int i = 0; i < N; i++) {
		if(i < N - 1) printf("%d,", *(res + i));
		else printf("%d\n", *(res + i));
	}

	free(res);

	return 0;
}

int *oddEvenSort(int *arr) {
	bubbleSort(arr);

	int *res = (int *)malloc(sizeof(int) * N);
	int i, j = 0;
	for(i = 0; i < N; i++) {
		if(*(arr + i) % 2 == 1) {
			*(res + j) = *(arr + i);
			j++;
		}
	}

	for(i = 0; i < N; i++) {
		if(*(arr + i) % 2 !=1) {
			*(res + j) = *(arr + i);
			j++;
		}
	}

	return res;
}

void bubbleSort(int *arr) {
	int flag;
	for(int i = N; i > 0; i--) {
		flag = 1;
		for(int j = 1; j < i; j++) {
			if(*(arr + j) < *(arr + j - 1)) {
				swap(arr, j, j-1);
				flag = 0;
			}
		}
		if(flag) {
			break;
		}
	}
}

void swap(int *arr, int i, int j) {
	int temp = *(arr + i);
	*(arr + i) = *(arr + j);
	*(arr + j) = temp;
}

4三色球分组（4分）

题目内容：
从3个红球，5个白球，6个黑球中任意取出8个作为一组进行输出。在每组中可以没有黑球，但必须要有红球和白球。编程实现以上功能。用函数返回其组合数，在函数中打印每组的组合
函数原型为： int Fun (void);

#include<stdio.h>

int Fun (void);

int main() {
	printf("The result:\n");
	int res = Fun();
	printf("sum=%4d\n", res);
	return 0;
} 

int Fun (void){
	int black, count = 0;
	for(int red = 1; red <= 3; red++){
		for(int white = 1; white <= 5; white++){
			if(red + white > 8) break;
			if(8 - red - white <= 6){
				count++;
				printf("red:%4d white:%4d black:%4d\n", red, white, 8 - red - white);
			}
		}
	}
	
	return count;
}

5同构数（4分）

题目内容：
编写程序，找出1~99之间的全部同构数。若一个数出现在它的平方数的右边则称它是同构数。例如：若5²=25，则5是一个同构数。再如，若25²=625，则25是一个同构数。

#include<stdio.h>

int check(int i);

int main() {
	
	for(int i = 1; i < 100; i++){
		if(!check(i)){
			printf("m=%3d\t\tm*m=%6d\n", i , i * i);
		}
	}
	return 0;
}

int check(int i){
	int square = i * i;
	if(square / 100 > 0){
		if((square - i) % 100 == 0){
			return 0;
		}
	}
	else {
		if((square - i) % 10 == 0){
			return 0;
		}
	}
	
	return -1;
}