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