冒泡排序計數 藍橋杯
極客小將2022-04-11-
問題描述 考慮冒泡排序的一種實現。 bubble-sort (A[], n) > round = 0 > while A is not sorted > > round := round + 1 > > for i := 1 to n - 1 > > > if (A[i] > A[i + 1]) > > > > swap(A[i], A[i +
問題描述
考慮冒泡排序的一種實現。
bubble-sort (A[], n)
> round = 0
> while A is not sorted
> > round := round + 1
> > for i := 1 to n - 1
> > > if (A[i] > A[i + 1])
> > > > swap(A[i], A[i + 1])
求1 .. n的排列中，有多少個排列使得A被掃描了K遍，亦即算法結束時round == K。
答案模20100713輸出。
輸入格式
輸入包含多組數據。每組數據為一行兩個整數N，K。
輸出格式
對每組數據，輸出一行一個整數表示答案。
樣例輸入
3
3 0
3 1
3 2
樣例輸出
1
3
2
數據規模和約定
T <= 10 ^ 5。
1 <= K < N < 10 ^ 6。
- 上一篇
藍橋杯 冪方分解問題
問題描述 任何一個正整數都可以用2的冪次方表示。例如： 137=27+23+20 同時約定方次用括號來表示，即ab 可表示為a（b）?！ ∮纱丝芍?，137可表示為： 2（7）+2（3）+2（0） 進一步：7= 22+2+20 （21用2表示） 3=2+20 所以最后137可表示為： 2（2（2
- 下一篇
麥森數 藍橋杯VIP
問題描述 形如2P-1的素數稱為麥森數，這時P一定也是個素數。但反過來不一定，即如果P是個素數，2P-1不一定也是素數。到1998年底，人們已找到了37個麥森數。最大的一個是P=3021377，它有909526位。麥森數有許多重要應用，它與完全數密切相關?！ ∪蝿眨簭奈募休斎隤（100
相關資訊
