poj解题报告——1002
来源:互联网 发布:java接收app文件上传 编辑:程序博客网 时间:2024/04/29 03:52
经过数日的摸索、研究,终于把这题给AC过了。
首先,这题的题意不难理解,字母转化数字的问题。关键在于用什么方法,之前试过好多次不同的方法,快排、二维数组等,一次又一次的WA,这也跟我一开始定义的数组太小有关系,自从看过众多前辈的discuss,我找到了一种相当聪明的做法,代码就在下面,大家自己看,意思是这样的,通过下标来记录号码,数组内容来计数。大神就是大神,想法就是与众不同!
代码如下
#include<stdio.h>
#include<string.h>#define N 10000000
int a[10000000];
char ch(char c)
{
if(c=='2'||c=='A'||c=='B'||c=='C')
return '2';
else if(c=='3'||c=='D'||c=='E'||c=='F')
return '3';
else if(c=='4'||c=='G'||c=='H'||c=='I')
return '4';
else if(c=='5'||c=='J'||c=='K'||c=='L')
return '5';
else if(c=='6'||c=='M'||c=='N'||c=='O')
return '6';
else if(c=='7'||c=='P'||c=='R'||c=='S')
return '7';
else if(c=='8'||c=='T'||c=='U'||c=='V')
return '8';
else if(c=='9'||c=='W'||c=='X'||c=='Y')
return '9';
}
void 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==1)
printf("No duplicates.\n");
}
0 0
- poj解题报告——1002
- POJ 1002解题报告
- POJ 1002 解题报告
- POJ解题报告——1002 487-3279
- POJ 1088 滑雪——解题报告
- POJ 1047——解题报告
- poj解题报告——poj1006
- poj解题报告——1032
- poj解题报告——1061
- poj解题报告——1450
- poj解题报告——2109
- poj解题报告——1218
- poj解题报告——1250
- poj解题报告——1012
- poj解题报告——3299
- poj解题报告——2209
- poj解题报告——2406
- poj解题报告——2242
- matlab多维矩阵在内存中存储顺序
- [C++]LeetCode: 1 Remove Element
- 制作win7+ubuntu +winPE+CDlinux多系统启动U盘
- 数据源与连接池关系
- pca 到核PCA ---------
- poj解题报告——1002
- 树状数组求逆序数--poj 2299
- pat 1022
- 浅谈malloc和free工作机理
- java 关于继承的一些重要知识点(面试易考点)
- AJAX技术之JSON
- 全排列(含递归和非递归的解法)
- TCP/IP、Http、Socket以及UDP
- 指针数组函数的综合运用