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