Description
有苹果若干,按以下方法分给五个大人和一位小孩.
先由第一人将苹果均分为5堆,多余的一个给小孩,自己取其中的一堆.第二人
又将剩下的苹果均分为5堆,多余一个给小孩,自己取其中的一堆.第三、四、五人
同样均分,多余一个给小孩,每人各取其中一堆。问原先最少有多少苹果?五个
大人各得多少苹果?
设第i次均分前有Yi个苹果,均分后某人取走Xi个,剩下Yi+1个,则有以下
递推式:
Xi+1=(Yi-1)/5
Yi+1=4Xi+1 i=0,1,2,....5
Input
无
Output
原先最少有几个苹果数目(空三格)第一人得苹果数(空三格)第二人得苹果数(空三格)第三人得苹果数(空三格)第四人得苹果数(空三格)第五人得苹果数(并换行回车)
Sample Input
无
Sample Output
6246 1249 999 799 639 511 (该解只是一个可能解)
KEY:这题主要还是数学问题;算好了就很简单了……
Source:
#include < iostream >
using namespace std;
int main()
... {
cout<<3121<<" "<<624<<" "<<499<<" "<<399<<" "<<319<<" "<<255<<endl;
return 0;
}
#include < iostream >
using namespace std;
int main()
... {
cout<<3121<<" "<<624<<" "<<499<<" "<<399<<" "<<319<<" "<<255<<endl;
return 0;
}