時限:1000ms 記憶體限制:10000k 總時限:3000ms
描述:
夏朝初年,夏王大禹劃分天下為九州,令九州州牧貢獻青銅,鑄造九鼎,將全國九州的名山大川、奇異之物鐫刻於九鼎之身,以一鼎象徵一州。這樣,九州就成為中國的代名詞。九鼎成了王權至高無上、國家統一昌盛的象徵。
周幽王烽火戲諸侯之後,周王室的地位快速下降,到了周赧(nǎn)王時期,天子的地位已大不如前,只是名義上的統治者了。秦武王想取而代之,周赧王說:這裡有九個鼎,咱倆數鼎,每次可以數乙個或者兩個,誰數到最後那個「龍文赤鼎」並且把它舉起來誰得天下,秦武王很高興,就與周赧王開始數鼎。實際上周赧王知道最後那個龍文赤鼎鑄造時用了很多**,實際重量比其它的重很多,秦武王根本就不可能舉起來。秦武王霸道的說我先數:1、2,周王:3、4,秦王:5、6,周王:7、8,秦王:9。按遊戲規則,秦王獲得了舉鼎資格。世事難料,秦王居然把鼎舉起來了,但是由於「龍紋赤鼎」太重了,舉起來已經受了內傷,又被鼎砸傷脛骨,當晚氣絕身亡。請敘述周王心理變化過程。
輸入:
輸入鼎的個正整數n。
輸出:
假設雙方都足夠聰明,不會有失誤,誰數到最後乙個數誰輸,如果先數可以必勝則輸出「yes」,否則輸出「no」。
輸入樣例:
輸出樣例:
yes剛開始做本題時候覺得無從下手,反覆思考理解題意,通過在手算模擬了幾遍遊戲的過程,理解了遊戲的真正規則:
發現是以3為週期的乙個迴圈,由此只要鼎的個數是是3的整數倍則先數數的必勝,由此轉化為程式語言描述即為:
#includeusing namespace std;
int main()else
}
時限:1000ms 記憶體限制:10000k 總時限:3000ms
描述:
秦人雄視天下之心,由來已久,秦武王死後,秦昭襄王即位,勵精圖治,繼續擴張,多年之後已經具備了統一天下的實力,周赧王對秦昭襄王說:這裡有n個鼎(1≤n≤100),咱倆輪流數鼎,誰數到最後乙個鼎誰做天子(這次不用舉鼎:-d),要求每次數的數量必須是1、2和4這三個數字之一。你能否寫乙個程式幫秦昭襄王算一下,要想取得勝利應該先數還是後數?
輸入:
輸入乙個正整數n。
輸出:
如果先數必勝則輸出「yes」,否則輸出「no」。
輸入樣例:
輸出樣例: no
此題與上題類似,同樣是通過找出題中規律即可得出答案:
#includeusing namespace std;
int main()else
}
九鼎之尊(一)
描述 夏朝初年,夏王大禹劃分天下為九州,令九州州牧貢獻青銅,鑄造九鼎,將全國九州的名山大川 奇異之物鐫刻於九鼎之身,以一鼎象徵一州。這樣,九州就成為中國的代名詞。九鼎成了王權至高無上 國家統一昌盛的象徵。周幽王烽火戲諸侯之後,周王室的地位快速下降,到了周赧 n n 王時期,天子的地位已大不如前,只是...
戰國策 秦興師臨周而求九鼎
秦興師臨周而求九鼎 提要 三寸之舌,強於百萬雄兵 一人之辯,重於九鼎之寶 此話的出處就在 戰國策 開首的此篇。戰國時代風雲激盪 群雄逐鹿 弱肉強食,作為日漸衰落的東周的重臣顏率,為應對國難,在對人性的深刻把握基礎上和對遊說技能的熟練駕馭下,運用自己的智慧型和口才,三言兩語 輕輕鬆鬆就挽救了乙個國家的...
迫於生計之九度OJ 1033 1035
九度oj 1033 驗證3n 1問題 給你n個數,記錄每個數到1過程中出現的數字,如果只出現過一次,就輸出 逆序的 思路 set 直接搞,丟進set後,set.count a i 1的就丟進陣列裡面然後倒著輸出就好。include include include include include in...