小樂樂最喜歡玩數字了。
小樂樂最近迷上了2這個整數,他覺得2的冪是一種非常可愛的數字。
小樂樂想知道整數x的最大的 2的冪 (2^y)的因子。
y為整數。
輸入整數x。(1<=x<=1e18)
輸出整數x的最大(2^y)的因子。
示例1
7
1
2^0示例2
8
8示例3
6
2這道題,讀懂題意是關鍵,想知道整數x的最大的2的冪的因子。
這個因子是最大的2的冪裡面的,那麼對於所有的奇數,它們符合本題的因子就只能是1.
如果說是偶數,比如說8,8是2^3,最後在輸出的時候也是8,2^3
6,6能夠整除2,2就是2^1,
那麼就可以寫出來**
while(x%2!=1&&x!=0)
printf("%.f\n",pow(2,n));
除多少次,就平方多少次。
ac**如下:
#include#includeint main(void)
printf("%.f\n",pow(2,n));
return 0;
}
小樂樂學博弈
小樂樂和小皮蛋開始學習關於博弈的知識。給定兩堆石子,第一堆有n個石子,第二堆有m個石子。每次操作可以從一堆石子中拿走一些石子,拿走石子的數量可以是1 k個,小樂樂先手拿石子,然後依次輪流。假如到小樂樂的輪次,小樂樂拿不了了 也就是所有的石子都被拿光了 那麼小皮蛋就獲勝,反之亦然。假設小樂樂和小皮蛋都...
小樂樂學博弈
小樂樂和小皮蛋開始學習關於博弈的知識。給定兩堆石子,第一堆有n個石子,第二堆有m個石子。每次操作可以從一堆石子中拿走一些石子,拿走石子的數量可以是1 k個,小樂樂先手拿石子,然後依次輪流。假如到小樂樂的輪次,小樂樂拿不了了 也就是所有的石子都被拿光了 那麼小皮蛋就獲勝,反之亦然。假設小樂樂和小皮蛋都...
小樂樂和25
題目描述 輸入描述 多組資料輸入 對於每組資料,只有一行輸入乙個整數n 1 n 1000000000 輸出描述 如果經過最少x次操作後,這個數就變成了25的倍數,那麼輸出x 如果這個數無論怎麼變化都變不成25的倍數,輸出 1.輸入輸出 1輸入 輸出說明 經過一次之後變成2200 題解 通過找規律發現...