problem : http://acm.pku.edu.cn/JudgeOnline/problem?id=1002
source :
#include "stdio.h"
#include "stdlib.h"
#include "string.h"
char telenum[100000][8] = 
{0};
char change(char m)
{
char ret = 0;
switch(m)
{
case 'A':
case 'B':
case 'C':
ret = '2';
break;
case 'D':
case 'E':
case 'F':
ret = '3';
break;
case 'G':
case 'H':
case 'I':
ret = '4';
break;
case 'J':
case 'K':
case 'L':
ret = '5';
break;
case 'M':
case 'N':
case 'O':
ret = '6';
break;
case 'P':
case 'R':
case 'S':
ret = '7';
break;
case 'T':
case 'U':
case 'V':
ret = '8';
break;
case 'W':
case 'X':
case 'Y':
ret = '9';
break;
case '-':
ret = 0;
break;
default:
ret = m;
break;
}
return ret;
}
int compare(const void *arg1, const void *arg2)
{
return strcmp((char *)arg1, (char *)arg2);
}
int main()
{
unsigned int n;
unsigned int i, j, k;
int m;
int flag;
char tmp;
char memorable[100] = {0};
scanf("%d\n", &n);
//printf("%d\n",n);
for (i = 0; i < n; ++i)
{
gets(memorable);
for (j = 0, k = 0; j < strlen(memorable); ++j)
{
if (tmp = change(memorable[j]))
{
telenum[i][k++] = tmp;
}
}
}
qsort(telenum, n, 8, compare);
for (i = 1, m = 1, flag = 1; i < n; ++i)
{
if (0 == strcmp(telenum[i], telenum[i - 1]))
{
m++;
}
else
{
if (m > 1)
{
printf("%c%c%c-%c%c%c%c %d\n",
telenum[i - 1][0],telenum[i - 1][1],telenum[i - 1][2],
telenum[i - 1][3],telenum[i - 1][4],telenum[i - 1][5],telenum[i - 1][6],
m);
m = 1;
flag = 0;
}
}
}
if (0 == strcmp(telenum[i - 2], telenum[i - 1]) && m > 1)
{
printf("%c%c%c-%c%c%c%c %d\n",
telenum[i - 1][0],telenum[i - 1][1],telenum[i - 1][2],
telenum[i - 1][3],telenum[i - 1][4],telenum[i - 1][5],telenum[i - 1][6],
m);
flag = 0;
}
if (flag)
{
printf("No duplicates. ");
}
return 0;
}
本題完全是自己的代碼，所以沒有什么好講的，本來想看看有沒有用hash表來做的。但是后來發(fā)現(xiàn)還是用數(shù)組來做簡單.
1.一開始當(dāng)然的WA，WA得莫名其妙。
2.看了看，少了printf("No duplicates. "); 加上了最后的數(shù)字處理，還是WA，更加莫名其妙
3.最后把接受的數(shù)組定義到100，AC了...無語
posted on 2008-04-17 02:25
margin 閱讀(524)
評論(1) 編輯 收藏 引用 所屬分類:
C/C++