南邮 OJ 1174 G小K的情书

最新推荐文章于 2021-07-20 20:10:01 发布

chenrujun2010

最新推荐文章于 2021-07-20 20:10:01 发布

阅读量491

点赞数

分类专栏：南邮 OJ 文章标签：南邮OJ ACM G小K的情书

本文链接：https://blog.csdn.net/changshu1/article/details/47293019

版权

南邮 OJ 专栏收录该内容

453 篇文章 44 订阅

订阅专栏

G小K的情书

时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 558 测试通过 : 72

比赛描述

现在小K同学需要通过短信向他的女朋友表白.如果用手指一个个的输入的话就太累了.于是小K找到你,一个优秀的程序员,来帮他写一段程序来模拟手机键盘输入。

T9输入法是手机上常用的输入法. 26个英文字母如上图排列.打个比方,当我们要输入字母B的时候,我们需要按两次2.当我们需要连续输入的字母在同一个按键上时,我们应该有一个停顿.用空格’ ‘(不包括引号)代替.比如我们在输入AA的时候,应该是2 2.而连续输入的22表示字母B.

输入

输入第一行有一个数字N(1<n<100),表示有N行数据.

接下来N行,每行是一段小K要输入的信息.字符串的长度不超过1000。

输出

对于每一行输入,对应输出

"Case #x: ",然后接上信息对应的键盘输入.

样例输入

4
hi
yes
foo bar
hello world

样例输出

Case #1: 44 444
Case #2: 999337777
Case #3: 333666 6660 022 2777
Case #4: 4433555 555666096667775553

提示

题目来源

NUAA_冯晋文

#include<iostream>
#include<string>
#include<map>
using namespace std;

int main(){
	int n,caseNo,i,len;
	string s;
	map<char,string> csMap;
	csMap.insert(make_pair(' ',"0"));
	csMap.insert(make_pair('a',"2"));
	csMap.insert(make_pair('b',"22"));
	csMap.insert(make_pair('c',"222"));
	csMap.insert(make_pair('d',"3"));
	csMap.insert(make_pair('e',"33"));
	csMap.insert(make_pair('f',"333"));
	csMap.insert(make_pair('g',"4"));
	csMap.insert(make_pair('h',"44"));
	csMap.insert(make_pair('i',"444"));
	csMap.insert(make_pair('j',"5"));
	csMap.insert(make_pair('k',"55"));
	csMap.insert(make_pair('l',"555"));
	csMap.insert(make_pair('m',"6"));
	csMap.insert(make_pair('n',"66"));
	csMap.insert(make_pair('o',"666"));
	csMap.insert(make_pair('p',"7"));
	csMap.insert(make_pair('q',"77"));
	csMap.insert(make_pair('r',"777"));
	csMap.insert(make_pair('s',"7777"));
	csMap.insert(make_pair('t',"8"));
	csMap.insert(make_pair('u',"88"));
	csMap.insert(make_pair('v',"888"));
	csMap.insert(make_pair('w',"9"));
	csMap.insert(make_pair('x',"99"));
	csMap.insert(make_pair('y',"999"));
	csMap.insert(make_pair('z',"9999"));
	cin>>n;
	getchar();
	for(caseNo=1; caseNo<=n; caseNo++){
		getline(cin,s);
		len = (int)s.length();
		cout<<"Case #"<<caseNo<<": "<<csMap[s[0]];
		for(i=1;i<len;i++){
			if(csMap[s[i-1]][ csMap[s[i-1]].length()-1 ] == csMap[s[i]][0]){
				cout<<' ';
			}
			cout<<csMap[s[i]];
		}
		cout<<endl;
	}
}