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