• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            我希望你是我獨家記憶

            一段永遠封存的記憶,隨風而去
            posts - 263, comments - 31, trackbacks - 0, articles - 3
               :: 首頁 :: 新隨筆 ::  :: 聚合  :: 管理

            SGU126

            Posted on 2010-12-03 15:23 Hero 閱讀(524) 評論(0)  編輯 收藏 引用 所屬分類: 代碼如詩--ACM
             1 //SGU 126  .CPP_VS Accepted 22 ms 0 kb 
             2
             3/*
             4126. Boxes 
             5
             6time limit per test: 0.50 sec. 
             7memory limit per test: 4096 KB 
             8
             9
            10There are two boxes. There are A balls in the first box, and B balls in the second box (0 < A + B < 2147483648). It is possible to move balls from one box to another. From one box into another one should move as many balls as the other box already contains. You have to determine, whether it is possible to move all balls into one box. 
            11
            12
            13Input
            14
            15The first line contains two integers A and B, delimited by space. 
            16
            17
            18Output
            19
            20First line should contain the number N - the number of moves which are required to move all balls into one box, or -1 if it is impossible. 
            21
            22
            23Sample Input
            24
            25Sample Output
            26
            272 6
            28
            29
            30Sample Output
            31
            322
            33*/

            34
            35//如果log(2, (a+b)/gcd(a, b))是整數,那么它就是答案;否則無解.
            36
            37#include <iostream>
            38#include <string>
            39#include <set>
            40using namespace std;
            41typedef __int64 llong;
            42int answer;
            43
            44llong fgcd( llong a, llong b )
            45{
            46    if0 == a ) return b;
            47    else
            48        return fgcd( b%a, a );
            49}

            50
            51int main()
            52{
            53#ifdef _ACM_
            54    //freopen( "data.in", "r", stdin ) ;
            55    //freopen( "data.out", "w", stdout ) ;
            56#endif
            57    llong ina, inb;
            58    
            59    while( cin >> ina >> inb )
            60    {
            61        answer = -1 ;
            62
            63        if( ina < 0 || inb < 0 )
            64        {
            65            answer = -1;
            66        }

            67        else if( ina == 0 || inb == 0 )
            68        {
            69            answer = 0;
            70        }

            71        else
            72        {
            73            llong gcdvalue = fgcd(ina, inb);
            74            ina = ina / gcdvalue;
            75            inb = inb / gcdvalue;
            76
            77            llong sum = ina + inb;
            78            forint i=1; i<60; i++ )
            79            {
            80                llong pow2 = 1 << i;
            81                if( pow2 == sum )
            82                {
            83                    answer = i; break;
            84                }

            85                else if( pow2 > sum )
            86                {
            87                    break;
            88                }

            89            }

            90        }

            91
            92        printf( "%d\n", answer );
            93    }

            94
            95    return 0;
            96}

            97
            一级做a爰片久久毛片免费陪| 97精品依人久久久大香线蕉97| 久久无码AV中文出轨人妻| 亚洲Av无码国产情品久久| 久久人人爽人人爽人人片AV麻烦| 天堂无码久久综合东京热| 久久精品免费全国观看国产| 少妇高潮惨叫久久久久久 | 久久久久综合国产欧美一区二区| 久久91精品综合国产首页| 日日狠狠久久偷偷色综合96蜜桃| 亚洲综合精品香蕉久久网| 99久久成人国产精品免费| 精品久久久久国产免费| 久久亚洲日韩看片无码| 国产高潮久久免费观看| 7777精品久久久大香线蕉 | 韩国三级中文字幕hd久久精品| 亚洲精品tv久久久久久久久久| 久久精品国产亚洲av麻豆色欲| 国产日韩久久免费影院| 亚洲精品乱码久久久久久自慰| 久久99精品久久久久久9蜜桃| 久久久久久久亚洲Av无码| 久久精品视屏| 狠色狠色狠狠色综合久久| 久久久亚洲欧洲日产国码是AV| 国产2021久久精品| 久久久国产精品亚洲一区| 免费一级做a爰片久久毛片潮| 久久99热国产这有精品| 亚洲国产精品无码久久SM| 亚洲欧美久久久久9999| 国产农村妇女毛片精品久久| 久久精品中文闷骚内射| 久久久久亚洲AV无码观看| 中文字幕精品久久| 理论片午午伦夜理片久久| 久久se精品一区二区影院| 中文字幕久久欲求不满| 免费观看久久精彩视频|