欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

小米笔试-电话号码分身

程序员文章站 2022-07-10 15:29:07
...

题目描述

继MIUI8推出手机分身功能之后,MIUI9计划推出一个电话号码分身的功能:首先将电话号码中的每个数字加上8取个位,然后使用对应的大写字母代替 ("ZERO", "ONE", "TWO", "THREE", "FOUR", "FIVE", "SIX", "SEVEN", "EIGHT", "NINE"), 然后随机打乱这些字母,所生成的字符串即为电话号码对应的分身。

输入描述:

第一行是一个整数T(1 ≤ T ≤ 100)表示测试样例数;接下来T行,每行给定一个分身后的电话号码的分身(长度在3到10000之间)。

输出描述:

输出T行,分别对应输入中每行字符串对应的分身前的最小电话号码(允许前导0)。

示例1

输入

4 EIGHT ZEROTWOONE OHWETENRTEO OHEWTIEGTHENRTEO

输出

0

234

345

0345

思路

这题做得像解方程

代码如下

//继MIUI8推出手机分身功能之后,MIUI9计划推出一个电话号码分身的功能:
//首先将电话号码中的每个数字加上8取个位,然后使用对应的大写字母代替 
//"ZERO", "ONE", "TWO", "THREE", "FOUR", "FIVE", "SIX", "SEVEN", "EIGHT", "NINE"
//然后随机打乱这些字母,所生成的字符串即为电话号码对应的分身。

//根据字母,可找出以下规律
//W - 2
//U - 4
//X - 6
//G - 8
//Z - 0
//且剩余数字可按下给出
//H = 3 + 8
//F = 4 + 5
//O = 0 + 1 +2 + 4
//N = 1 + 9 + 7

#include "JzOffer.h"
//电话号码分身
void PhoneNumberTest()
	{
	int T = 0;
	cin >> T;
	for(int i = 0; i < T; i++)
		{
		char* str = new char[10001];
		char num[10] = {0};
		cin >> str;
		int j = 0;
		while(str[j] != '\0')
			{
			switch (str[j])
				{
				case 'Z': num[0]++;break;    //0-0
				case 'O': num[1]++;break;    
				case 'W': num[2]++;break;    //2-2
				case 'H': num[3]++;break;
				case 'U': num[4]++;break;    //4-4
				case 'F': num[5]++;break;
				case 'X': num[6]++;break;    //6-6
				case 'S': num[7]++;break;
				case 'G': num[8]++;break;    //8-8
				case 'I': num[9]++;break;
				default: break;
				}
			j++;
			}
		num[1] = num[1] - num[0] - num[2] - num[4];
		num[3] = num[3] - num[8];
		num[5] = num[5] - num[4];
		num[7] = num[7] - num[6];
		num[9] = num[9] - num[8] - num[5] - num[6];
		while(num[8]--)cout << 0;
		while(num[9]--)cout << 1;
		while(num[0]--)cout << 2;
		while(num[1]--)cout << 3;
		while(num[2]--)cout << 4;
		while(num[3]--)cout << 5;
		while(num[4]--)cout << 6;
		while(num[5]--)cout << 7;
		while(num[6]--)cout << 8;
		while(num[7]--)cout << 9;
		cout << endl;
		delete[] str;
		}
	}