ural 1023 Buttons

看到这个题, 不难让我们回忆起小学接触过的拿硬币问题(是甲和乙拿的, 还是别人拿的, 随便),

假设一次最多能拿N个, 那么后者的策略就是拿的硬币数=N+1-前者的.

这道题就是让你找到最小的N被给定值整除即可.

至于为什么要整除, 显然.

]#include<iostream>
using namespace std;
int main()
{
int i,j,k;
int n;
scanf("%d",&n);
for(i=3;i<=n;i++) if(n%i==0) break;
printf("%d/n",i-1);
return 0;
}