題干：

小樂樂最喜歡玩數(shù)字了。

小樂樂最近迷上了2這個(gè)整數(shù)，他覺得2的冪是一種非?？蓯鄣臄?shù)字。

小樂樂想知道整數(shù)x的最大的 2的冪 （2^y）的因子。

y為整數(shù)。

?

輸入描述:

輸入整數(shù)x。(1<=x<=1e18)

輸出描述:

輸出整數(shù)x的最大(2^y)的因子。

?

示例1

輸入

復(fù)制

7

輸出

復(fù)制

1

說明

2^0

示例2

輸入

復(fù)制

8

輸出

復(fù)制

8

示例3

輸入

復(fù)制

6

輸出

復(fù)制

2

備注:

7的最大(2^x)的因子是：18：86：2

?

解題報(bào)告：

? 當(dāng)個(gè)水題存下來以后給學(xué)弟做2333、、、

AC代碼：

#include<cstdio> #include<iostream> #include<algorithm> #include<queue> #include<map> #include<vector> #include<set> #include<string> #include<cmath> #include<cstring> #define ll long long #define pb push_back #define pm make_pair #define fi first #define se second using namespace std; const int MAX = 2e5 + 5; char s[400][400]; int main() {ll x;cin>>x;ll up = (ll)log2(x);for(ll i = up; i>=0; i--) {if(x%(ll)pow(2,i) == 0) {printf("%lld\n",(ll)pow(2,i));return 0 ;}}return 0 ;}

好像標(biāo)解不是這樣的，，是直接輸出一個(gè)lowbit，，，想想也確實(shí)。。。沒毛病啊、、

總結(jié)

以上是生活随笔為你收集整理的【牛客 - 302哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（低年级）】 小乐乐算数字（水题，快速幂，lowbit）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。