在C ++中找到给定数字的最小排列
在此问题中,给我们一个大数N。我们的任务是找到给定数的最小排列。
让我们举个例子来了解这个问题,
输入
N = 4529016输出结果
1024569
解决方法
解决此问题的简单方法是将长整数值存储到字符串中。然后,我们将对字符串进行排序,这是我们的结果。但是,如果有任何前导零,我们将在第一个非零值之后移动它们。
该程序说明了我们解决方案的工作原理,
示例
#includeusing namespace std; string smallestNumPer(string s) { int len = s.length(); sort(s.begin(), s.end()); int i = 0; while (s[i] == '0') i++; swap(s[0], s[i]); return s; } int main() { string s = "4529016"; cout<<"这个数字是 "< 输出结果这个数字是 4529016 The smallest permutation of 这个数字是 1024569
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下