版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/m0_37827702/article/details/78406142
1002:方便记忆的电话号
- 总时间限制:
- 2000ms
- 内存限制:
- 65536kB
- 描述
-
英文字母(除Q和Z外)和电话号码存在着对应关系,如下所示:A,B,C -> 2D,E,F -> 3G,H,I -> 4J,K,L -> 5M,N,O -> 6P,R,S -> 7T,U,V -> 8W,X,Y -> 9标准的电话号码格式是xxx-xxxx,其中x表示0-9中的一个数字。有时为了方便记忆电话号码,我们会将电话号码的数字转变为英文字母,如把263-7422记成America。有时,我们还加上“-”作为分隔符,如把449-6753记成Hi-World。当然,我们未必要将所有的数字都转变为字母,比如474-6635可以记成iPhone-5。总之,一个方便记忆的电话号码由数字和除Q、Z外的英文字母组成,并且可以在任意位置插入任意多的“-”符号。现在 ,我们有一个列表,记录着许多方便记忆的电话号码。不同的方便记忆的电话号码可能对应相同的标准号码,你的任务就是找出它们。
- 输入
-
第一行是一个正整数n(n <= 100000),表示列表中的电话号码数。
其后n行,每行是一个方便记忆的电话号码,它由数字和除Q、Z外的英文字母、“-”符号组成,其中数字和字母的总数一定为7,字符串总长度不超过200。 - 输出
-
输出包括若干行,每行包括一个标准电话号码(xxx-xxxx)以及它重复出现的次数k(k >= 2),中间用空格分隔。输出的标准电话号码需按照升序排序。
如果没有重复出现的标准电话号码,则输出一行“No duplicates.”。 - 样例输入
-
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
- 样例输出
310-1010 2 487-3279 4 888-4567 3代码:
#include <iostream>
#include <cstring>
#include<algorithm>
#include <stdio.h>
using namespace std;
int trans[27]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,7,8,8,8,9,9,9};//此处的Q也要表示出来,所以有4个7
int num[500005];
int f(char a)
{
if(a>='0'&&a<='9') return a-'0';
if(a>='a'&&a<='z') return trans[a-'a'];
if(a>='A'&&a<='Z') return trans[a-'A'];
}
int main()
{
//freopen("c:/in.txt","r",stdin);
int n;//循环次数
cin>>n;
for(int x=0;x<n;x++)
{
char ss[205];//每一次的输入
cin>>ss;
int len=strlen(ss);//字符串的长度
for(int i=0;i<len;i++)
{
if(ss[i]=='-') continue;
else num[x]=f(ss[i])+num[x]*10;//注意此处,出现的第一个错误啊啊啊
}
}
sort(num,num+n);
//统计出现的次数,注意已经排序了
bool flag=true;
for(int j=0;j<n;j++)
{
int cnt=1;
while(num[j]==num[j+1]&&j+1<n)
{
j++;
cnt++;
flag=0;
}
if(cnt>=2)
printf("%03d-%04d %d\n",num[j]/10000,num[j]%10000,cnt);//不足补零。
//这里很无奈,c++的形式不会写,只好百度了一下,
"%03d”,用于字符串格式化} if ( flag ) cout << "No duplicates." << endl ;//最后输出时一定要注意“.” }
"%d”:输出一个数值变量
"%03d”:输出一个数值变量,不足3位在前面补0