poj 1002 487-3279

//思路:首先把一个字符串变成一个数字,比如ITS-EASY就变成4873297,000A-A-30变成2230 ,数组Num[i]代表数字i出现的次数
//最后直接从头扫描一边,输出次数大于1的数字i.注意格式,可以用%03d-%04d来控制

AC代码:
#include<stdio.h>
#include<string.h>
int num[25]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,0,7,7,8,8,8,9,9,9};//表示A-Y代表的数字:注意其中Q无意义,但是必须用0来占位。
int co;

int Num[10000000];
int main(void)
{
 int N=0,flag,n,i,j;
 char ch[80];
 memset(Num,0,sizeof(Num));
 scanf("%d",&n);
 for(i=0;i<n;i++)
 {
  scanf("%s",&ch);
  co=0;
  flag=0;
        for(j=0;j<strlen(ch);j++)//把字符串转化为一个数字co
  {
   if(ch[j]<='Y'&&ch[j]>='A')
    co=co*10+num[ch[j]-'A'];
   else
    if(ch[j]<='9'&&ch[j]>='0')
     co=co*10+(ch[j]-'0');
  }
 
  Num[co]++;//记录co这个数字出现了几次

 }
 flag=0;
    for(i=0;i<10000000;i++)//输出,其实直接按数字大小输出就是字典序的顺序。。
 {
  
  if(Num[i]>1)
  {
   flag=1;//检查是否有重复的
   printf("%03d-%04d %d \n",i/10000,i%10000,Num[i]);
  }
 }
 if(!flag)//如果没有重复的就输出No duplicates.
  printf("No duplicates.\n");
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值