C++练习五

1. 换钱

【问题描述】换钱。编程：求将N元换成用10元、5元和1元的组合，共有多少种组合方法？

【输入形式】用户输入金额，单位元、正整数。

【输出形式】总的组合数。单独占一行。

【样例输入】5

【样例输出】2

【样例输入】10

【样例输出】4

#include<iostream>
using namespace std;

int main()
{
	int n = 0, count = 0;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			for (int k = 0; k <= n; k++)
			{
				if (i * 10 + j * 5 + k == n)
					count++;
			}
		}
	}
	cout << count;
	return 0;
}

​​​​​​​2. 角谷猜想

【问题描述】角谷猜想（冰雹猜想）。对于任意一个正整数n，如果是奇数，则变成：3*n+1；如果是偶数，则变成：n/2。得到的结果如果不是1，再按上述规则重复处理，该处理一直进行，运算的最终结果将是1。编程让用户输入一个正整数n，输出得到1的总步数。

【输入形式】用户输入一个正整数。

【输出形式】输出得到1的过程中所处理的总步数。单独占一行。

【样例输入】4

【样例输出】2

【样例输入】5

【样例输出】5

#include<iostream>
using namespace std;

int main()
{
	int n, count = 0;
	cin >> n;
	while (n != 1)
	{
		if (n % 2 == 0)
		{
			n = n / 2;
			count++;
		}
		else
		{
			n = 3 * n + 1;
			count++;
		}
	}
	cout << count;
	return 0;
}

​​​​​​​3. 蜗牛爬井

【问题描述】蜗牛爬井。蜗牛掉到一口深N米的井中。蜗牛想要爬到井口，它每天可以向上爬3米、但要下滑1米，编程求蜗牛需要多少天才能爬到井口。

【输入形式】用户输入井的深度N，单位米，设为正整数。

【输出形式】输出蜗牛爬到井口的天数，整型。单独占一行。

【样例输入】10

【样例输出】5

#include<iostream>
using namespace std;

int main()
{
	int n, day = 0;
	cin >> n;
	while (n > 0)
	{
		if (n <= 3)
		{
			day++;
			break;
		}
		else
		{
			n = n - 2;
			day++;
		}
	}
	cout << day;
	return 0;
}

​​​​​​​4. 大奖赛评分A

【问题描述】

当前许多歌手大奖赛评分时，为了体现公平，在评委给出分数后统计平均得分时，都会去掉最高分和最低分。编写程序，读入评委打分（分数都是整数，评委人数大于等于5，小于等于50），去掉两个最高分和两个最低分，计算并输出平均得分（小数点后保留两位有效数字）。

【输入形式】

从控制台输入评委人数，然后在下一行输入评委的打分（以一个空格分隔的整数）。

【输出形式】

在标准输出上输出平均得分（小数点后保留两位有效数字）。

【输入样例】

15
90 98 99 100 92 97 98 95 91 90 100 92 93 98 90

【输出样例】

94.82

【样例说明】

输入评委打分有15个，去掉两个最高分100和100，两个最低分90和90，计算平均得分为：94.82。

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
	int n = 0;
	double score = 0;
	double arr[50] = {};
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> arr[i];
		score += arr[i];
	}
	int max1 = arr[1], max2 = arr[0], min1 = arr[1], min2 = arr[0];
	for (int j = 0; j < n; j++)
	{
		if (arr[j] >= max1)
		{
			max2 = max1;
			max1 = arr[j];
		}
		if (arr[j] <= min1)
		{
			min2 = min1;
			min1 = arr[j];
		}
	}
	double average;
	score = score - max1 - max2 - min1 - min2;
	average = score / (n - 4);
	cout << fixed << setprecision(2) << average;
	return 0;
}

​​​​​​​5. 编程验证数字黑洞6174

【问题描述】

数字黑洞6174

编程验证一个有趣的数学现象：任意一个四位正整数（各位数字不能全相同），把组成该整数的各位数字从大到小排列得到一个最大的四位整数，再把各位数字从小到大排列得到一个最小的四位整数，用前者减去后者得到一个新的四位整数。重复对新得到的数进行上述操作，七步之内差值必然为6174。

【输入形式】

5000

【输出形式】

5000-5=4995

9954-4599=5355

5553-3555=1998

9981-1899=8082

8820-288=8532

8532-2358=6174

【样例输入】

7459

【样例输出】

9754-4579=5175

7551-1557=5994

9954-4599=5355

5553-3555=1998

9981-1899=8082

8820-288=8532

8532-2358=6174

#include<iostream>
using namespace std;

void swap(int& a, int& b)
{
	int tep = 0;
	tep = a;
	a = b;
	b = tep;
};

int main()
{
	int num = 0;
	cin >> num;
	int a, b, c, d;
	int max, min;
	while (num != 6174)
	{
		a = num / 1000;
		b = num / 100 % 10;
		c = num % 100 / 10;
		d = num % 10;
		if (a < b)
			swap(a, b);
		if (a < c)
			swap(a, c);
		if (a < d)
			swap(a, d);
		if (b < c)
			swap(b,c);
		if (b < d)
			swap(b,d);
		if (c < d)
			swap(c,d);
		max = a * 1000 + b * 100 + c * 10 + d;
		min = d * 1000 + c * 100 + b * 10 + a;
		num = max - min;
		cout << max << '-' << min << '=' << num << endl;
	}
	return 0;
}