`
s1099
  • 浏览: 19855 次
  • 性别: Icon_minigender_1
  • 来自: 成都
社区版块
存档分类
最新评论

1002 487-3279

    博客分类:
  • poj
阅读更多

import java.io.*;  
import java.util.*;  
public class Main {  
    static final int[] map = {  
        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  
        };  
  
    public static void main(String[] args) throws Exception {  
        BufferedInputStream in = new BufferedInputStream(System.in, 20480);  
        byte[] buf = new byte[2048];  
        int n = in.read(buf, 0, 2048);  
        int caseCount = 0, pos = 0;  
        do {  
            if(buf[pos] >= '0' && buf[pos] <= '9') {  
                caseCount *= 10;  
                caseCount += (buf[pos]-'0');  
            }  
        } while(buf[pos++] != '\n');//得到输入项的个数  
          
        int[] phoneNum = new int[caseCount+1];  
        phoneNum[caseCount] = Integer.MAX_VALUE;  
        caseCount = 0;  
        int aPhoneNum = 0;  
        GetNum:do {  
            for(; pos < n; pos++) {  
                if(buf[pos] == '-')  
                    continue;  
                if(buf[pos] == '\n') {  
                    phoneNum[caseCount++] = aPhoneNum;  
                    if(caseCount >= phoneNum.length-1)  
                        break GetNum;  
                    aPhoneNum = 0;  
                    continue;  
                }  
  
                aPhoneNum *= 10;  
                if(buf[pos] >= '0' && buf[pos] <= '9')  
                    aPhoneNum += (buf[pos] - '0');  
                else if(buf[pos] >= 'A' && buf[pos] <= 'Z')  
                    aPhoneNum += map[buf[pos]-'A'];  
            }  
            pos = 0;  
        } while ((n = in.read(buf, 0, 2048)) != -1);  
  
        Arrays.sort(phoneNum);  
        boolean noDuplicates = true;  
        for(int i = 1, count = 1; i <= caseCount; i++) {  
            if(phoneNum[i] == phoneNum[i-1])  
                count++;  
            else {  
                if(count > 1) {  
                    System.out.printf("%03d-%04d %d%n", phoneNum[i-1]/10000,   
                        phoneNum[i-1]%10000, count);  
                    noDuplicates = false;  
                }  
                count = 1;  
            }  
        }  
        if(noDuplicates)  
            System.out.println("No duplicates.");  
    }  
}  
分享到:
评论

相关推荐

    pku acm 1002 487-3279代码

    pku acm 1002 487-3279代码 二叉查找数实现 解题报告请访问:http://blog.csdn.net/china8848

    POJ 1002 487-3279 测试数据 完整

    East Central North America 1999。50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50...

    POJ 1002 487-3279 telephone numbers

    487-3279 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 102808 Accepted: 17241 Description Businesses like to have memorable telephone numbers. One way to make a telephone number ...

    POJ1002-487-3279【Hash+Qsort】

    标题中的"POJ1002-487-3279【Hash+Qsort】"是指一个编程挑战题目,通常在在线编程平台上出现,比如北京大学的Peking Online Judge (POJ)。这个题目结合了哈希表(Hash)和快速排序(Qsort)两种算法来解决问题。哈希...

    POJ 1002 487-3279解题报告

    ### POJ 1002 487-3279 解题报告 #### 题目背景与概述 本题目属于电话号码处理问题,主要考查字符串处理、哈希表应用以及排序等相关算法知识。题目描述了一个有趣的场景:为了方便记忆,企业往往希望自己的电话...

    POJ 1002 487-3279 电话号码查重源代码

    如题所示,亲测可用。电话号码查重,不会的同学可以参考下,会做的同学可以给挑挑毛病!大家以代码会友!

    POJ题目分析与理解

    此外,POJ题目还包括一些数学题目,例如,1001 Exponentiation、1002 487-3279、1003 Hangover 等。这类题目需要程序员使用数学知识和算法来解决问题。 POJ题目是一个非常有价值的资源,对于程序员来说,通过解决...

    poj题目分类...

    * 1002 487-3279 * 1003 Hangover * 1701 Dissatisfying Lift * 2301 Beat the Spread! * 2304 Combination Lock * 2328 Guessing Game * 2403 Hay Points * 2406 Power Strings * 2339 Rock, Scissors, Paper * ...

    算法分类以及POJ题目分类

    2. 1002 487-3279:电话号码的转换,了解数字系统和位运算。 3. 1003 Hangover:简单的模拟醉酒状态,注意条件分支。 4. 2301 Beat the Spread!: 模拟体育比赛的赌注,理解概率和比较。 5. 2304 Combination Lock:...

    POJ各题算法分类和题目推荐 ACM必看

    * 1002 487-3279:本题目要求使用编程语言来模拟电话号码的格式化。 * 1003 Hangover:本题目要求使用编程语言来模拟酒吧的营业情况。 * 1701 Dissatisfying Lift:本题目要求使用编程语言来模拟电梯的运行情况。 * ...

    ZJU_ACM_All_Anwer 搞编程的都知道的浙江大学A 题库.本书 集了所有经 Z 题解集,集合并附 Mathimaticsumerical algorithms 数值算法

    ZJU_Main 主页 下一页 ZJU 题型分类 文演整理版 2008-3-23 数论: 1007 Numerical Summation of a Series 简单题,还是蛮有意思的 1045 HangOver 简单题 ... 1049 I Think I Need a Houseboat 简单题 ...

    浙江大学ACM题解/ZJU 题型分类

    ZJU 题型分类 ZJU_Main 主页 下一页 ZJU 题型分类 文演整理版 2008-3-23 数论: 1007 Numerical Summation of a Series 简单题,还是蛮有意思的 ... 1049 I Think I Need a Houseboat 简单题 ...

Global site tag (gtag.js) - Google Analytics