编程题

小练习，简单的写下。

//如果两个正整数组成它们的数字和相同则称它们互为友好数，给定正整数x，求比它大的最小的友好数。 
//例如x = 222, 输出231，因为2 + 2 + 2 = 6 = 2 + 3 + 1。 输入一个正整数x，由于输入数字较大，我们用字符串作为输入，字符串不包含首'0'。 
//（0 < x <= 10 ^ 1000) 我们同样用字符串来表示输出
std::string yhs(std::string str)
{
	int len = str.size();
	int srcLen = len;
	unsigned int srcSum = 0;
	for (int i = 0; i < len; i++) {
		srcSum += str[i] - '0';
	}

	while (1) {
		unsigned int newSum = 0;
		str[len - 1] += 1;
		int tmpLen = len;
		while (tmpLen > 0) {
			if (10 == str[tmpLen - 1] - '0') {
				str[tmpLen - 1] = '0';
				if (1 == tmpLen) {
					str = std::string("1") + std::string(str.size(), '0');
					len = str.size();
				} else {
					str[tmpLen - 2] += 1;
				}
			} else {
				newSum += str[tmpLen - 1] - '0';
			}

			--tmpLen;
		}

		if (newSum == srcSum) {
			return str;
		}

		if (len - srcLen > 1) {
			break;
		}
	}

	return std::string("");
}

int _tmain(int argc, _TCHAR* argv[])
{
	std::cout << yhs("123") << std::endl;

	system("pause");
	return 0;
}

//题目很简单，完成函数reverse，要求实现把给定的一个整数取其相反数的功能，
//举两个例子如下： x = 123, return 321 x = -123, return -321
int reverse(int x) {
	int arr[32] = { 0 };
	int len = 0;
	int ret = 0;
	int i, j, k, tmp;
	while (x) {
		arr[len++] = x % 10;
		x /= 10;
	}

	if (len > 0) {
		for (i = len - 1, j = 0; i >= 0; i--, j++) {
			tmp = 1;
			for (k = 0; k < i; k++) {
				tmp *= 10;
			}
			ret += tmp * arr[j];
		}
	}
	else {
		ret = x;
	}

	return ret;
}

// 找出字符串中数字之和，如："j3y2d0动30漫", 3 + 2 + 0 + 30 = 35
int GetNumber(const std::string &str)
{
	int sum = 0, val = 0;
	for (size_t i=0; i<str.size(); i++) {
		if (str[i] >= '0' && str[i] <= '9') {
			val = (val * 10) + (str[i] - '0');
		} else {
			sum += val;
			val = 0;
		}
	}
	sum += val;

	return sum;
}