牛客網 遊戲任務標記

2021-10-05 09:41:14 字數 623 閱讀 5188

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

輸入描述:

輸入包括一行,兩個整數表示任務id.
輸出描述:

輸出是否完成
輸入例子1:

1024 1024
輸出例子1:

1
利用32* 32= 1024, 讓32個unsigned int中每個bit來記錄[1, 1024]中任務是否已經完成

#includeusing namespace std;

int main()

return 0;

}

程式設計題 遊戲任務標記

內容會持續更新,有錯誤的地方歡迎指正,謝謝 遊戲裡面有很多各式各樣的任務,其中有一種任務玩家只能做一次,這類任務一共有1024個,任務id範圍 1,1024 請用32個unsigned int型別來記錄著1024個任務是否已經完成。初始狀態都是未完成。輸入兩個引數,都是任務id,需要設定第乙個id的...

騰訊 遊戲任務標記1024

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

牛客 減數遊戲

題目在這裡 可以證明得到性質 1 每次選取最小的兩個數,最後得到的數是最大的 如果直接這麼暴力做,先排序,每次刪去兩個數得到乙個數,將得到的新數插入排好序的數中。顯然會超時間,long long也不夠用。2.前一次得到的數,一定比這一次得到的數小,滿足單調性。由性質二,當得到的數第一次大於原數列中最...