小藍(lán)對(duì)一個(gè)數(shù)的數(shù)位之和很感興趣,今天他要按照數(shù)位之和給數(shù)排序。當(dāng)兩個(gè)數(shù)各個(gè)數(shù)位之和不同時(shí),將數(shù)位和較小的排在前面,當(dāng)數(shù)位之和相等時(shí),將數(shù)值小的排在前面。
例如,2022 排在 409 前面,因?yàn)?2022 的數(shù)位之和是 6,小于 409 的數(shù)位之和 13。
又如,6 排在 2022 前面,因?yàn)樗鼈兊臄?shù)位之和相同,而 6 小于 2022。
給定正整數(shù) n,m,請(qǐng)問(wèn)對(duì) 1 到 n 采用這種方法排序時(shí),排在第 m 個(gè)的元素是多少?
輸入第一行包含一個(gè)正整數(shù) n。
第二行包含一個(gè)正整數(shù) m。
13 5
3
1 到 13 的排序?yàn)椋?, 10, 2, 11, 3, 12, 4, 13, 5, 6, 7, 8, 9。第 5 個(gè)數(shù)為 3。
對(duì)于 30% 的評(píng)測(cè)用例,1 ≤ m ≤ n ≤ 300。
對(duì)于 50% 的評(píng)測(cè)用例,1 ≤ m ≤ n ≤ 1000。
對(duì)于所有評(píng)測(cè)用例,1 ≤ m ≤ n ≤ 106。
第十三屆藍(lán)橋杯大賽軟件賽省賽 Python 大學(xué) C 組 |
|
---|---|
C題 | |
D題 | |
E題 | |
F題 | |
G題 | |
H題 | |
I題 | |
J題 |
注意事項(xiàng):
1. 對(duì)于編程題目,不能使用諸如繪圖、硬件操作或與操作系統(tǒng)相關(guān)的 API。
2. 所有依賴(lài)的模塊(如 math)必須明確地在源文件中 import。
3. 只能使用 python 自帶的模塊,使用 pip 等安裝的擴(kuò)展模塊無(wú)法使用。
4. 提交時(shí),注意選擇使用Python語(yǔ)言。
比賽結(jié)束也可以繼續(xù)提交,見(jiàn)題集2022年第十三屆藍(lán)橋杯大賽軟件類(lèi)省賽Python大學(xué)C組真題