poj-1002

很久不做oj，发现思维明显跟不上（大学时候也跟不上:)）.一直在想文件输入的接口是什么来着，终于google到

freopen("data", "r", stdin);

程序设计重在思维：我总结有三点，一是项目管理思维(开发方法、人员结构、管理方式);二是软件工程思维(软件架构);三是解题逻辑思维(针对特定逻辑问题的思路)

思维需要锻炼，且要持续不断.oj做题正是锻炼解题逻辑思维的好方法.

POJ-1002 - 487-3279

问题描述：

电话号码有多种写法,010-8888,0108888,-010-8888,-0-1-0-8-8-8-8-等等.如果要把A-Z大写字母映射成数字的话可以出现类似AAA-ABCD,-A-A-AABCD等形式.

但是最终，都能映射成数字的形式，并且类似000-0000这样的3个数字-4个数字的形式是标准形式.问题就是：给定一系列的上面提到的电话号码，要求输入标准形式以及此电话号码出现的次数.电话号码输出按照字典序.

问题分析：

1. 需要理解输入，可能含有-,A-Z,0-9，并且每行输入是不定长的.这个可以先用合适的15(7个数字，8个-).不行再加长.

2. 输入格式：(1)字典序 (2)电话+个数 (3)一个重复电话也没有的情况下，要输出"No duplicates."

解题思路：

1. 直接的想法是把输入转换成数字，之后数组中标记数字出现的个数.之后遍历数组，进行输出.

AC代码：（效率不高，简单方法）

#include <stdio.h>
#include <stdlib.h>

//result
char g_str[8];

//map
int number_map[] = {
    // 'A'
    2,2,2,
    3,3,3,
    4,4,4,
    5,5,5,
    6,6,6,
    7,0,7,7,
    8,8,8,
    9,9,9,0
};

int result_map[10000000];

int str_to_number(char* str)
{
    int i = 0;
    int t = 0;
    int n = 0;
    for(i = 0; i < 48; ++i)
    {
        if (*(str + i) < '0' || *(str + i) > 'Z' || (*(str + i) > '9' && *(str + i) < 'A')) continue;

        if(*(str + i) < 'A')
        {
            t = *(str + i) - '0';
        }
        else
        {
            t = number_map[*(str + i) - 'A'];
        }
   
        n *= 10;
        n += t;
    }

    return n;
}

char* number_to_standstr(int n)
{
    int i = 0, t = 0;
    for (i = 7;i > 0; --i)
    {
        t = n%10;
        n /= 10;
        if (i > 3)
            g_str[i] = '0' + t;
        else
            g_str[i-1] = '0' + t;
    }

    g_str[3] = '-';

    return g_str;
}

int c = 0;

int main(void)
{
    char str[48];
    int r = 0, t = 0;
    //freopen("data", "r", stdin);
    memset(result_map, 0, sizeof(result_map));
    // number count
    scanf("%d", &c);
    t = 0;

    // deal with every number
    while(c > 0)
    {
        memset(str, '-', sizeof(str));
        scanf("%s", str);
        --c;

        r = str_to_number(str);

        result_map[r] += 1;
    }

    c = 0;
    while(t < 10000000)
    {

        if (result_map[t] > 1)
        {
            ++c;
            printf("%s %d\n", number_to_standstr(t), result_map[t]);
        }
        ++t;
    }
    if (0 == c)
        printf("No duplicates.\n");
    return 0;
}

另附超级简洁代码一段，来自csdn

#include <stdio.h>

int main( )
{
    static int i, j, k, n, hash[10000000]={0};
    char tel[32], map[256];
    map['A'] = map['B'] = map['C'] = 2;
    map['D'] = map['E'] = map['F'] = 3;
    map['G'] = map['H'] = map['I'] = 4;
    map['J'] = map['K'] = map['L'] = 5;
    map['M'] = map['N'] = map['O'] = 6;
    map['P'] = map['R'] = map['S'] = 7;
    map['T'] = map['U'] = map['V'] = 8;
    map['W'] = map['X'] = map['Y'] = 9;
    for (i='0'; i<='9'; i++)
        map[i] = i-'0';
    scanf("%d", &n);
    while (n--) {
        scanf("%s", tel);
        for (i=k=0,j=1000000; tel[i]; i++) {
            if (tel[i]=='-') continue;
            k += map[tel[i]] * j;
            j /= 10;
        }  
        hash[k]++;
    }  
    for (i=j=0; i<10000000; i++)
        if (hash[i]>1) {
            j++;
            printf("%03d-%04d %d\n", i/10000, i%10000, hash[i]);
        }
    if (j==0)
        puts("No duplicates.");
}