首页 > 其他 > 详细

HDU 2175

时间:2014-03-15 00:52:06      阅读:463      评论:0      收藏:0      [点我收藏+]

http://acm.hdu.edu.cn/showproblem.php?pid=2175

做得好辛苦的一道规律题,至于为什么辛苦。。dont ask me why。。。

n号盘子出现的位置是(1,3,5,7......)*2^(n-1)

bubuko.com,布布扣
#include <iostream>
using namespace std ;
typedef __int64 ll ;
int main()
{
    ll a[105] ;
    a[1]=1 ;
    for(int i=2 ;i<64 ;i++)
        a[i]=a[i-1]*2 ;
    ll n,m ;
    while(~scanf("%I64d%I64d",&n,&m))
    {
        if(!n && !m)break ;
        for(int i=1 ;i<=n ;i++)
        {
            ll temp=m/a[i] ;
            if(temp&1 && m%a[i]==0)
            {
                printf("%d\n",i) ;
                break ;
            }
        }
    }
    return 0 ;
}
View Code

HDU 2175,布布扣,bubuko.com

HDU 2175

原文:http://www.cnblogs.com/xiaohongmao/p/3601472.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!