題目:
遊戲裡面有很多各式各樣的任務,其中有一種任務玩家只能做一次,這類任務一共有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。牛牛和羊羊輪流抽牌,牛牛先抽,每次抽牌,他們也可以從紙牌堆中任意選擇一張抽出,直到紙牌被抽完。他們的得分等於他們抽到的紙牌數字總和。現在假設牛牛和羊羊都採用最優策略,請你計算出遊戲結束後牛牛得分減去羊羊得分等於...