poj 1781 In Danger

约瑟夫变种,直接套约瑟夫的话会TLE

#include <stdio.h>

int num, n;
int work(int n)
{
    
int t= 1073741824;
    
while ( n < t )
        t
>>=1;
    
return (n-t)*2+1;
}

int main()
{
    
while ( scanf("%de%d"&num, &n), num || n )
    {
        
while ( n-- )
        {
            num
*=10;
        }
        printf(
"%d\n", work(num));
    }
    
return 0;
}

posted on 2011-08-24 00:44 purplest 阅读(215) 评论(0)  编辑 收藏 引用 所属分类: others


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2011年8月>
31123456
78910111213
14151617181920
21222324252627
28293031123
45678910

导航

统计

常用链接

留言簿

随笔分类(70)

随笔档案(68)

ACMer

搜索

最新随笔

最新评论