UVA10940 - Throwing cards away II(找到规律)
2015-07-30 12:38
561 查看
UVA10940 - Throwing cards away II(找规律)
题目链接
题目大意:桌上有n张牌,依照1-n的顺序从上到下,每次进行将第一张牌丢掉,然后把第二张放到这叠牌的最后。重复进行这种操作。直到仅仅剩下一张牌。
解题思路:仅仅能先暴力。将前面小点的n打印出来。看看有什么规律。
规律:f【2^k + mod] = 2*mod;(mod > 0); n = 1须要特判.
代码:
题目链接
题目大意:桌上有n张牌,依照1-n的顺序从上到下,每次进行将第一张牌丢掉,然后把第二张放到这叠牌的最后。重复进行这种操作。直到仅仅剩下一张牌。
解题思路:仅仅能先暴力。将前面小点的n打印出来。看看有什么规律。
规律:f【2^k + mod] = 2*mod;(mod > 0); n = 1须要特判.
代码:
#include <cstdio> #include <cstring> const int maxn = 5e5 + 5; int f[maxn]; void init () { int tmp = 1; f[1] = 1; for (int i = 2; i <= maxn - 5; i++) { if(i > tmp * 2) { tmp *= 2; f[i] = 2 * (i - tmp); } else f[i] = 2 * (i - tmp); } } int main () { init(); int n; while (scanf ("%d", &n) && n) { printf ("%d\n", f ); } return 0; }
相关文章推荐
- nodemailer的使用
- 朴素贝叶斯算法解析与应用
- cocos2d-x移植安卓时解决引用sqlite3库问题
- Can you solve this equation?(二分)
- Android实践 7-28
- Spring之Bean 生命周期
- 【EasyUi DataGrid】批量删除
- maven (三)
- EL表达式获取日期时间类型后格式化的问题
- HDOJ 1873 看病要排队(优先队列)
- 创业的第十天
- 逗比的代码
- Android实践 7-27
- 快速排序(java)
- [LeetCode]Number of Digit One,解题报告
- maven(二)
- android 实践 7/25
- uva 10603 Fill(倒水问题 BFS)
- Android 实践 7-24
- maven 之nexus