猴子分桃问题
2017-06-01 00:00
330 查看
#include<iostream> //倒推法
using namespace std;
int main()
{
int i,x,y;
for(int y=16;;y+=4)
{
if((y-1)%5!=0)// X必须是4的倍数 x-1必须是5的倍数
continue;
x=y;
for(i=4;i>=1&&x%4==0;i--)
{
x=(x/4)*5+1;
}
if(i==0)
{
cout<<"桃子数="<<x<<endl;
break;
}
}
}
using namespace std;
int main()
{
int i,x,y;
for(int y=16;;y+=4)
{
if((y-1)%5!=0)// X必须是4的倍数 x-1必须是5的倍数
continue;
x=y;
for(i=4;i>=1&&x%4==0;i--)
{
x=(x/4)*5+1;
}
if(i==0)
{
cout<<"桃子数="<<x<<endl;
break;
}
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 