P3152 正整數序列

kkk製造了乙個序列，這個序列裡的數全是由正整數構成的。你別認為她的數列很神奇——其實就是1, 2, …, n而已。當然，n是給定的。kkk的同學lzn認為0是乙個好數字（看上去很飽滿有木有），所以他機智的趁kkk不在把這個序列全變成了0（其實只是準備窩）~

可是kkk突然回來了！於是lzn的計畫破滅了。但是他並不甘心，就和kkk說：我可以每次從這個序列中選取一些數，然後一起減去乙個相同的數（當然也是正整數）。然後經過有(wu)限(qiong)次這樣的操作後，這個序列就可以全變成0。

kkk當然不信咯，於是lzn就求出了他最少要做幾次這樣的操作，才能使這個序列全部變成0。

輸入格式：

乙個正整數n

輸出格式：

最少操作次數

如果無解輸出-1

輸入樣例#1：複製

輸出樣例#1：複製

1<=n<=10^9

2333

大水題啊，今晚上一遍就過了哈哈哈哈！

找規律找規律。

然後，發現

次數1,2,3,4,5的第一組對應的n，

分別是2^0,2^1,2^2,2^3,2^4.

so,規律出來了：

如果log2(n)是整數的話，那麼答案就是log2(n)+1；

如果不是整數，那麼答案就是log2(n)向上取整的那個數再+1.

2333我真的是太聰明了！

1 #include2 #include3 #include4 #include5 #include6
using
namespace
std;78
long
longn;9
10int
main()
1119
else
20 
24 }

此題跟-1沒啥關係。