POJ1002

最新推荐文章于 2022-02-25 20:00:37 发布

最新推荐文章于 2022-02-25 20:00:37 发布 · 159 阅读

文章标签：

#C #C++ #C# #F# #J#

ACM/Topcoder 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于统计电话号码出现的次数。通过读取输入的电话号码字符串，将其转换为数字并记录每个号码出现的频率。特别地，程序支持包含字母的电话号码输入，并能正确地将这些字母映射到对应的数字。

#include <iostream>
#include <string>

using namespace std;

int myctoi(const char c);

int a[10000000];

int main()
{
int N;
cin>>N;

string str;
int num;
while(N--)
{
num = 0;
cin>>str;

for(int i = 0; i < str.length(); i++)
{
if(str.at(i) != '-')
num = num * 10 + myctoi(str.at(i));
}

a[num]++;
}

num = 0;
for(int i = 0; i < 10000000; i++)
{
if(a[i] > 1)
{
num = 1;
printf("%03d-%04d %d\n", i/10000 , i%10000 ,a[i]);
}
}
if(num == 0)
printf("No duplicates.\n");
return 0;
}

int myctoi(const char c)
{
if( c == 'A' || c == 'B' || c == 'C') return 2;
if( c == 'D' || c == 'E' || c == 'F') return 3;
if( c == 'G' || c == 'H' || c == 'I') return 4;
if( c == 'J' || c == 'K' || c == 'L') return 5;
if( c == 'M' || c == 'N' || c == 'O') return 6;
if( c == 'P' || c == 'R' || c == 'S') return 7;
if( c == 'T' || c == 'U' || c == 'V') return 8;
if( c == 'W' || c == 'X' || c == 'Y') return 9;
return c - '0';
}