码迷,mamicode.com
首页 > Windows程序 > 详细

UVA10940 - Throwing cards away II(找规律)

时间:2014-11-19 11:27:51      阅读:268      评论:0      收藏:0      [点我收藏+]

标签:style   http   io   ar   color   os   sp   for   on   

UVA10940 - Throwing cards away II(找规律)

题目链接

题目大意:桌上有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[n]);
    }
    return 0;
}

UVA10940 - Throwing cards away II(找规律)

标签:style   http   io   ar   color   os   sp   for   on   

原文地址:http://blog.csdn.net/u012997373/article/details/41254763

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!