猴子分桃问题

#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;
        }
    }

}

转载于:https://my.oschina.net/u/3510880/blog/912524