两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  藍橋杯2022年第十三屆省賽真題-數(shù)位排序
題目 2684:

藍橋杯2022年第十三屆省賽真題-數(shù)位排序

時間限制: 2s 內(nèi)存限制: 576MB 提交: 8406 解決: 3065

題目描述

小藍對一個數(shù)的數(shù)位之和很感興趣,今天他要按照數(shù)位之和給數(shù)排序。當(dāng)兩個數(shù)各個數(shù)位之和不同時,將數(shù)位和較小的排在前面,當(dāng)數(shù)位之和相等時,將數(shù)值小的排在前面。

例如,2022 排在 409 前面,因為 2022 的數(shù)位之和是 6,小于 409 的數(shù)位之和 13。

又如,6 排在 2022 前面,因為它們的數(shù)位之和相同,而 6 小于 2022。

給定正整數(shù) n,m,請問對 1 到 n 采用這種方法排序時,排在第 m 個的元素是多少? 

輸入格式

輸入第一行包含一個正整數(shù) n。

第二行包含一個正整數(shù) m。

輸出格式

輸出一行包含一個整數(shù),表示答案。

樣例輸入

13
5

樣例輸出

3

提示

1 到 13 的排序為:1, 10, 2, 11, 3, 12, 4, 13, 5, 6, 7, 8, 9。第 5 個數(shù)為 3。

對于 30% 的評測用例,1 ≤ m ≤ n ≤ 300。

對于 50% 的評測用例,1 ≤ m ≤ n ≤ 1000。

對于所有評測用例,1 ≤ m ≤ n ≤ 106。 

標(biāo)簽