每日一题

上图是一个电话的九宫格，如你所见一个数字对应一些字母，因此在国外企业喜欢把电话号码设计成与自己公司名字相对应。例如公司的Help Desk号码是4357，因为4对应H、3对应E、5对应L、7对应P，因此4357就是HELP。同理，TUT-GLOP就代表888-4567、310-GINO代表310-4466。
NowCoder刚进入外企，并不习惯这样的命名方式，现在给你一串电话号码列表，请你帮他转换成数字形式的号码，并去除重复的部分。

输入描述:
输入包含多组数据。

每组数据第一行包含一个正整数n（1≤n≤1024）。

紧接着n行，每行包含一个电话号码，电话号码仅由连字符“-”、数字和大写字母组成。
没有连续出现的连字符，并且排除连字符后长度始终为7（美国电话号码只有7位）。

输出描述:
对应每一组输入，按照字典顺序输出不重复的标准数字形式电话号码，即“xxx-xxxx”形式。

每个电话号码占一行，每组数据之后输出一个空行作为间隔符。
示例1
输入
12
4873279
ITS-EASY
888-4567
3-10-10-10
888-GLOP
TUT-GLOP
967-11-11
310-GINO
F101010
888-1200
-4-8-7-3-2-7-9-
487-3279
4
UTT-HELP
TUT-GLOP
310-GINO
000-1213
输出
310-1010
310-4466
487-3279
888-1200
888-4567
967-1111

000-1213
310-4466
888-4357
888-4567

#include <iostream>
#include <string>
#include <set>
using namespace std;
int main()
{
    string str;
    int n;
    while(cin >> n)
    {
        string num = "22233344455566677778889999";
        set<string> data;
        int count;
        for(int i = 0; i < n; ++i)
        {
            string res;
            cin >> str;
            count = 0;
            for(int j = 0; j < str.size(); ++j)
            {
                if(str[j] >= 'A' && str[j] <= 'Z')
                {
                    res += num[str[j] - 'A'];
                    count ++;
                    if(count == 3)
                        res += '-';
                }
                else if(str[j] >= '0' && str[j] <= '9')
                {
                    res += str[j];
                    count++;
                    if(count == 3)
                        res += '-';
                }
            }
            data.insert(res);
        }
        for(auto e : data)
            cout << e << endl;
        cout << endl;
    }
    return 0;
}

输入两个整数 n 和 m，从数列1，2，3…n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来

输入描述:
每个测试输入包含2个整数,n和m

输出描述:
按每个组合的字典序排列输出,每行输出一种组合
示例1
输入
5 5
输出
1 4
2 3
5

#include<iostream>
#include<vector>
using namespace std;
void help(int n, int m, vector<int>& v, int beg) {
    // m == 0 为递归结束条件. 此时 v 中可能已经包含了若干个元素了. 并且 v 中的内容就是一组结果.
    if (m == 0) {
        for (int i = 0; i<v.size(); i++) {
            // 这个 ? : 只是为了让结果的格式能够和要求一样.
            i == 0 ? cout << v[i] : cout << " " << v[i];
        }
        cout << endl;
    }
    for (int i = beg; i <= n&&i <= m; i++) {
        // 以下几行代码是该题目的关键. 问题的转换.
        // 为了求 i -> n 有多少种情况和为 m, 则把问题转换为
        // i + 1 -> n 有多少中情况和为 m - i
        v.push_back(i);
        help(n, m - i, v, i + 1);
        v.pop_back();
    }
}
int main() {
    int n, m;
    while (cin >> n >> m) {
        vector<int>v;
        help(n, m, v, 1);
    }
}