牛客 Y 老師的樂高小鎮

2022-06-09 11:21:09 字數 1352 閱讀 7882

y 老師從小喜歡用樂高搭建自己喜歡的模型,這不突然有一天 y 老師想用樂高建造乙個神奇的小鎮。小鎮由無窮所不同的建築物組成(假設 y 老師有魔法),但是 y 老師是乙個有著強迫症的中二青年,所以一條街道如果修建了一定數量的樂高建築,那麼下個街道一定會修其兩倍數量的樂高建築,並且現在已知第一條街道只有一所樂高建築。由於元旦佳節的臨近,y 老師還想繼續為它的樂高城市添燈結綵,假設 y 老師現在手上有 k 個裝飾品,並且  y 老師一天必須為一條街道的所有建築都掛上乙個裝飾品(如果 y 老師不能為這條街道的所有建築掛上裝飾品的話,y 老師是不會選擇這條街道的,而且 y 老師一天只會選擇一條街道),請問這 k 個裝飾品最少多少天掛完呢 ?

多組輸入

每行乙個整數 k (1<=k<=1e15)

最少的天數
示例1

複製

3

複製

2

y 老師兩天分別選擇第一條街和第二條街

多組輸入

ac**一:

#pragma gcc optimize(2)#include

using

namespace

std;

inline

int read()

typedef

long

long

ll;const

int maxn = 1e5+10

;int

main()

k/=2

; }

printf(

"%d\n

",count);

}return0;

}

ac**2:先打表

#pragma gcc optimize(2)#include

using

namespace

std;

inline

int read()

typedef

long

long

ll;const

int maxn = 1e7+10

;ll sum[maxn];

ll k;

intmain()

while(scanf("

%d",&k)!=eof)

}ll count=0

;

for(int i=ans;i>=0;i--)

}printf(

"%d\n

",count);

} return0;

}

牛客 小y的盒子

稍加觀察就會發現,4n 1就是題目要的答案。至於為什麼,看官方的題解。不過這個n非常的大,用正常快速冪解決不了。這道題我學到的就是解決冪非常大的情況。sol1 之前好像做過一道類似的題目,想不出來,在群裡看到發了乙個名詞叫十進位制快速冪。然後根據這個名字自己意淫通了。一般的快速冪是把冪當成二進位製用...

牛客題 楊老師的遊戲 (暴力列舉)

新疆大學acm icpc程式設計競賽五月月賽 同步賽 b 楊老師的遊戲 楊老師給同學們玩個遊戲,要求使用乘法和減法來表示乙個數,他給大家9張卡片,然後報出乙個數字,要求大家用表示式的形式來表示出這個數 100 可以表示為這樣的形式 100 129 67 8543 還可以表示為 100 13 489 ...

牛客練習賽44 小y的線段 思維

題目描述 給出n條線段,第i條線段的長度為 ai 每次可以從第 i 條線段的j位置跳到第 i 1 條線段的 j 1 位置。如果第 i 1 條線段長度不到j 1,那麼就會回到第 i 條線段的 0 位置,然後繼續跳。問從第 i 條線段的 0 位置跳到第 n 條線段需要跳多少次。解題思路 題目上的 n 的...