【宽度优先搜索BFS】数字交换游戏2025-05-04

缘由1167. 【宽度优先搜索BFS】数字交换游戏_编程语言-CSDN问答

按降序选择排序思路，计算交换数据数量，若无交换数据输出-1。用字符串也能处理，因为是处理单个数字字符。

void 【宽度优先搜索BFS】数字交换()
{
std::string a = "";
int n = 0, d = 0, x = 0, j = 0, s = 0, h = 0;
std::cin >> a >> s;//16375 2
j = n = a.size();
js:if (x < n)
{
if (–j > x)
if (a[h] – '0' < a[j] – '0')
h = j;
else;
else
{
if(h > x)
两数交换(a[x], a[h]), ++d;
if (d == s)
x = n;
else
++x, h = x, j = n;
}
goto js;
}
std::cout << (d ? a : "-1") << "\\n";
}

(标准输入输出) 时间限制: 1 s 空间限制: 256 MB 具体限制

题目描述 小明已经是中学生了，他喜欢研究数字，觉得最漂亮的数就是整数了。一次小明写下一个M位的整数（无前导0），他想研究下面这个游戏：每次取其中两位交换，会得到一个新的整数,但不能有前导0出现，即第一位不能变成0。这样连续做K次，最后能得到的最大整数是多少？

输入 第一行：两个整数N（1<=N<=1000000）和K（1<=K<=10）

输出 只有一行，一个整数，表示变化后最大数，如果不能变换则输出-1

样例输入 复制 样例输入1 16375 1 样例输入2 432 1 样例输入3 90 4

样例输出 复制 样例输出1 76315 样例输出2 423 样例输出3 -1

念喜生憂，　念喜生畏，　無所念喜，何憂何畏？ 昔佛在舍衛國祇樹給孤獨園。時，有外道梵志素少子息，唯有一子 卒便命終，晝夜追憶不能飲食，脫衣露形在塜啼哭，恒憶亡兒行來 進止處所。是時梵志出舍衛城到祇洹精舍，至世尊所共相問訊在一 面坐。是時世尊告梵志曰：「汝今梵志諸根不定心意倒錯，有何事 故乃至於是？」梵志白佛：「唯有一子捨我命終，不能逐亡苟存而 已，諸根豈能得定意不倒錯耶？少小養育冀望得力，今便捨我無 常，心意懊惱不能去懷。自死已來晝夜追憶不離食息，脫衣露形在 塚啼哭，恒憶行來進止處所。」世尊告曰：「如是梵志！如汝所 言，皆由恩愛生愁憂苦惱。」梵志白佛：「不如瞿曇所說，世人恩 愛皆生歡樂。」時彼梵志聞佛所說亦不然可，即從坐起儼頭而去。 道經戲村，見有二人對坐博戲，梵志見已便興斯念：「夫人處世高 才智慧，博古攬今敷於幽奧，無有出此博戲之人。我今可以瞿曇所 說向彼二人宣耶？」時梵志即向二人說瞿曇所說言教，時彼戲人謂 梵志曰：「如是如是如汝所言，恩愛合會皆生歡樂。」梵志心自生 念：「我之所念與彼不異。」即從坐起歡喜踊躍涉道而去。如是展 轉聞波斯匿王，時波斯匿王語末利夫人曰：「卿頗聞瞿曇沙門所 說，恩愛合會皆生愁憂苦惱耶？」夫人白王：「如王所說，恩愛合 會皆生愁憂苦惱。」王告夫人：「汝是瞿曇弟子，瞿曇是汝師，豈 得不說恩愛合會生愁憂苦惱耶？末利當知！恩愛合會皆生歡樂，喜 情內發共相娛樂，何以故說生愁憂苦惱耶？」是時夫人前白言： 「願聽微言，以自陳啟，若見聽者敢有所宣。」王報夫人：「恣汝 所說。」夫人白王：「云何大王！頗念婆耆利王女不耶？復念流離 大將軍不？復念禹翅剎利夫人不？」王告夫人：「我甚愛念婆耆王 女、流離大將軍、禹翅剎利夫人，不去心懷斯須頃。」夫人白王 言：「云何大王！斯諸人等設當變易各就後世，當有愁憂苦惱不 耶？」王告夫人：「彼等諸人變易遷轉，甚懷憂愁痛切叵言。」夫 人白言：「王念愛我不？」王報夫人：「甚愛於卿。」夫人白言： 「設我遷轉變易不住者，王復當愁憂不？」王告夫人：「甚懷愁 憂，不去食息心意倒錯，或成狂病。」「云何大王！頗念迦尸拘薩 羅國界人民不？」王報夫人：「甚愛敬念。所以然者，如我今日五 樂自娛，皆由拘薩羅國界人民得此歡樂。」「云何大王！若使拘薩 羅國界人民變易遷轉，當生愁憂苦惱不耶？」王告夫人：「若無彼 人民則無我身，那得不生愁憂苦惱乎？」「如今大王以自證明，恩 愛離苦、怨憎會苦。如來所說，正謂此義耳。」時波斯匿王心開意 悟，即勅夫人：「自今已後，我為瞿曇弟子，瞿曇為我師。」「我 今末利，遙歸命瞿曇沙門歸命法歸命比丘僧，盡我形壽不復殺生。」