打电话、求和

打电话

题目描述

上图是一个电话的九宫格，如你所见一个数字对应一些字母，因此在国外企业喜欢把电话号码设计成与自己公司名字相对应。例如公司的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”形式。
每个电话号码占一行，每组数据之后输出一个空行作为间隔符。

示例：

输入
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> a;//set创建了一个无须不重复数集
        int count;
        
        for(int i = 0; i < n; ++i)
        {
            string res;
            cin >> str;
            count = 0;
            for(int i =0; i < str.size(); ++i)
            {
            if(str[i] >= 'A' && str[i] <= 'Z')
            {
                res += num[str[i] - 'A'];//将每个字母都减去第一个字母A的ascii码值，得到的就是这个字母是A以后第几个字母，可以直接跟下标对应起来
                count++;
                if(count == 3)
                    res += '-';
            }
            else
                if(str[i] >= '0' && str[i] <= '9')
                {
                    res += str[i];//直接读入对应下标即可
                    count++;
                    if(count == 3)
                    res += '-';
                }
        }
        a.insert(res);//向a中添加res
    }
    
    for(auto e : a)//自动判断类型
        cout << e <<endl;
    cout << endl;
    }
    return 0;
}

求和

题目描述：

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

输入描述:

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

输出描述:

按每个组合的字典序排列输出,每行输出一种组合

示例：

输入
5 5
输出
1 4
2 3
5

代码：

#include<iostream>
#include<vector>
using namespace std;

void put(int n, int m, vector<int>& a, int s)
{
    if(m == 0){//m=0为递归结束条件。此时a中可能已经包含了若干个元素了。并且a中的内容就是一组结果。
        for(int i = 0; i < a.size(); i++){
            if(i == 0)
                cout << a[i];
             else
                 cout << " " << a[i];
        }
        cout << endl;
    }
    for(int i = s; i <= n && i <= m; i++){
        // 以下几行代码是将该题目进行了转换。为了求i->n有多少种情况和，和为m。 把问题转换为i+1->n有多少中情况和，和为m-i
        a.push_back(i);
        put(n, m - i, a, i + 1);
        a.pop_back();
    }
}

int main()
{
    int n,m;
    while(cin >> n >> m){
        vector<int> a;
        put(n, m, a, 1);
    }
}