• <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
            久久久久AV综合网成人 | 久久精品无码一区二区WWW| 欧洲性大片xxxxx久久久| 精品久久人人妻人人做精品| 久久精品国产亚洲一区二区三区| 开心久久婷婷综合中文字幕| 久久青青草视频| 青青青青久久精品国产h| 久久久久女教师免费一区| 丁香色欲久久久久久综合网| 青青草国产成人久久91网| 国产精品久久久香蕉| 国产欧美久久一区二区| 欧美精品丝袜久久久中文字幕 | 久久99精品久久久久久9蜜桃| 一本久道久久综合狠狠躁AV| 久久精品水蜜桃av综合天堂| 婷婷久久综合九色综合九七| 国内精品久久国产大陆| 色综合久久中文字幕无码| 久久精品国产只有精品66| 国产精品久久国产精麻豆99网站| 亚洲?V乱码久久精品蜜桃| 精品久久人人爽天天玩人人妻| 99久久777色| 国内精品久久久久影院一蜜桃| 国产精品久久久久久久app | 日本一区精品久久久久影院| 久久精品国产亚洲77777| 香蕉久久影院| 女同久久| 久久亚洲高清综合| 国产福利电影一区二区三区久久久久成人精品综合 | 国产日产久久高清欧美一区| 精品久久久久久久久免费影院 | 久久人人青草97香蕉| 国产成人久久精品麻豆一区| 超级碰久久免费公开视频| 91久久精品国产91性色也| 青青青青久久精品国产| 热久久这里只有精品|