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

本文主要是介绍电话号码分身（小米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']);//0add(2, d['W']);del("TWO", d['W']);//2add(4, d['U']);del("FOUR", d['U']);//4;add(6, d['X']);del("SIX", d['X']);//6add(8, d['G']);del("EIGHT", d['G']);//8add(1, d['O']);del("ONE", d['O']);//1add(3, d['H']);del("THREE", d['H']);//3add(5, d['F']);del("FIVE", d['F']);//5add(7, d['S']);del("SEVEN", d['S']);//7add(9, d['I']);del("NINE", d['I']);//9int 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;
}

 

 

 

 

 

这篇关于电话号码分身（小米2017秋招真题）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---