標題:
acm 1002
[打印本頁]
作者:
sunny1031
時間:
2010-5-25 17:59
標題:
acm 1002
1002解题报告
题意：
企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给滑铁卢大学打电话时，可以拨打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。如果两个号码有相同的标准格式，那么他们就是等同的（相同的拨号）
你的公司正在为本地的公司编写一个电话号码薄。作为质量控制的一部分，你想要检查是否有两个和多个公司拥有相同的电话号码。
代码：
#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
int array[200000];
char map[] = "22233344455566677778889999";
memset(array,0,100001);
char temp[100];
long n,k=0;
int count=1;
bool open=false;
scanf("%d",&n);
while(k<n)
{
scanf("%s",temp);
for(int i=0;temp[i];i++)
{
if(temp[i]<='9'&&temp[i]>='0')
{
array[k] = array[k]*10 + temp[i] - '0';
}
else if(temp[i]<'Z'&&temp[i]>='A')
array[k] = array[k]*10 + map[temp[i] - 'A'] - '0';
}
k++;
}
sort(array,array+n);
for(k=0;k<n-1;k++)
{
if(array[k] == array[k+1])
{
open = true;
count++;
}
else if(count!=1)
{
printf("%03d-%04d %d\n",array[k]/10000,array[k]%10000,count);
count = 1;
}
}
if(count!=1)
{
printf("%03d-%04d %d\n",array[k]/10000,array[k]%10000,count);
count = 1;
}
if(open == false)
printf("No duplicates.\n");
return 0;
}
作者:
createch
時間:
2010-5-25 18:10
你用 Scanf ... 即是 User 由 Keyboard 輸入 ??
為何不直接讀取一個 TXT file ?
歡迎光臨 HFL (http://happyfunnyland.com/)
Powered by Discuz! 7.2
