C++复习（八）——分配问题

 

题目十三：五人合伙捕鱼，第一个人将鱼分为五份，将多余的一条扔掉，拿走一份，第二个人将剩余的分为五份，扔掉一条鱼 ，自己拿走一份，以此类推，则他们至少捕了多少鱼

题目十四：一缸金鱼分五次出售，第一次卖出全部的一半加二分之一条，第二次卖出剩余的三分之一加三分之一条，第三次卖出余下的四分之一加四分之一条，以此类推，最后 卖出余下的十一条，求原来鱼的数目

/*
题目十三：五人合伙捕鱼，第一个人将鱼分为五份，将多余的一条扔掉，拿走一份，第二个人将剩余的分为五份，扔掉一条鱼 ，自己拿走一份，以此类推，则他们至少捕了多少鱼

分析：本题没有给出最后一个人的分得鱼的条数，因此需要按照最后一个人
	也得到了整数条鱼计算，也就是说上一个人剩余的鱼可以被四整除，下一个人
	剩余的鱼除五余一 ,从头向下试 
	
	
题目十四：一缸金鱼分五次出售，第一次卖出全部的一半加二分之一条，第二次卖出
剩余的三分之一加三分之一条，第三次卖出余下的四分之一加四分之一条，以此类推，最后 
卖出余下的十一条，求原来鱼的数目

分析： 与上一题相似，这里也采用试探的做法 
这里刚开始做有一个误区，就是二分之一条鱼，怎能把与切开卖呢？
其实不然，是一半又二分之一，假如设总共有鱼59条，则第一次剩余
59*1/2+1/2 = （59+1）/2 = 30
这下明白了吧，卖二分之一条，是因为总量的二分之一就不是整条数，
加上这额外的二分之一才刚好凑成整条数 
 
*/
#include<iostream>
using namespace std;

int main(){
	//题目十三
	/* 
	int i,flag = 1,j;
	int all;
	for(i = 6;flag;++i){
		all = i;
		for(j = 1;j<=6;j++){
			if((all-1)%5 != 0){
				//cout<<(all-1)%5<<endl;
				break;
			}else{
				all = (all-1)/5*4;
			}
		}
		//cout<<j<<endl;
		if(j==6)break;
	}
	cout<<i<<endl;
	*/
	
	
	//题目十四
	int i,total,j;
	for(i=58;;i++){
		total = i;
		for(j=2;j<=5;j++){
			if((total+1)%j != 0){
				break;
			}else{
				total = total-(total+1)/j;
			}
		}
		if(j == 6&&total == 11)break;
	} 
	cout<<i<<endl;
	return 0;
}

       这其中有不合适或者不正确的地方欢迎指正，我的QQ号码：2867221444（乔金明），谢谢，也可以相互交流下，备注信息随意，只要能看得出是开发者或者学习者即可。