XM4. 电话号码分身
描述
继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
C++ 解法, 执行用时: 2ms, 内存消耗: 372KB, 提交时间: 2017-11-14
#include <stdio.h>
#include <string.h>
using namespace std;
int main() {
int t;
char n[10004];
int b[10] = {0,0,0,0,0,0,0,0,0,0};
int i,j,k,s;
scanf("%d",&t);
while(t--) {
memset(b,0,sizeof(b));
scanf("%s",&n);
s = strlen(n);
for(i = 0; i< s; i++) {
if(n[i] == 'Z') b[0]++;//0对应2
if(n[i] == 'O') b[1]++;
if(n[i] == 'W') b[2]++;//2对应4
if(n[i] == 'H') b[3]++;
if(n[i] == 'U') b[4]++;//4对应6
if(n[i] == 'F') b[5]++;
if(n[i] == 'X') b[6]++;//6对应8
if(n[i] == 'S') b[7]++;
if(n[i] == 'G') b[8]++;//8对应0
if(n[i] == 'I') b[9]++;
}
b[1] = b[1] - b[0] - b[2] - b[4];//1对应3
b[3] = b[3] - b[8];//3对应5
b[5] = b[5] - b[4];//5对应7
b[7] = b[7] - b[6];//7对应9
b[9] = b[9] - b[8] - b[5]- b[6];//9对应1
while(b[8]--) {
printf("%c",'0');
}
while(b[9]--) {
printf("%c",'1');
}
while(b[0]--) {
printf("%c",'2');
}
while(b[1]--) {
printf("%c",'3');
}
while(b[2]--) {
printf("%c",'4');
}
while(b[3]--) {
printf("%c",'5');
}
while(b[4]--) {
printf("%c",'6');
}
while(b[5]--) {
printf("%c",'7');
}
while(b[6]--) {
printf("%c",'8');
}
while(b[7]--) {
printf("%c",'9');
}
printf("\n");
}
}
C 解法, 执行用时: 3ms, 内存消耗: 332KB, 提交时间: 2018-09-19
#include "stdio.h"
#include "stdlib.h"
int main(){
char bfr[10001];
int T;
scanf("%d",&T);
int letterCount[26];
while(T--){
scanf("%s",bfr);
memset(letterCount,0,26*sizeof(int));
char* p;
for(p=bfr;*p;p++){
letterCount[*p-'A']++;
}
int numCount[10],nump,np;
/*Z=a0
R-a0=a3+a4
O-a0=a1+a2+a4
T=a2+a3+a8
W=a2
H=a3+a8
F=a4+a5
U=a4
X=a6
V=a5+a7
*/
numCount[0]=letterCount[25]; //Z
numCount[2]=letterCount[22]; //W
numCount[4]=letterCount[20];
numCount[5]=letterCount[5]-numCount[4];
numCount[3]=letterCount[17]-numCount[4]-numCount[0];
numCount[1]=letterCount[14]-numCount[0]-numCount[4]-numCount[2];
numCount[6]=letterCount[23];
numCount[7]=letterCount[21]-numCount[5];
numCount[8]=letterCount[6];
numCount[9]=(letterCount[13]-numCount[1]-numCount[7])/2;
nump=0;
np=0;
for(p=bfr;nump<10;p++,np++){
while(np>=numCount[(nump+8)%10]){
nump++;
np=0;
if(nump>=10){
*p='\0';
break;
}
}
if(nump>=10) break;
*p='0'+nump;
}
printf("%s\n",bfr);
}
}
C++ 解法, 执行用时: 3ms, 内存消耗: 480KB, 提交时间: 2018-08-29
#include <stdio.h>
#include <string.h>
using namespace std;
int main() {
int b[10], n, i, j, k, len;
char str[10001];
scanf("%d", &n);
while (n--) {
memset(b, 0, sizeof(b));
scanf("%s", &str);
len = strlen(str);
for (i = 0; i < len; i++) {
if (str[i] == 'Z') b[0]++;
if (str[i] == 'O') b[1]++;
if (str[i] == 'W') b[2]++;
if (str[i] == 'H') b[3]++;
if (str[i] == 'U') b[4]++;
if (str[i] == 'F') b[5]++;
if (str[i] == 'X') b[6]++;
if (str[i] == 'S') b[7]++;
if (str[i] == 'G') b[8]++;
if (str[i] == 'I') b[9]++;
}
b[1] = b[1] - b[0] - b[2] - b[4];
b[3] = b[3] - b[8];
b[5] = b[5] - b[4];
b[7] = b[7] - b[6];
b[9] = b[9] - b[8] - b[5]- b[6];
while(b[8]--) printf("%c",'0');
while(b[9]--) printf("%c",'1');
while(b[0]--) printf("%c",'2');
while(b[1]--) printf("%c",'3');
while(b[2]--) printf("%c",'4');
while(b[3]--) printf("%c",'5');
while(b[4]--) printf("%c",'6');
while(b[5]--) printf("%c",'7');
while(b[6]--) printf("%c",'8');
while(b[7]--) printf("%c",'9');
printf("\n");
}
}
C++ 解法, 执行用时: 3ms, 内存消耗: 484KB, 提交时间: 2018-05-19
#include <stdio.h>
#include <string.h>
using namespace std;
int main() {
int t;
char n[10004];
int b[10] = {0,0,0,0,0,0,0,0,0,0};
int i,j,k,s;
scanf("%d",&t);
while(t--) {
memset(b,0,sizeof(b));
scanf("%s",&n);
s = strlen(n);
for(i = 0; i< s; i++) {
if(n[i] == 'Z') b[0]++;//0对应2
if(n[i] == 'O') b[1]++;
if(n[i] == 'W') b[2]++;//2对应4
if(n[i] == 'H') b[3]++;
if(n[i] == 'U') b[4]++;//4对应6
if(n[i] == 'F') b[5]++;
if(n[i] == 'X') b[6]++;//6对应8
if(n[i] == 'S') b[7]++;
if(n[i] == 'G') b[8]++;//8对应0
if(n[i] == 'I') b[9]++;
}
b[1] = b[1] - b[0] - b[2] - b[4];//1对应3
b[3] = b[3] - b[8];//3对应5
b[5] = b[5] - b[4];//5对应7
b[7] = b[7] - b[6];//7对应9
b[9] = b[9] - b[8] - b[5]- b[6];//9对应1
while(b[8]--) {
printf("%c",'0');
}
while(b[9]--) {
printf("%c",'1');
}
while(b[0]--) {
printf("%c",'2');
}
while(b[1]--) {
printf("%c",'3');
}
while(b[2]--) {
printf("%c",'4');
}
while(b[3]--) {
printf("%c",'5');
}
while(b[4]--) {
printf("%c",'6');
}
while(b[5]--) {
printf("%c",'7');
}
while(b[6]--) {
printf("%c",'8');
}
while(b[7]--) {
printf("%c",'9');
}
printf("\n");
}
}
C 解法, 执行用时: 3ms, 内存消耗: 616KB, 提交时间: 2018-09-26
#include <stdio.h>
#include <string.h>
int main() {
int b[10], n, i, j, k, len;
char str[10001];
scanf("%d", &n);
while (n--) {
memset(b, 0, sizeof(b));
scanf("%s", &str);
len = strlen(str);
for (i = 0; i < len; i++) {
if (str[i] == 'Z') b[0]++;
if (str[i] == 'O') b[1]++;
if (str[i] == 'W') b[2]++;
if (str[i] == 'H') b[3]++;
if (str[i] == 'U') b[4]++;
if (str[i] == 'F') b[5]++;
if (str[i] == 'X') b[6]++;
if (str[i] == 'S') b[7]++;
if (str[i] == 'G') b[8]++;
if (str[i] == 'I') b[9]++;
}
b[1] = b[1] - b[0] - b[2] - b[4];
b[3] = b[3] - b[8];
b[5] = b[5] - b[4];
b[7] = b[7] - b[6];
b[9] = b[9] - b[8] - b[5]- b[6];
while(b[8]--) printf("%c",'0');
while(b[9]--) printf("%c",'1');
while(b[0]--) printf("%c",'2');
while(b[1]--) printf("%c",'3');
while(b[2]--) printf("%c",'4');
while(b[3]--) printf("%c",'5');
while(b[4]--) printf("%c",'6');
while(b[5]--) printf("%c",'7');
while(b[6]--) printf("%c",'8');
while(b[7]--) printf("%c",'9');
printf("\n");
}
}