竖式问题

找出所有形如abc*de（三位数乘以两位数）的算式，使得在完整的竖式中，所有数字都属于一个特定的数字集合。输入数字集合（相邻数字之间没有空格），输出所有竖式。每个竖式前应有编号，之后应有一个空行，最后输出解的总数。具体格式见样例输出（为了便于观察，竖式中的空格改用小数点表示，但应输出空格，而非小数点）。

样例输入：2357

样例输出：

<1>

..775

X..33

-----

.2325

2325.

-----

25575

The number of solutions = 1

#include<iostream>#include<string>#include<sstream>#include<iomanip>using namespace std;string num2str(int i){stringstream ss;ss << i;return ss.str();}int main(){string str,tmp;cin >> str;int ok=1, x, y,z;int count = 0;for (int abc = 100; abc <= 999; abc++){for (int de = 10; de <= 99; de++){x = abc*(de % 10);y = abc*(de / 10);z = abc*de;tmp = num2str(abc) + num2str(de) + num2str(x) + num2str(y) + num2str(z);for (int i = 0; i < tmp.size(); i++){if (str.find(tmp[i], 0) == string::npos){ok = 0;break;}else{ok = 1;}}if (ok){count++;string s = num2str(z);int width = s.size();cout << '<' << count << '>' << endl;cout << setw(width) << abc << endl;cout << 'X' << setw(width - 1) << de << endl;cout << setw(width) << "-----" << endl;cout << setw(width) << x << endl;cout << setiosflags(ios::left)<<setw(width)<<y << endl;cout << setw(width) << "-----" << endl;cout << z << endl;cout << endl;}}}cout << "The number of solutions = " <<count << endl;system("pause");return 0;}

要通过此题学习string的一些操作，比如数字转字符串，字符串中字符的查找，还有格式化输出。