SRM 583 Div II Level One：SwappingDigits

weixin_34261739

于 2013-06-23 16:44:00 发布

阅读量85

点赞数

本文讨论了一个涉及字符串操作和数字比较的编程问题，旨在找到通过交换两个不同位置的数字来形成最小可能数字的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目来源：http://community.topcoder.com/stat?c=problem_statement&pm=12609

#include <iostream>
#include <string>

using namespace std;

string minstr = "";

class SwappingDigits
{
public: string minNumber(string num);
};

string SwappingDigits::minNumber(string num)
{
	string temp;
	string mins = "";
	for (int i = 0; i < num.size()-1; i++) {
		for (int j = i+1; j < num.size(); j++) {
			temp = num;
			swap(temp[i], temp[j]);
			if (temp[0] != '0' && mins == "") {
				mins = temp;
			} else {
				if (temp[0] != '0' && temp < mins) {
					mins = temp;
				}
			}
		}
	}

	return mins;
}