poj 1002
2014-11-02 22:30
176 查看
这题有些麻烦表面上是简单的将字母转换成数字然后进行排序比对,实际操作还是比价麻烦的,首先数组需要定义足够大,注意数组的越界问题,这题最好是将字母转换成数组然后进行比对。
#include<stdio.h>
#include<string.h>
#define N 10000000
int a[10000000]={0};
char ch(char c)
{
if(c=='0'||c=='1')
return c;
if(c=='2'||c=='A'||c=='B'||c=='C')
return '2';
if(c=='3'||c=='D'||c=='E'||c=='F')
return '3';
if(c=='4'||c=='G'||c=='H'||c=='I')
return '4';
if(c=='5'||c=='J'||c=='K'||c=='L')
return '5';
if(c=='6'||c=='M'||c=='N'||c=='O')
return '6';
if(c=='7'||c=='P'||c=='R'||c=='S')
return '7';
if(c=='8'||c=='T'||c=='U'||c=='V')
return '8';
if(c=='9'||c=='W'||c=='X'||c=='Y')
return '9';
}
int main()
{
int count=1,j;
int i,k,t,len;
char v,c[100];
scanf("%d",&k);
for(j=0;j<k;j++)
{
scanf("%s",c);
t=0;
len=strlen(c);
for(i=0;i<len;i++)
{
if(c[i]=='-')
continue;
v=ch(c[i]);
t=t*10+(v-'0');
}
a[t]++;
}
for(i=0;i<N;i++)
if(a[i]>1)
{
printf("%03d-%04d %d\n",i/10000,i%10000,a[i]);
count=0;
}
if(count)
printf("No duplicates.\n");
return 0;
}
#include<stdio.h>
#include<string.h>
#define N 10000000
int a[10000000]={0};
char ch(char c)
{
if(c=='0'||c=='1')
return c;
if(c=='2'||c=='A'||c=='B'||c=='C')
return '2';
if(c=='3'||c=='D'||c=='E'||c=='F')
return '3';
if(c=='4'||c=='G'||c=='H'||c=='I')
return '4';
if(c=='5'||c=='J'||c=='K'||c=='L')
return '5';
if(c=='6'||c=='M'||c=='N'||c=='O')
return '6';
if(c=='7'||c=='P'||c=='R'||c=='S')
return '7';
if(c=='8'||c=='T'||c=='U'||c=='V')
return '8';
if(c=='9'||c=='W'||c=='X'||c=='Y')
return '9';
}
int main()
{
int count=1,j;
int i,k,t,len;
char v,c[100];
scanf("%d",&k);
for(j=0;j<k;j++)
{
scanf("%s",c);
t=0;
len=strlen(c);
for(i=0;i<len;i++)
{
if(c[i]=='-')
continue;
v=ch(c[i]);
t=t*10+(v-'0');
}
a[t]++;
}
for(i=0;i<N;i++)
if(a[i]>1)
{
printf("%03d-%04d %d\n",i/10000,i%10000,a[i]);
count=0;
}
if(count)
printf("No duplicates.\n");
return 0;
}
相关文章推荐
- poj 1002 stl map
- POJ 之 1002 :487-3279
- POJ 1002 487-3279
- poj1002的思路
- POJ解题报告——1002 487-3279
- POJ 1002(不用排序的方法)(简单的字符串处理程序)
- POJ 1002 487-3279 (模拟 水题)
- POJ 1002
- [POJ][1002]487-3279
- poj_1002 487-3279 快速排序
- poj1002 字符串
- 北大poj-1002题-487-3279
- POJ 1002 487-3279 [解题报告] Java
- 电话号码转换与统计(POJ-1002)
- poj 1002 水
- POJ 1002 487-3279 水
- poj1002
- poj 1002
- POJ 1002 487-3279(排序)
- POJ 1002 487-3279