南京理工大学 程序设计基础（Ⅰ） SPOC | 学校专有课程 编程作业 第6章

第一题： 过滤空格（80分）

题目内容：

给定一个字符串a，将字符串a的前后的所有空格过滤掉，注意中间的空格要保留。

输入格式:

输入只包括一行，一个只包括小写字母和空格的字符串，长度不超过 1000 个字符。

输出格式：

输出按照题目要求过滤空格后的字符串。

输入样例：

ab c

输出样例：

ab c

#include<iostream>
using namespace std;

int main() {
    char ch[1001] = { 0 };
    cin.getline(ch, 1001);
    int i, j;
    for (i = 0; ch[i] == ' '; i++) {}
    for (j = 1000; ch[j] == 0; j--) {}
    for (int k = i; k <= j; k++) cout << ch[k];

    return 0;
}

第二题：史密斯数（100分）

题目内容：

Simth数的概念：一个非素数，其各位之和等于其所有质因数的各位之和。例如： 4=22,4=2+2，所以4是一个史密斯数。
22=211，2+2=2+1+1,22也是一个史密斯数。 27=333，2+7=3+3+3,27也是一个史密斯数。

输入格式:

第一行输入一个整数n(1≤n≤200)，表示有n组测试数据。 接下来每行一个数num(1≤n≤5000000)。

输出格式：

对于输入的每一个num，输出大于等于num的最小的史密斯数。

输入样例：

3
3
4
4937774

输出样例：

4
4
4937775

#include<iostream>
using namespace std;

//smith数
bool IsPrime(int n) {
	for (int i = 2; i * i <= n; i++) {
		if (n % i == 0) return false;
	}
	return true;
} 

//获得一个数各位之和 
int GetNum(int n) {
	int num = 0;
	while (n > 0) {
		num += n % 10;
		n /= 10;
	}
	return num;
}

//质因数分解，并返回质因数之和 
int GetSum(int n) {
	int sum = 0;
	for (int i = 2; i <= n; i++) {
		if (n % i == 0) {
			sum += GetNum(i);
			n /= i;
			i--;
		}
	}
	return sum;
}

//判断一个数是不是smith数
bool IsSmith(int n) {
	if (IsPrime(n)) return false;
	return GetNum(n) == GetSum(n);
}

void test() {
	int n, arr[100];
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> arr[i];
	}
	
	for (int i = 0; i < n; i++) {
		while (true) {
			if (IsSmith(arr[i])) {
				cout << arr[i] << endl;
				break;
			}
			else arr[i]++;
		}
	}	
}
 
int main() {
	test();
	return 0;
}

第三题：统计数字出现次数（0分！）

题目内容：

给定一个整数数组，求数组中各个元素出现的次数，并按照数字出现次数的逆序排列，出现次数相同时，按照数字大小的逆序排列。

输入格式:

第一行包括一个整数 N(1≤N≤1000)表示数组中有 N 个整数。第二行有 N 个数，用空格隔开，表示数组中的元素，所有数字为不大于
int 的正整数。

输出格式：

多行输出，每行的格式为 value:count（数字:数字出现的个数）。

输入样例：

8 3 1 2 3 1 5 2 1

方法一：0分~

#include<iostream>
using namespace std;

void Swap(int arr[][1000], int arr_index) {
	for (int i = 0; i < arr_index - 1; i++) {
		for (int j = 0; j < arr_index - 1 - i; j++) {
			if (arr[1][j] < arr[1][j + 1]) {
				//交换第0行
				int temp01 = arr[0][j];
				arr[0][j] = arr[0][j + 1];
				arr[0][j + 1] = temp01;

				//交换第1行
				int temp02 = arr[1][j];
				arr[1][j] = arr[1][j + 1];
				arr[1][j + 1] = temp02;
			}
		}
	}
}

void Print(int arr[][1000], int arr_index) {
	for (int i = 0; i < arr_index; i++) {
		cout << arr[0][i] << ":" << arr[1][i] << endl;
	}
}

int main() {
	int arr[2][1000] = { 0 }, a[1000], n;
	cin >> n;
	for (int i = 0; i < n; i++) cin >> a[i];


	int arr_index = 0;
	for (int i = 0; i < n; i++) {
		//检验之前是否出现该数字
		bool FLAG = true;
		for (int j = 0; j < i; j++) {
			if (a[i] == arr[0][j]) {
				arr[1][j]++;
				FLAG = false;
				break;
			}
		}
		if (FLAG) {
			arr[0][arr_index] = a[i];
			arr[1][arr_index]++;
			arr_index++;
		}
	}
	Swap(arr, arr_index);
	Print(arr, arr_index);

	return 0;
}

方法二：0分~

#include<iostream>
using namespace std;

struct MyInt {
	MyInt () {
		this->_count = 0;
		this->_value = 0;
	}
	int _count;
	int _value;
};

int main() {
	MyInt arr[1000];
	int n, element = 0, index = 0;//element记录有多少个不同的数字,index实时监控元素插入arr的位置 
	cin >> n;
	for (int i = 0; i < n; i++) {//i在这里无任何意义 
		bool FLAG = true;
		int num;
		cin >> num;
		for (int j = 0; j < index; j++) {
			if (arr[j]._value == num) {
				arr[j]._count++;
				FLAG = false;
				break;
			}
		}
		if (FLAG) {
			arr[index]._value = num;
			arr[index]._count++;
			element++;
			index++;
		}
		
	}
	for (int i = 0; i < element - 1; i++) {
		for (int j = 0; j < element - 1 - i; j++) {
			if (arr[j]._count < arr[j + 1]._count) {
				MyInt temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
	
	for (int i = 0; i < element; i++) {
		cout << arr[i]._value << ":" <<arr[i]._count << endl;
	}
	return 0;
}