google在线測试练习题3

Problem

The Latin alphabet contains 26 characters and telephones only have ten digits on the keypad. We would like to make it easier to write a message to your friend using a sequence of keypresses to indicate
the desired characters. The letters are mapped onto the digits as shown below. To insert the character B for instance, the program would press22.
In order to insert two characters in sequence from the same key, the user must pause before pressing the key a second time. The space character ‘ ‘ should be printed to indicate a
pause. For example, 2 2 indicates AA whereas 22 indicates B.

Input

The first line of input gives the number of cases, NN test cases follow. Each case is a line of text formatted as

desired_message

Each message will consist of only lowercase characters a-z and space characters 
. Pressing zero emits a space.

Output

For each test case, output one line containing "Case #x: " followed by the message translated into the sequence of keypresses.

Limits

1 ≤ N ≤ 100.

Small dataset

1 ≤ length of message in characters ≤ 15.

Large dataset

1 ≤ length of message in characters ≤ 1000.

#include<iostream>
#include<fstream>
using namespace std;
int main()
{
	int n_case;
	ifstream ifile("C-large-practice.in");
	ofstream ofile("result_c2.txt");
	ifile >> n_case;
	int reference[26] = {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,9};
	int replace[26] = {2,22,222,3,33,333,4,44,444,5,55,555,6,66,666,7,77,777,7777,8,88,888,9,99,999,9999};
	for(int i = 0; i <= n_case; i++)
	{
		char line[1002];
		ifile.getline(line, 1002);
		string words(line);
		if(i == 0)
			continue;
		ofile << "Case #" << i << ": ";
		for(int i = 0; i < words.length(); i++)
		{
			if(words[i] == ‘ ‘)
			{
				if(i - 1 >= 0 && words[i - 1] == ‘ ‘)
					ofile << ‘ ‘ << 0;
				else ofile << 0;
			}
			else
			{
				if(i - 1 >= 0 && reference[words[i] - ‘a‘] == reference[words[i - 1] - ‘a‘])
					ofile << ‘ ‘ << replace[words[i] - ‘a‘];
				else ofile << replace[words[i] - ‘a‘];
			}
		}
		ofile << endl;
	}
	return 0;
}
时间: 2024-10-06 08:35:24

google在线測试练习题3的相关文章

[华为机试练习题]44.24点游戏算法

题目 注意: 6 + 2 * 4 + 10 = 24 不是一个数字一个数字的计算 代码 /*--------------------------------------- * 日期:2015-07-03 * 作者:SJF0115 * 题目:24点游戏算法 * 来源:华为机试练习题 -----------------------------------------*/ #include <iostream> #include <string> #include <vector&

[华为机试练习题]45.求某二进制数中1的个数

题目 描述: 题目标题: 求某二进制数中1的个数. 给定一个unsigned int型的正整数,求其二进制表示中"1"的个数,要求算法的执行效率尽可能地高. 详细描述: 原型: int GetCount(unsigned int num) 输入参数: num 给定的正整数 输出参数(指针指向的内存区域保证有效): 无 返回值: 返回1的个数 举例: 输入13,则对应的二进制是1101,那么1的个数为3个.则:返回3. 练习阶段: 初级 代码 /*--------------------

[华为机试练习题]46.计算二进制数的0的个数

题目 描述: 输入一个10进制数字,请计算该数字对应二进制中0的个数,注意左数第一个1之前的所有0都不需要计算.不需要考虑负数的情况. 题目类别: 位运算 难度: 初级 运行时间限制: 无限制 内存限制: 无限制 阶段: 入职前练习 输入: 要计算的十进制非负数 输出: 二进制中第一个1之后0 的个数 样例输入: 2 样例输出: 1 代码 /*--------------------------------------- * 日期:2015-07-03 * 作者:SJF0115 * 题目:计算二

[华为机试练习题]58.查找同构数的数量

题目 描写叙述: 找出1至n之间同构数的个数. 同构数是这样一组数:它出如今平方数的右边.比如:5是25右边的数.25是625右边的数,5和25都是同构数. 具体描写叙述: 接口说明 原型: intSearchSameConstructNum(int n); 输入參数: int n:查找1至n之间的所有同构数 返回值: int:1至n之间同构数的个数 练习阶段: 0基础 代码 /*--------------------------------------- * 日期:2015-07-05 *

[华为机试练习题]57.对象管理器

题目 代码 /*--------------------------------------- * 日期:2015-07-05 * 作者:SJF0115 * 题目:对象管理器 * 来源:华为机试练习题 -----------------------------------------*/ #include <iostream> #include "ObjMgt.h" #include <vector> using namespace std; struct Ob

[华为机试练习题]1.周期串问题

题目一[周期串问题] 如果一个字符串可以由某个长度为k的字符串重复多次得到,我们说该串以k为周期.例如,abcabcabcabc以3为周期(注意,它也可以6和12为周期,结果取最小周期3).字符串的长度小于等于100,由调用者保证. 接口说明 原型: int GetMinPeriod(char *inputstring); 输入参数: char * inputstring:字符串 返回值: int 字符串最小周期 代码一 /*-----------------------------------

[华为机试练习题]24.删除链表中的反复节点、剩余节点逆序输出

题目 描写叙述: 题目描写叙述: 输入一个不带头节点的单向链表(链表的节点数小于100),删除链表中内容反复的节点(反复的节点所有删除),剩余的节点逆序倒排. 要求实现函数: void vChanProcess(strNode * pstrIn,strNode * pstrOut); [输入] pstrIn:输入一个不带头节点的单向链表 [输出] pstrOut:删除内容反复的节点(反复的节点所有删除).剩余节点逆序输出(不带头节点,链表第一个节点的内存已经申请). [注意]仅仅须要完毕该函数功

[华为机试练习题]56.求子数组的最大和

题目 描述: 输入一个整形数组.数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和.求所有子数组的和的最大值. 接口 Int GetSubArraySum(Int* pIntArray,Int nCount): 规格 要求时间复杂度为O(n) 举例 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2, 因此输出为该子数组的和18 练习阶段: 初级 代码 /*-------------------------------

一些具非常有用源代码分享(百度指数破解(最新版),NDIS实现类似P2P终结者功能代码,GOOGLE在线翻译等等)

最近自己要去深圳,开始人生的第二份工程,所以整理以前自己写过的小玩意代码(跟自己工作的代码无关),自己下班回家写的代码,准备卸载简历里面去求职.代码风格自己有注意,但还是每次看自己以前写的代码就感觉是那么丑. 1:NDIS实现类似P2P终结者的核心代码. 说明:最近辞职以后在写东西,自己开始玩驱动开发,发现还是没有想象中难,但环境还是比应用层开发环境还是差多了,要非常注意内存的一些细节,不然很容易导致蓝屏.还有就是NDIS 中间层资料太少,中国书籍有一定的介绍,但只是简单的代码,而那些扩展的Pa