算法实验二-枚举与递推补充

---

一、实验目的

理解枚举法的思想及程序的执行过程；
理解递推算法的思想；
能较熟练地编写枚举、递推程序，对给定的问题能设计出相应算法予以解决。

---

二、实验内容

1.海盗分金币

有5个海盗，相约进行一次帆船比赛。
比赛中天气发生突变，他们被冲散了。
恰巧，他们都先后经过途中的一个无名的荒岛，并且每个人都信心满满，觉得自己是第一个经过该岛的人。
第一个人在沙滩上发现了一堆金币。他把金币分成5等份。发现刚好少一个金币。
他就从自己口袋拿出一个金币补充进去，然后把属于自己的那份拿走。
第二个到达的人也看到了金币，他也和第一个人一样，把所有金币5等分，发现刚好缺少一个金币，
于是自己补进去一个，拿走了属于自己的那份。
第三，第四，第五人的情况一模一样。
等他们到了目的地，都说自己的情况，才恍然大悟，一起去荒岛找金币，然而再也没有找到荒岛。
他们都惋惜地说：岛上还有一千多枚金币呢！
请你推算荒岛上最初有多少金币？
代码如下：

#include<iostream> 
using namespace std; 
int main() 
{   
int surplus;//表示每次岛上剩余的金币数  
bool flag;//用于下方surplus是否能被4整除的标志变量  
for(int i = 1000;i < 2000;i++) 
{ 
flag = true; 
surplus = i; 
for(int j=0;j<5;j++) 
{ 
if(surplus%4 != 0) 
flag = false; 
surplus = (surplus+surplus/4)-1; 
} 
if(flag && (surplus+1) % 5 == 0)//如果运算到最后满足题目的条件则输出答案  
cout<<surplus<<endl; 
}   
return 0; 
}

实验结果

2.冰雹数

任意给定一个正整数N，
如果是偶数，执行： N / 2；
如果是奇数，执行： N * 3 + 1。
生成的新的数字再执行同样的动作，循环往复。
通过观察发现，这个数字会一会儿上升到很高，
一会儿又降落下来。
就这样起起落落的，但最终必会落到“1”
这有点像小冰雹粒子在冰雹云中翻滚增长的样子。
比如N=9：
9, 28, 14, 7, 22, 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1
可以看到，N=9的时候，这个“小冰雹”最高冲到了52这个高度。
输入格式：一个正整数N（N<1000000）
输出格式：一个正整数N，表示不大于N的数字，经过冰雹数变换过程中，最高冲到了多少。
代码如下：

#include<iostream> 
using namespace std; 
int main() 
{
	int n,max=0;
	cin>>n;
	while(n!=1){
		if(n%2==0){
			n=n/2.0;
		}
		else
		{
			n=n*3+1;
		}
		if(n>max)
			max=n;
	}
	cout<<"×î´ó"<<max<<endl;
return 0; 
} 

实验结果