• <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 | 午夜视频久久久久一区| 草草久久久无码国产专区| 精品久久久久久无码国产| 久久国产福利免费| 精品伊人久久大线蕉色首页| 久久久久亚洲AV片无码下载蜜桃| 久久久久中文字幕| 久久婷婷是五月综合色狠狠| 无码人妻精品一区二区三区久久久 | 精品欧美一区二区三区久久久 | 久久国内免费视频| 国产99精品久久| 久久天天躁狠狠躁夜夜avapp| 国产精品99久久免费观看| 久久中文精品无码中文字幕| 97精品伊人久久大香线蕉app| 欧美午夜精品久久久久久浪潮| 波多野结衣中文字幕久久| 无码人妻久久一区二区三区蜜桃 | 久久超乳爆乳中文字幕| 亚洲国产精品成人久久蜜臀 | 69久久夜色精品国产69| 日韩欧美亚洲综合久久影院Ds| 97久久精品午夜一区二区| 亚洲AV无码成人网站久久精品大| 欧美精品一区二区久久| 国产精品成人久久久久三级午夜电影 | 色妞色综合久久夜夜| 99久久综合狠狠综合久久| www久久久天天com| 久久久亚洲欧洲日产国码aⅴ| 久久久久人妻一区二区三区| 久久精品18| 久久久久亚洲AV成人网| 国产成人久久久精品二区三区| 久久精品国产亚洲精品2020| 久久精品毛片免费观看| 亚洲精品国产美女久久久| 中文字幕久久精品无码| 久久久久99精品成人片欧美 |