POJ 1002 487-3279

原创 2012年03月22日 17:48:59

1. 试了各种数据类型保存输入的字符串,比如string,字符数组。在string类型中,不能一个一个字符地拷贝字符串,因为字符串末尾还有一个字符。

2. 字符型数字转换成int类型;

3. 自我感觉change函数写的比较巧妙,跟Curling 2.0有点类似。是把一个数组(有重复元素)无重复的放到另外一个数组。



#include<stdio.h>
#include<algorithm>
#include<cstring>
#include<string>
#include<iostream>
using namespace std;
int telnum[100010];
int tel[100010][7];
int n;
struct Node
{
    int ans;
    int num;
} node[100010];
bool cmp(int a, int b)
{
    return a < b;
}
void change(int k, string str)
{
    int i, j = 0;
    for(i = 0; i < 7; i++)
    {

        while(str[j] == '-')
            j++;
        if(str[j] == '0' || str[j] == '1' || str[j] == '2' || str[j] == '3' || str[j] == '4' || str[j] == '5' || str[j] == '6' || str[j] == '7' || str[j] == '8' || str[j] == '9')
        {
            tel[k][i] = str[j] - '0';//操,=写成==了,测试了一个多小时。。。
            j++;
            continue;
        }
        if(str[j] == 'A' || str[j] == 'B' || str[j] == 'C')
        {
            tel[k][i] = 2;
            j++;
            continue;
        }

        if(str[j] == 'D' || str[j] == 'E' || str[j] == 'F')
        {
            tel[k][i] = 3;
            j++;
            continue;
        }
        if(str[j] == 'G' || str[j] == 'H' || str[j] == 'I')
        {
            tel[k][i] = 4;
            j++;
            continue;
        }
        if(str[j] == 'J' || str[j] == 'K' || str[j] == 'L')
        {
            tel[k][i] = 5;
            j++;
            continue;
        }
        if(str[j] == 'M' || str[j] == 'N' || str[j] == 'O')
        {
            tel[k][i] = 6;
            j++;
            continue;
        }
        if(str[j] == 'P' || str[j] == 'R' || str[j] == 'S')
        {
            tel[k][i] = 7;
            j++;
            continue;
        }
        if(str[j] == 'T' || str[j] == 'U' || str[j] == 'V')
        {
            tel[k][i] = 8;
            j++;
            continue;
        }
        if(str[j] == 'W' || str[j] == 'X' || str[j] == 'Y')
        {
            tel[k][i] = 9;
            j++;
            continue;
        }
    }
}
int getnum()
{
    int i, j = 0;
    for(i = 0; j < n; i++)
    {
        node[i].num = 0;
        node[i].ans = telnum[j];
        node[i].num++;
        while(telnum[j] == telnum[j+1])
        {
            j++;
            node[i].num++;
        }
        j++;
    }
    return i;
}

int main()
{
    string str;
    int count = 0;
    cin >> n;
    memset(tel, 0, sizeof(tel));
    for(int i = 0; i < n; i++)
    {
        cin >> str;
        change(i, str);
/*        for(int j = 0; j < 7; j++)
        {
            cout << tel[i][j];
        }
        cout << endl;*/
        telnum[i] = tel[i][0] * 1000000 + tel[i][1] * 100000 + tel[i][2] * 10000 + tel[i][3] * 1000 + tel[i][4] * 100 + tel[i][5] * 10 + tel[i][6];
    }
    sort(telnum, telnum + n, cmp);
    int m = getnum();
    for(int i = 0; i < m; i++)
    {
        if(node[i].num > 1)
        {
            cout << node[i].ans / 10000 << '-' << node[i].ans % 10000 << ' ' << node[i].num << endl;
        }
        else count++;
    }
    if(count == n)
        cout << "No duplicates." << endl;
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

POJ-1002-487-3279

一道很坑的水题,测试数据非常诡异,如果不用stl基本一直就是TLE的状态。 然后输出要注意前导零的控制,但是我在题目里并没有发现这一点(?),一直WA查了别人的题解才发现的。 有热心的朋友请帮我指...

poj_1002 487-3279 快速排序

本题的基本思路就是将字符串转化为整数,经过快速排序后,再从头找重复的电话号码。 下面的代码中,快速排序直接使用库函数(需要stdlib.h),可以毫无压力地通过,时间大致为550ms左右。 #incl...

POJ 1002 UVA 755 487--3279 电话排序 简单但不容易的水题

题意:给你许多串字符串,从中提取电话号码,输出出现复数次的电话号码及次数。 以下是我艰难的AC历程:(这题估计是我刷的题目题解次数排前的了。。。) 题目不是很难理解,刚开始想到用map,但stl的ma...
  • hcbbt
  • hcbbt
  • 2013-07-31 10:30
  • 1815

uva 755 poj 1002 487-3279

题意: 给一堆只有数字  大写字母除(Q,Z)外和字符‘-’    组成的字符串    他们的标准形式是如   123-1234   最后要求判断标准形式是否与重复的电话号码   有重复的输出标准形式...

北大ACM poj1002 487-3279

487-3279 Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 191845   Acc...

POJ - 1002 487-3279 (Trie树)

题目:http://poj.org/problem?id=1002 题意: n行号码,

POJ 1002 487-3279

刚看完这道题,我的第一反应是用散列表。对每行输入求标准格式,用后4位做为hash值,前3位最为特征值,用链表的方式处理冲突。 但写到一半,感觉自己2了。考虑最坏情况,先读入1000个有相同hash值...

[POJ_1002]487-3279

Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 257339   Accepted: 45801 ...

poj 1002 487-3279

//写了一个晚上,用c++的map和string等一系列的库函数,一直都超时,不得不看解题报告了,发觉其他人的处理真的很 //奇妙,自己还需要再学习学习才可以!加油,努力! //G++环境下提交 ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)