1376: [蓝桥杯2018初赛]猴子分香蕉 【简单 / 思维】

http://oj.ecustacm.cn/problem.php?id=1376

#include<cstdio>
#include<algorithm>
#include<cstdio>
using namespace std;
int main(void)
{
 	int i=5;
 	int j;
 	int k;
 	int temp;
 	bool flag=true;
 	for(i=5;i<=1000000;i++)
 	{
 		j=4;
 		k=1;
 		temp=i;
 		flag=true;
 		while(j)//循环4次，第五次留着判断
 		{
 			temp=temp-k;
 			k++;//下一次余下的桃
 			if(temp%5==0)//可不可以整除
 			{
 				temp=temp-temp/5;
 			}
 			else
 			{
 				flag=false;
 				break;
 			}
 			j--;
 		}
 		if(flag&&temp!=0&&temp%5==0)//代表前面执行了4次，第五次时的桃子不为0，且可以被5整除
 		{
 			printf("%d\n",i);
 			return 0;
 		}
 	}
	return 0;
}