騰訊秋招上機題目遊戲任務標記C 實現

2021-08-04 23:28:31 字數 720 閱讀 9062

題目:

遊戲裡面有很多各式各樣的任務,其中有一種任務玩家只能做一次,這類任務一共有1024個,任務id範圍[1,1024]。請用32個unsigned int型別來記錄著1024個任務是否已經完成。初始狀態都是未完成。 輸入兩個引數,都是任務id,需要設定第乙個id的任務為已經完成;並檢查第二個id的任務是否已經完成。 輸出乙個引數,如果第二個id的任務已經完成輸出1,如果未完成輸出0。如果第一或第二個id不在[1,1024]範圍,則輸出-1。 

輸入描述:

輸入包括一行,兩個整數表示人物id.

輸出描述:

輸出是否完成

輸入例子1:

1024 1024

輸出例子1:

1
分析:unsigned int為32位,32個unsigned int一共1024位,可以儲存1024個0/1資料。0代表未完成,1代表完成。
第一步將輸入的第乙個資料對應位置1;
第二步,檢查對應的第二個資料上的值是否置1;
程式:
#includeusing namespace std;

int main()

;int a,b,flag,i,j;

while(cin>>a>>b)

else

cout<<-1;

}}

騰訊秋招 程式設計

1 假定一種編碼的編碼範圍是a y的25個字母,從1位到4位的編碼,如果我們把該編碼按字典序排序,形成乙個陣列如下 a,aa,aaa,aaaa,aaab,aaac,b,ba,baa,baaa,baab,baac yyyw,yyyx,yyyy 其中a的index為0,aa的index為1,aaa的in...

騰訊秋招面經

1 負載均衡中的一致性雜湊如何使用的 2 伺服器的半同步半非同步怎麼使用的 主線程非同步監聽listenfd,當有客戶端連線的時候,將連線連線套接字發給工作執行緒,工作執行緒也是非同步處理,使用libevent將所有套接字監聽起來。所以是乙個高效的半同步半非同步 3 伺服器和客戶端通訊的步驟 4 資...

騰訊2018秋招筆試題之紙牌遊戲

題目描述 牛牛和羊羊正在玩乙個紙牌遊戲,這個遊戲一共有n張紙牌,第i張紙牌上寫著數字ai。牛牛和羊羊輪流抽牌,牛牛先抽,每次抽牌,他們也可以從紙牌堆中任意選擇一張抽出,直到紙牌被抽完。他們的得分等於他們抽到的紙牌數字總和。現在假設牛牛和羊羊都採用最優策略,請你計算出遊戲結束後牛牛得分減去羊羊得分等於...