版权声明:本文为博主原创文章,如有需要, 请注明转载地址:http://blog.csdn.net/tech_pro。若是侵权用于商业用途,请联系博主,否则将追究责任。 https://blog.csdn.net/TECH_PRO/article/details/78028483
1、题目描述
继MIUI8推出手机分身功能之后,MIUI9计划推出一个电话号码分身的功能:首先将电话号码中的每个数字加上8取个位,然后使用对应的大写字母代替("ZERO", "ONE", "TWO", "THREE", "FOUR", "FIVE", "SIX", "SEVEN", "EIGHT", "NINE"),然后随机打乱这些字母,所生成的字符串即为电话号码对应的分身。
具体示例如下图:
2、思路分析
a、输入的是被打乱的字符,不可能通过匹配每个数字所对应的单词来获得相应的数字,但是每个数字所对应的单词都是由英文字符构成的,通过找到每个数字所对应的单词中独有的字母的个数就可以找到对应的这个数字的个数。
通过分析可以看出:在 "ZERO", "ONE", "TWO", "THREE", "FOUR", "FIVE", "SIX", "SEVEN", "EIGHT", "NINE"这10个单词中,0、2、4、6、8英文单词中的'Z'、'W'、'U'、'X'、'G'是各自独有的字符,去掉上面5个数字: 1、3、5、7英文单词中的'O'、'T'、'F'、'S'也是各自独有的字符,最后还剩下一个9可以选择它所对应的任意一个字符作为它的独有字符,这里本人选择'I'作为其独有的字符。搞清楚上面对应的关系后,通过逐步计算可以最终确定各个数字的个数。
b、要把计算所得的数字进行转换来求得原始的数据:我们知道(原始数据+8)%10=转换后数据,那么可知原始数据=(转换后数据+2)%10.
3、算法实现
#include <stdio.h>
#include <string.h>
/* 程序入口 */
int main()
{
int i, j, k;
int T;
char str[10000]; /* 存放要输入的字符串 */
int length; /* 保存要输入的字符串的长度 */
int str_num[26]; /* 保存字符串中每个字符出现的次数 */
int num[10]; /* 保存字符串转换后的数字的出现次数 */
int origin[10]; /* 求出转换后数字对应的原始数字的相应的次数 */
/* 表示要输入的字符串数量 */
fscanf(stdin, "%d", &T);
for(i = 0; i < T; i++)
{
/* 读取字符串并获取其长度 */
fscanf(stdin, "%s", str);
length = strlen(str);
/* 清零相关缓冲区 */
for(j = 0; j < 26; j++)
str_num[j] = 0;
for(j = 0; j < 10; j++)
{
num[j] = 0;
}
/* 统计字符串当中每个字母的个数 */
for(j = 0; j < length; j++)
{
str_num[str[j]-'A']++;;
}
/* "ZERO", "ONE", "TWO", "THREE", "FOUR", "FIVE", "SIX", "SEVEN", "EIGHT", "NINE"
* 上述所示的10个数字所对应的英文单词的大写,可以看出:
* 0、2、4、6、8英文单词中的'Z'、'W'、'U'、'X'、'G'是各自独有的字符
* 去掉上面5个数字: 1、3、5、7英文单词中的'O'、'T'、'F'、'S'也是各自独有的字符
* 最后还剩下一个9本人选择'I'作为其独有的字符
* 搞清楚对应的关系后,通过逐步计算可以最终确定各个数字的个数,如下计算所示:
*/
num[0] = str_num['Z'-'A']; str_num['E'-'A']-=num[0]; str_num['R'-'A']-=num[0];str_num['O'-'A']-=num[0];
num[2] = str_num['W'-'A']; str_num['T'-'A']-=num[2]; str_num['O'-'A']-=num[2];
num[4] = str_num['U'-'A']; str_num['F'-'A']-=num[4]; str_num['O'-'A']-=num[4];str_num['R'-'A']-=num[4];
num[6] = str_num['X'-'A']; str_num['S'-'A']-=num[6]; str_num['I'-'A']-=num[6];
num[8] = str_num['G'-'A']; str_num['E'-'A']-=num[8]; str_num['I'-'A']-=num[8]; str_num['H'-'A']-=num[8];str_num['T'-'A']-=num[8];
num[1] = str_num['O'-'A']; str_num['N'-'A']-=num[1]; str_num['E'-'A']-=num[1];
num[3] = str_num['T'-'A']; str_num['H'-'A']-=num[3]; str_num['R'-'A']-=num[3]; str_num['E'-'A']-=num[3]*2;
num[5] = str_num['F'-'A']; str_num['I'-'A']-=num[5]; str_num['V'-'A']-=num[5]; str_num['E'-'A']-=num[5];
num[7] = str_num['S'-'A']; str_num['E'-'A']-=num[7]*2;str_num['V'-'A']-=num[7];str_num['N'-'A']-=num[7];
num[9] = str_num['I'-'A']; str_num['N'-'A']-=num[9]*2;str_num['E'-'A']-=num[9];
/* 上面所求的各种数字的个数是转换后的,要求原始数字个数,需要进行如下转换 */
for(j = 0; j < 10; j++)
{
origin[(j+2)%10] = num[j];
}
/* 按照从0到9的顺序打印各个数字,根据每个数字个数来确定打印几次 */
for(j = 0; j < 10; j++)
for(k = 0; k < origin[j]; k++)
fprintf(stdout, "%d", j);
fprintf(stdout, "\n");
}
return 0;
}