鄭州輕工業大學2021新生賽 小A與泉水

2021-10-22 10:45:07 字數 790 閱讀 7245

題目描述

小a遇到了一座神奇的泉水,在泉水中洗滌會大幅增加他的精力。在一次洗滌中,泉水增加力量的數值為當前力量二進位制表示中的最低位的1對應的值。

例如:如果當前力量為9(1001 最低位1對應的值為1),增加的力量為1;

如果當前力量為12(1100 最低位1對應的值為100),增加的力量為4。

小a想要將他的力量變為2的冪次數,他需要在泉水中洗滌多少次呢?

輸入多樣例測試

第一行輸入t(t<=100,000),代表樣例數;

剩餘t行,每行輸入乙個數n(n<1,000,000,000)代表小a當前的力量。

輸出對於每次詢問,輸出小a需要在泉水中洗滌的次數。

樣例輸入 copy41

235樣例輸出 copy00

12手推找規律可得,洗滌次數等於n轉化為二進位制後,第乙個1與最後乙個1間0出現的次數加1

比賽的時候好像也是這樣寫的,沒有tle

下來補題時tle掉了,就很迷(qaq)

**如下(示例):

#include

using namespace std;

int a[

100005];

intmain()

while

(a[k]==0

)if(k==i-

1) cout<<

"0"

cout<1<} k=

0,l=

0,i=

1,num=0;

}return0;

}

鄭州輕工業大學OJ 1011 圓柱體表面積

1011 圓柱體表面積 題目描述 輸入圓柱體的底面半徑r和高h,計算圓柱體的表面積並輸出到螢幕上。要求定義圓周率為如下巨集常量 define pi 3.14159 輸入輸入兩個實數,為圓柱體的底面半徑r和高h。輸出輸出乙個實數,即圓柱體的表面積,保留2位小數。樣例輸入 42.1 71.6 樣例輸出 ...

2023年廣東工業大學新生賽 B 騎士的對決

題目描述 這封信真是惡意滿滿啊 我感覺到頭在隱隱作痛 雖然四騎士之信可以被認為是奇蹟一般存在的禮裝,但是使用限制和所得結果都讓人頭疼不已。在通入魔力啟用之後,這封信上雖然顯示了很多資訊,但是全都是密文,就好像加密過的壓縮包,沒有正確的解壓密碼無法正確的得到資訊 所幸,這個解壓密碼就寫在信上,只是這個...

2023年廣東工業大學新生賽 E 缺席的神官

題目描述 面前的巨漢,讓我想起了多年前的那次,但這個巨漢身上散布著讓人畏懼害怕的黑霧。即使看不到臉,但是威嚴卻在這個從者身邊不斷圍繞。吾乃七騎之中的騎士 rider 你們就是御主所說的阻擾者吧 是 我從雪茄盒裡面掏出一根雪茄,想稍微冷靜一下。那便無需多言了 和我簽訂了暫時契約的理查一世倒是直接拔劍了...