• <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ⅴ无码中文字字幕不卡| 国产精久久一区二区三区| 日本加勒比久久精品| 2021国内精品久久久久久影院| 亚洲日本久久久午夜精品| 亚洲国产精品无码久久久蜜芽| 国产精品99久久99久久久| 国产成人久久精品二区三区| 一级女性全黄久久生活片免费| 国内高清久久久久久| 国产成人无码精品久久久免费| 狠狠色丁香婷婷久久综合| 99久久99久久| 日韩精品无码久久久久久| 精品久久久无码中文字幕天天| 无码AV波多野结衣久久| 久久精品亚洲精品国产欧美| 久久精品国产亚洲AV无码麻豆| 99热热久久这里只有精品68| 久久婷婷五月综合国产尤物app| 久久国产福利免费| 99久久亚洲综合精品成人| 亚洲中文字幕无码久久综合网| 久久亚洲中文字幕精品一区四| 国产精品久久久久天天影视| 人妻无码αv中文字幕久久琪琪布| 久久www免费人成看国产片| 久久精品嫩草影院| 久久99国产精品久久99果冻传媒| 无码人妻久久久一区二区三区| 伊人久久无码精品中文字幕| 久久精品成人欧美大片| 国产精品狼人久久久久影院| 久久久久久久尹人综合网亚洲| 免费观看成人久久网免费观看| 久久人人爽人人爽人人片AV麻烦 | 精品久久久久久中文字幕| 天堂久久天堂AV色综合| 亚洲午夜久久久久久久久电影网 | 久久久亚洲欧洲日产国码二区 | 久久久久人妻一区精品|