2007 討厭洗襪子

2021-09-05 13:12:27 字數 1199 閱讀 2988

題目鏈結 在這!!

題目描述

hhn雙襪子,編號從1~n,每天穿編號最小的一雙,當穿到最後一雙時,把前面襪子都洗了,然後再按編號最小的開始穿。問你第k天穿的編號是多少。

輸入

多組測試樣例,每組樣例輸入乙個n和乙個k(1< n <= 100000,1 <= k <= 1e18)

輸出:

每組樣例輸入第k天穿的襪子編號

樣例輸入:

3 7

3 64 9

樣例輸出:

312

題意解析:

這道題吧,其實就是讓你找第n天穿的襪子,然後他其實洗襪子的時候,都是穿到最後兩雙才會洗前面的襪子,比如:如果一共有5雙襪子,那它們出現的順序為:1.2.3.4.5|1.2.3.4|1.2.3.5|1.2.3.4|.....所以前n次,肯定是按順序出現的,也就是1~n,當時比賽的時候,想錯了....所以上去wa了一發,就完全懵逼了...也算是個教訓吧,下次應該推公式之前,先把題完全搞懂,不然題意理解錯了的話,肯定寫不對的....

所以這題直接把公式列出來,然後編譯器上面敲出來就行;

**篇:

#include #define ll long long

using namespace std;

int main()

else

else

}else

}cout << i << endl;}}

}return 0;

}

over!

討厭那種氣味

現在的生活 多了,溫飽問題目前已經實現突破 不過還存在那些 徘徊在溫飽線的人 記得上次閒暇的時候出去旅遊了一次,去了一次 農村 本來打算 去乙個星期,沒想到那天下午到的第二天下午我就 打道回府 了,因為那 裡的生活習慣和水平真的還是和目前的生活水平還是有一點距離 以前朋友或者長輩偶爾說我是乙個沒有吃...

討厭的青蛙

題目很長,直接放鏈結討厭的青蛙 要求出最長的路徑,就要比較所有的路徑長度。對於每一條路徑,因為步長相等,所以只要確定開始兩個被踩的點就可以求出整條路徑了。假設前兩個點為 x1,y1 x2,y2 則步長dx x2 x1,dy y2 y1,需要判斷下面三個條件是否都滿足。之後的每個點 xi,yi x i...

非常討厭大而全

有一段時間,我的狀態一直是 非常討厭大而全 列舉幾個例子.這時候就有人問了 那你們事務怎麼做啊,不同資料庫之間怎麼保證一致性啊。我就說 不同資料庫之間我們不在這裡考慮事務的問題,需要應用去考慮,我們這裡解決的是超大資料量的問題。曰 acid都不行,那這個方案不行啊 acid是小家子氣,單機的時候,我...