打鐵的箱子

2021-10-07 05:02:53 字數 899 閱讀 7159

作為彩虹島上最擅長打鐵的人,???今天一共打了?塊大小為1的鐵。為了儲存這些鐵塊,他打算製作若干個箱子。其中,第1個箱子的容量為1(可裝1塊鐵),之後每個箱子的容量都是它前乙個箱子的容量的2倍。

但是他只會打鐵,並不擅長製作箱子。製作完成後,他發現第1個箱子的容量是2(而不是1),之後每個箱子的容量都比它前乙個箱子的容量的2倍少1,即第2個箱子的容量是3 = 2 × 2 − 1,第3個箱子的容量是5 = 3 × 2 − 1,第4個箱子的容量是9 = 5 × 2 − 1,依此類推。

作為乙個勤儉節約的人,???想知道能否把這?塊鐵全部放入箱子中並使得所有裝有鐵塊的箱子都裝滿了且沒有空餘。

輸入描述:

輸入第一行為乙個整數?(1 ≤ ? ≤ 100),表示一共有?組資料。

對於每組測試資料:

第一行為乙個整數?(1 ≤ ? ≤ 10^9),表示???一共打了?塊鐵。

輸出描述:

對於每組測試資料,如果能夠按照要求放進箱子裡面則輸出「yes」,否則輸出「no」。

示例1輸入21

8輸出noyes

說明對於第一組樣例,無法按照要求放入箱子中。

對於第二組樣例,用容量為3和容量為5的箱子恰好能夠放下8塊鐵。

計算二進位制數中有多少個一:__builtin_popcount(n)。

#include

using

namespace std;

typedef

long

long ll;

const

int maxn=

1e6+5;

intmain()

if(i>min) cout<<

"no"

<}return0;

}

ICPC 上海站打鐵有感

時隔十四個月又打鐵了。臉色巨難看,先把臉給匿了。接觸這項賽事快兩年了,從大一初學 c 程設開始一步步走到今天,和隊友一起投入了大量時間和精力。尤其是莊,自這學期開學以來平均每天泡實驗室十多小時,全心全意為這次的比賽做準備。今天晚上回宿舍的路上雖然沒說太多話,但看到他落魄的樣子我真的巨難過。近來無論是...

2019廈門CCPC打鐵記

早上趕動車,到了廈門去賓館放了一下東西就去廈門理工打熱身賽了 貌似我們是最後到的隊伍了,到廈門理工的籃球館的時候熱身賽已經開始半個多小時了 在學校沒好好學linux,之前也沒怎麼用過ubuntu,比賽的機子不習慣,其實和學校講的linux也不太一樣啦,學校裡講的就是shell程式設計和一些命令,系統...

推箱子遊戲

大一寒假 1.寫 時我犯了乙個很大的錯誤 不然早就搞定了 把 與 混淆了 大忌啊 2.這裡實現了數位化編碼 3.上72 下80 左75 右77 4.特殊圖形可以到qq拼音符號裡獲取 include include include define x 1 人的位置 define y 5 define n...