<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">原题链接:http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2§ionid=1&problemid=9</span>
注意事项:
1.该数字可以是其本身。例:10本身符合条件。
2.结果中可能出现重复数字,使用数组时注意。例:12结果可能是两个11。
假设x为其一解。把x分为三部分:a,b,c。b为要去掉的那个数字,a为b前面的数字,c为b后面的数字。
则 原x=a*10^(k+1) + b*10^k + c;
变化后 y=a*10^k + c;
相加得 N=a*11*10^k+ b*10^k +2*c
将过程逆回去
a=N/(11*10^k);
b=(N/10^k)%11; 或b=(N/10^k)%11-1;(因为2*c可能达到10^k即进位,导致b多加1;但无论哪种情况都可能等于N,所以都需要考虑)
c=(N-a-b)/2;
代码如下:
#include<iostream>
#include<string>
#include<cstring>
#include<set>
using namespace std;
int main()
{
int x;
while (cin >> x&&x)
{
set<int>number; //利用了集合元素的唯一性
for (int k = 1; k <= x; k *= 10)
{
int a = (x / k) / 11;
//无进位情况
int b = (x / k) % 11;
if (b < 10 && (a != 0 || b != 0))
{
int c = x - a*k * 11 - b*k;
if (!(c & 1))
{
number.insert(a*k * 10 + b*k + c / 2);
}
}
//有进位情况,只需在b的基础上-1
b--;
if (b >= 0 && (a != 0 || b != 0))
{
int c = x - a*k * 11 - b*k;
if (!(c & 1))
{
number.insert(a*k * 10 + b*k + c / 2);
}
}
}
if (number.empty())
{
cout << "No solution." << endl;
continue;
}
int count = 0;
for (set<int>::iterator it = number.begin(); it != number.end(); ++it, ++count)
cout << *it << (count == number.size() - 1 ? '\n' : ' ');
}
return 0;
}