电话号码分身（小米2017秋招真题）

题目描述

继MIUI8推出手机分身功能之后，MIUI9计划推出一个电话号码分身的功能：首先将电话号码中的每个数字加上8取个位，然后使用对应的大写字母代替
（"ZERO", "ONE", "TWO", "THREE", "FOUR", 
"FIVE", "SIX", "SEVEN", "EIGHT", "NINE"），
然后随机打乱这些字母，所生成的字符串即为电话号码对应的分身。
输入
第一行是一个整数T（1<=T<=100)表示测试样例数；接下来T行，每行给定一个分身后的电话号码的分身（长度在3到10000之间）。
输出
输出T行，分别对应输入中每行字符串对应的分身前的最小电话号码（允许前导0）。
样例输入
4
EIGHT
ZEROTWOONE
OHWETENRTEO
OHEWTIEGTHENRTEO
样例输出
0
234
345

0345

解题思路:

然后发现，0是独占Z，2独占W，4独占U,6独占X，8独占G，这些可以立马计算,出去这些之后，类似的所有的都可以枚举出来。

 

AC代码:

#include <stdio.h>
#include <algorithm>
#include <vector>
#include <string.h>
#include <iostream>
#include <string>
# define f(i,m,n) for(int i=m; i<=n; i++)
# define mem(s) memset(s, 0, sizeof(s));
using namespace std;
char s[10010];
int d[300];
vector<int> v1;
vector<int> v2;
void add(int num, int cnt) {
	f(i, 1, cnt) 
	v1.push_back(num);
}
void del(string s, int cnt) {
	for (int i = 0; i<s.length(); i++) 
	d[s[i]] = d[s[i]] - cnt;
}
void solve(char s[10010]) {
	mem(d);
	int len = strlen(s);
	f(i, 0, len - 1) d[s[i]]++;
	v1.clear();v2.clear();
	add(0, d['Z']);del("ZERO", d['Z']);//0
	add(2, d['W']);del("TWO", d['W']);//2
	add(4, d['U']);del("FOUR", d['U']);//4;
	add(6, d['X']);del("SIX", d['X']);//6
	add(8, d['G']);del("EIGHT", d['G']);//8
	add(1, d['O']);del("ONE", d['O']);//1
	add(3, d['H']);del("THREE", d['H']);//3
	add(5, d['F']);del("FIVE", d['F']);//5
	add(7, d['S']);del("SEVEN", d['S']);//7
	add(9, d['I']);del("NINE", d['I']);//9
	int l = v1.size();
	f(i, 0, l - 1) {
		if (v1[i] >= 8) v2.push_back(v1[i] - 8);
		else v2.push_back(v1[i] + 10 - 8);
	}
	sort(v2.begin(), v2.end());
	f(i, 0, l - 1) {
		if (i != l - 1)cout << v2[i];
		else cout << v2[i] << endl;
	}
}
int main() {
	int n;
	cin >> n;
	while (n--) {
		scanf("%s", s);
		solve(s);
	}
	return 0;
}