由打乱字母，找出最小电话号码

最新推荐文章于 2025-02-04 16:34:08 发布

原创最新推荐文章于 2025-02-04 16:34:08 发布 · 517 阅读

0 ·

CC 4.0 BY-SA版权

笔试练习专栏收录该内容

6 篇文章

订阅专栏

该博客介绍了MIUI9的一个特色功能——电话号码分身，其中涉及将数字转化为字母并打乱的过程。博主提供了解题思路，包括如何通过独特的字母字符来解码电话号码，并给出了相应的解码算法。示例和代码帮助理解如何从打乱的字母恢复成最小的原始电话号码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

继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

输出

解题思路：

要先依次解码具有独一无二字符的数字，具有这样特点的数字有五个分别是FOUR(U),SIX(X),TWO(W),EIGHT(G),ZERO(Z),可以根据独特字符的个数直接判断有多少个相应的数字，解码完成这五个数字之后另外的数字也会由于这些数字的移除而具有了独一无二的字符，这样的数字有
THREE(H) - sum(8-EIGHT)
FIVE(F) -sum(4-FOUR)
SEVEN(S) -sum(6-SIX)

最后
ONE(O) - sum(0-ZERO) - sum(2-TWO) -sum(4-FOUR)
NINE(I) -sum(5-FIVE) - sum(6-SIX) -sum(8-EIGHT)
需要注意的是原始数字和最终出现的数字还有一个转换的过程（加8取个位数）

代码：

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    int n;
    string s;
    cin >> n;
    while(n--)
    {
        s.clear();
        cin >> s;
        int b[10] = {0};
        for(int i=0; i<s.size(); i++)
        {
            if(s[i] == 'Z')  b[0]++;   // 0对应2
            if(s[i] == 'O')  b[1]++;
            if(s[i] == 'W')  b[2]++;
            if(s[i] == 'H')  b[3]++;
            if(s[i] == 'U')  b[4]++;
            if(s[i] == 'F')  b[5]++;
            if(s[i] == 'X')  b[6]++;
            if(s[i] == 'S')  b[7]++;
            if(s[i] == 'G')  b[8]++;
            if(s[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]--) {
            cout << "0";
        }
        while(b[9]--) {
            cout << "1";
        }
        while(b[0]--) {
            cout << "2";
        }
        while(b[1]--) {
            cout << "3";
        }
        while(b[2]--) {
            cout << "4";
        }
        while(b[3]--) {
            cout << "5";
        }
        while(b[4]--) {
            cout << "6";
        }
        while(b[5]--) {
            cout << "7";
        }
        while(b[6]--) {
            cout << "8";
        }
        while(b[7]--) {
            cout << "9";
        }
        cout << endl;
    }
    return 0;
}

输出优化

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    int n;
    string s;
    cin >> n;
    while(n--)
    {
        s.clear();
        cin >> s;
        int b[10] = {0};
        for(int i=0; i<s.size(); i++)
        {
            if(s[i] == 'Z')  b[0]++;   // 0对应2
            if(s[i] == 'O')  b[1]++;
            if(s[i] == 'W')  b[2]++;
            if(s[i] == 'H')  b[3]++;
            if(s[i] == 'U')  b[4]++;
            if(s[i] == 'F')  b[5]++;
            if(s[i] == 'X')  b[6]++;
            if(s[i] == 'S')  b[7]++;
            if(s[i] == 'G')  b[8]++;
            if(s[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

        for(int i=0; i<10; i++)
        {
            while(b[(i+8)%10]--)
            {
                cout << i;
            }
        }
        cout << endl;
    }
    return 0;
}