打电话
题目描述
上图是一个电话的九宫格,如你所见一个数字对应一些字母,因此在国外企业喜欢把电话号码设计成与自己公司名字相对应。例如公司的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);
}
}