URAL1023
2011-06-16 13:14
330 查看
/* K个石块,L最大取值。问L取什么样的值,可以保证第二个选手赢 1 ~ L 必胜 L+1 必败 L+2 ~ L+L+1 必胜 L+L+2 必败 L+L+3 必胜 L+L+2+L必胜 L+L+L+3 必败 4L+4 5L+5 通过找规律发现,必败态的条件是满足 tL+t,所以我们可以对K找因子,找到最小的那个L就可以了 */ #include <cstdio> int K,L; #define min(x,y) ((x)<(y)?(x):(y)) int main() { while(scanf("%d",&K)==1) { int ans = 1000000000; for(int i=1;i*i<=K;i++) { if( K%i==0 ) { if( K/i-1>=2) ans = min(ans,K/i-1); if( i-1>=2 ) ans=min(ans,i-1); } } printf("%d\n",ans); } return 0; }
相关文章推荐
- E - Buttons URAL - 1023
- URAL 1023 Buttons(巴什博弈水题)
- URAL 1023 Buttons
- ural 1023 Buttons
- Ural 1023. Buttons
- POJ 2368|URAL 1023|Buttons|博弈论
- URAL 1023 Buttons 博弈
- URAL 1023 Buttons 博弈
- URAL 1023 Background 分析
- Ural 1023. Buttons
- URAL 1023 Buttons
- Ural 1091 Tmutarakan Exams【容斥原理】
- URAL 1780 G - Gray Code 找规律
- URAL 题目1553. Caves and Tunnels(Link Cut Tree 修改点权,求两点之间最大)
- [HDOJ1023]Train Problem II
- 一般图带花树匹配(URAL - 1099)模板
- ural 1008. Image Encoding bfs
- 1023. 组个最小数
- hdu 1023 Train Problem II 卡特兰数+java
- Ural 1091 Tmutarakan Exams (水题 容斥+ 莫比乌斯反演)