C++入门——循环结构2

重生之你是C++大佬，当你打开这篇博客，竟然发现这点小题简直易如反掌，于是摩拳擦掌，写他个几千行代码。

1.找各位数中最大数

【问题描述】编写程序找出一个正整数n的各位数字中最大的数字，n由键盘输入。

【样例输入】1423

【样例输出】4

【样例说明】1423有4位数字，分别是1、4、2、3，其中最大值是4

【题目解析】分离各位数后进行比较，代码如下：

#include<Iostream>
using namespace std;
int main()
{
	int n,max=0;
	cin >> n;
	while (n)
	{
		if (n % 10 > max)
			max = n % 10;
		n /= 10;
	}
	cout << max;
	return 0;
}

2.反弹

【问题描述】
已知一球从高空落下时，每次落地后反弹至原高度的四分之一再落下。编写一程序，从键盘输入整数n和m，求该球从n米的高空落下后，第m次落地时共经过的路程以及第m次落地后反弹的高度，并输出结果。

【输入形式】
从键盘输入整数n和m，以空格隔开。

【输出形式】
输出两行：
第一行输出总路程，保留小数点后两位；
第二行输出第m次落地后反弹的高度，保留小数点后两位。

【输入样例】
40 3

【输出样例】
65.00
0.63

【题目解析】设球从n米的高空落下

	路程s	高度h
1	n	n/4
2	n+2h	h/2=n/16
···	······	······
m	n+···+2h（m-1）	n/（4的m次方）

#include<Iostream>
#include<iomanip>
using namespace std;
int main()
{
	double n, m;
	cin >> n >> m;
	double s = n, h = n;
	for (int i = 1; i <= m; i++)
	{
		if (i == 1)s = n;//1次落地s=n
		else s += 2 * h;//2-m次s=n+2h
		h = h / 4;
	}
	cout << setprecision(2) << s << endl;//保留两位小数
	cout<< setprecision(2) << h;
	return 0;
}

3.连续正整数

【问题描述】

一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如：
15=1+2+3+4+5
15=4+5+6
15=7+8
请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。

【输入形式】

从控制台输入一个正整数（小于等于10000）。

【输出形式】

在标准输出上输出符合题目描述的全部正整数序列，每行一个序列，每个序列都从该序列的最小正整数开始、以从小到大的顺序打印。如果结果有多个序列，按各序列的最小正整数的大小从小到大打印各序列。此外，序列不允许重复，序列内的整数用一个空格分隔，每个序列最后一个整数后要有一个空格。如果没有符合要求的序列，输出“none”。

【输入样例1】

15

【输出样例1】

1 2 3 4 5
4 5 6
7 8

【输入样例2】

16

【输出样例2】

none

【样例说明】

样例1输入的是15，其连续正整数序列有3个，分别输出。样例2输入的是16，没有连续的正整数序列之和为16，所以输出字符串：none。

【题目解析】

先找到端点，然后由小到大输出；设端点为i、j，则(i + j) * (j - i + 1) / 2=n时即为所求端点。

#include<iostream>
using namespace std;
int main()
{
	int i, j, k, find = 0, sum = 0, n;
	cin >> n;
	for (i = 1; i <= n / 2; i++)
		for (j = i + 1; j < n; j++)
		{
			sum = (i + j) * (j - i + 1) / 2;
			if (sum == n)
			{
				find = 1;
				for (k = i; k <= j; k++)
					cout << k << " ";
				cout << endl;
			}
		}
	if (find == 0) cout << "none";
	return 0;
}

4.找完数

【问题描述】一个数恰好等于它的因子之和，这个数就称为“完数”。例如，6的因子为1、2、3，并且6=1+2+3，因此6是“完数”。编写程序找出小于给定数n的所有“完数”，n由键盘输入。

【样例输入】1000 

【样例输出】6 28 496

【样例说明】28的因子为1、2、4、7、14，并且28=1+2+4+7+14，因此28是“完数”，同理可判断496也是“完数”。判断一个数是否是完数时，因子不包含该数本身。

【题目解析】内：记录因子，并相加；外：判断是否是完数。如下：

#include<Iostream>
#include<iomanip>
using namespace std;
int main()
{
	int n,m=0;
	cin >> n;
	for (int i = 1; i < n; i++)
	{
		for (int j = 1; j < i; j++)
		{
			if (i % j == 0)
				m += j;
		}
		if (m == i)
			cout << i<<" ";
		m = 0;
	}
	return 0;
}

5.求素数个数及平均值

【问题描述】编写程序求m到n之间（包括m和n，m<=n）素数的个数及其平均值，如果没有素数则输出no，m和n由键盘输入。

【输入说明】两个数，分别是m的值和n的值

【输出说明】两个数，分别是素数个数和素数平均值

【样例输入1】1 10 

【样例输出1】4 4.25 

【样例输入2】8 10 

【样例输出2】no

【样例说明】1到10之间有4个素数，它们的平均值是4.25；8到10之间没有素数，输出“no”

【题目解析】内：判断素数并记录个数；外：素数求和

#include<Iostream>
#include<iomanip>
using namespace std;
int main()
{
	int m, n;
	cin >> m >> n;
	if (m == 1)
		m++;//1不是素数
	int t = 0, k = 0;
	double sum = 0;
	for (int i = m; i <= n; i++)
	{
		for (int j = 2; j < i; j++)
		{
			if (i % j == 0)
				t++;
		}
		if (t == 0)
		{
			k++;
			sum += i;
		}
		t = 0;
	}
	if (k == 0) cout << "no";
	else cout << k << " " << sum / k;
	return 0;
}

循环结构就到这里，代码无情，人间有情，欢迎大家点赞评论加收藏。内容如有问题还请大家在评论区指点一二。