題目鏈結 在這!!
題目描述
hh有n雙襪子,編號從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是小家子氣,單機的時候,我...