小米笔试-电话号码分身

题目描述

继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;
		}
	}