• <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>
            

    
            

            




            







												


        


            


            Why so serious?   --[NKU]schindlerlee
            

            

            

            
	
					
	
            
		
            
			2009年12月7日星期一.sgu126
		
            
		
             1 /*
             2  * SOUR:sgu126
             3  * ALGO:模擬
             4  * DATE: 2009年 12月 07日 星期一 00:29:29 CST
             5  * COMM:3
             6  * 看ACRush寫的報告說是模擬，然后我模擬了以下，TLE了，然后開始分析
             7  * 兩個數a,b除完gcd(a,b)之后
             8  * a == 1,b == 1,乘2之后向上推導
             9  * a == 2,b == 2,的上一步只可能是a == 3,b == 1,之后繼續乘2向上導
            10  * 可以發現只有a是b的
            11  * 1 3 7 15 31 63 127 倍時能得出b == 0
            12  * 此時把a+b必須是2的整數倍才行，而這個倍數就是答案
            13  * */
            14 #include<iostream>
            15 #include<cstdio>
            16 #include<cstdlib>
            17 #include<cstring>
            18 #include<algorithm>
            19 using namespace std;
            20 typedef long long LL;
            21 const int maxint = 0x7fffffff;
            22 const long long max64 = 0x7fffffffffffffffll;
            23 
            24 int gcd(int a, int b)
            25 {
            26     if (b == 0) return a;
            27     return gcd(b,a%b);
            28 }
            29 
            30 int a,b;
            31 int main()
            32 {
            33     int i,j,k;
            34     cin >> a >> b;
            35     if(a < b) { swap(a,b); }
            36     int tmp = gcd(a,b),sum,bit = 0,idx = 0;
            37     a /= tmp,b /= tmp;
            38     sum = a + b;
            39     for(i = 0;i < 32;i++) {
            40         if(sum &(1 << i)) {
            41             bit ++;
            42             idx = i;
            43         }
            44     }
            45     if(bit == 1) {
            46         printf("%d\n",idx);
            47     }else {
            48         printf("-1\n");
            49     }
            50     return 0;
            51 }
            52 
            53 
            54 
            

            
		
            
			posted on 2009-12-07 01:31 schindlerlee 閱讀(944) 評論(0)  編輯 收藏 引用  所屬分類: 解題報告 
		
            
	
            
	
	





            
	    
    




            






            

				

            








    
    







            
	   
	



97久久精品午夜一区二区|
亚洲国产精品高清久久久|
无码专区久久综合久中文字幕|
Xx性欧美肥妇精品久久久久久|
99久久精品免费看国产一区二区三区
|
久久久久噜噜噜亚洲熟女综合|
天天久久狠狠色综合|
久久九色综合九色99伊人|
亚洲国产精品成人AV无码久久综合影院|
久久婷婷五月综合成人D啪|
无码任你躁久久久久久老妇App|
亚洲人成无码久久电影网站|
亚洲精品无码久久久久去q|
久久精品国产第一区二区三区|
国产精品毛片久久久久久久|
久久精品国产亚洲Aⅴ蜜臀色欲
|
国产毛片欧美毛片久久久|
麻豆AV一区二区三区久久
|
久久九九久精品国产免费直播|
亚洲人成无码www久久久|
91精品国产色综合久久|
久久久久无码专区亚洲av|
久久99国产乱子伦精品免费|
久久91这里精品国产2020|
久久亚洲精品无码VA大香大香|
国产一区二区精品久久|
久久AV高潮AV无码AV|
精品一久久香蕉国产线看播放|
久久午夜伦鲁片免费无码|
久久久噜噜噜久久|
久久狠狠色狠狠色综合|
久久精品亚洲精品国产色婷|
久久久久99这里有精品10
|
国产精品久久久久…|
久久久亚洲AV波多野结衣|
精品久久久久久无码国产|
97久久超碰国产精品2021|
少妇高潮惨叫久久久久久
|
久久久国产精华液|
久久精品国产69国产精品亚洲|
亚洲AV日韩精品久久久久久久|