当前位置: 代码迷 >> 综合 >> 【UJN-寒假练练练】新年快乐-2-进制转换与字符串_G - 487-3279
  详细解决方案

【UJN-寒假练练练】新年快乐-2-进制转换与字符串_G - 487-3279

热度:19   发布时间:2023-12-06 05:56:19.0

G - 487-3279

企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如,你需要给滑铁卢大学打电话时,可以拨打TUT-GLOP。有时,只将电话号码中部分数字拼写成单词。当你晚上回到酒店,可以通过拨打310-GINO来向Gino's订一份pizza。让电话号码容易被记住的另一个办法是以一种好记的方式对号码的数字进行分组。通过拨打必胜客的“三个十”号码3-10-10-10,你可以从他们那里订pizza。

电话号码的标准格式是七位十进制数,并在第三、第四位数字之间有一个连接符。电话拨号盘提供了从字母到数字的映射,映射关系如下:
A, B, 和C 映射到 2
D, E, 和F 映射到 3        
G, H, 和I 映射到 4
J, K, 和L 映射到 5
M, N, 和O 映射到 6
P, R, 和S 映射到 7
T, U, 和V 映射到 8
W, X, 和Y 映射到 9

Q和Z没有映射到任何数字,连字符不需要拨号,可以任意添加和删除。 TUT-GLOP的标准格式是888-4567,310-GINO的标准格式是310-4466,3-10-10-10的标准格式是310-1010。

如果两个号码有相同的标准格式,那么他们就是等同的(相同的拨号)

你的公司正在为本地的公司编写一个电话号码薄。作为质量控制的一部分,你想要检查是否有两个和多个公司拥有相同的电话号码。

Input

输入的格式是,第一行是一个正整数,指定电话号码薄中号码的数量(最多100000)。余下的每行是一个电话号码。每个电话号码由数字,大写字母(除了Q和Z)以及连接符组成。每个电话号码中只会刚好有7个数字或者字母。

Output

对于每个出现重复的号码产生一行输出,输出是号码的标准格式紧跟一个空格然后是它的重复次数。如果存在多个重复的号码,则按照号码的字典升序输出。如果输入数据中没有重复的号码,输出一行:
No duplicates.

Sample Input

12
4873279
ITS-EASY
888-4567
3-10-10-10
888-GLOP
TUT-GLOP
967-11-11
310-GINO
F101010
888-1200
-4-8-7-3-2-7-9-
487-3279

Sample Output

310-1010 2
487-3279 4
888-4567 3

题意:

将含字母的电话号码转换成标准格式  存在重复号码则按升序输出  不存在则输出 No duplicates. (注意标点)

题解:

01 转换成标准格式容易  重点在于字符串升序排序  这时需要用到qsort排序函数

qsort排序函数:

void qsort( void *arr, int n, int size, int (*compare)(const void *, const void *)  );

01 头文件:<stdlib.h>

02 功能:对数组进行排序,数组有n个元素,每个元素大小为size。

03 参数:

        (1)arr:指向数组的起始地址,通常该位置传入的是一个数组名。

        (2)n:表示该数组的元素个数

        (3)size:表示该数组中每个元素的大小( 一般用sizeof()表示 )

        (4)int (*compare)(const void *, const void *):指向比较函数的函数指针,决定排序顺序

04 返回值:无

05 注意:如果两个元素的值是相同的,那么它们的前后顺序是不确定的。也就是说qsort()是一个不稳定的排序算法。

int compare(const void *p1, const void *p2);

01 当函数返回值>0时,p1所指向元素会被排在p2所指向元素的前面

02 当函数返回值==0时,p1所指向元素与p2所指向元素的顺序不确定

03 当函数返回值<0时,p1所指向元素会被排在p2所指向元素的后面

//  G - 487-3279
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define N 100005// 除了Q和Z 
char map[30]={"2223334445556667*77888999*"};
char str[50];
char num[N][10];// qsort函数的核心 
int compare( const void *str1,const void *str2 )
{return strcmp( (char*)str1,(char*)str2 );
}// 电话号码标准格式的转换 
void deal( int i )
{int j,pos;j=pos=-1;while( j<8 ){pos++;if( str[pos]=='-' ) continue;// 电话号码的标准格式是七位十进制数,并在第三、第四位数字之间有一个连接符j++;if( j==3 ) num[i][j++]='-';if( str[pos]>='A' && str[pos]<='Z' ) num[i][j]=map[ str[pos]-'A' ];else if( str[pos]>='0' && str[pos]<='9' ) num[i][j]=str[pos];}num[i][j]='\0';
}int main()
{int n,i,j,pos,flag=1;// 下面有gets()   %*c吃回车 scanf("%d%*c",&n);for( i=0;i<n;i++ ){gets( str );deal( i );}//  #include<strlib.h>//  sizeof( num[0] )==10qsort( num,n,sizeof( num[0] ),compare );i=0;while( i<n ){pos=i++;// 计算重复次数 while( i<n && strcmp( num[pos],num[i] )==0 ) i++;if( i-pos>1 ){printf("%s %d\n",num[pos],i-pos);flag=0;// 一旦出现重复,flag置0,不输出 No duplicates.}}//if( flag ) printf("No duplicates.\n");return 0;
}

个人见解 酌情采纳.

  相关解决方案