小米笔试-电话号码分身
程序员文章站
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;
}
}
上一篇: JAVA实现AES加密算法
下一篇: CentOS7.4下安装Docker