有一天,小王子在遨遊世界時,遇到了一場自然災害。乙個人孤獨的在乙個島上,沒有吃的沒有喝的。在他飢寒交迫將要死亡時,死神來了。由於這個死神在成神之前是乙個數學家,所以他有乙個習慣,會和即死之人玩乙個數學遊戲,來決定是否將其靈魂帶走。遊戲規則是死神給小王子兩個整數n(100<=n<=1000000),m(2<=m<=n),在1~n個數中,隨機取m個數,問在這m個數中是否一定存在乙個數是另乙個數的倍數,是則回答「yes",否則」no"。如果小王子回答正確,將有再活下去的機會。但是他很後悔以前沒有好好學習數學,小王子知道你數學學得不錯,請你救他一命。
輸入有多組測試資料,不多於10000;
每組有兩個數n,m;
以檔案結束符eof為結束標誌。
輸出輸出"yes"或"no"。
樣例輸入
100 80
100 20
樣例輸出
yes
no
題目分析
考慮最壞的情況,1 到 n個數的倍數一定在n/2個數之間。
#includeint main()
return 0;
}
還有另一種寫法(關於奇數偶數的判斷)
#includeint main()
return 0;
}
nyoj 417 死神來了
容斥 例如 20 可分為20 19 18 17 16 15 14 13 12 11 共 20 2 組 也是最多的分組 除上述外,任何乙個數都有都不可再選 所以只需比較 n 2 n為奇數加一 與m的大小即可 時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 有一天,王小子在遨遊世...
身邊到處都是「死神來了」
身邊到處都是 死神來了 直擊天津,內附冷知識 威力巨大 衝擊波將大門擊碎,男子被掀翻並被倒塌的大門埋壓。有訊息稱甚至某個輕軌站的區域性都被這次 轟塌。形成的衝擊波對人形成致命威脅 什麼是 衝擊波?物在空中 時,形成高溫高壓的氣體,擠壓其周圍鄰近的空氣層形成密區,層層向外推進,這就是 衝擊波。普通炸藥...
HDU 5762 Teacher Bo(鴿巢定理)
description 給出n個整點的座標,問是否存在點a,b,c,d a b,c d,a c or b d 使得ab之間曼哈頓距離等於cd之間曼哈頓距離 input 第一行一整數t表示用例組數,每組用例首先輸入兩個整數n和m表示點數以及點座標絕對值上限,之後n行每行輸入兩個非負整數xi,yi n,...