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)#includeusing
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)#includeusing
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 的...