Google China New Grad Test 2014 Round A Problem A
Do you know how to read the phone numbers in English? Now let me tell you.
For example, In China, the phone numbers are 11 digits, like: 15012233444. Someone divides the numbers into 3-4-4 format, i.e. 150 1223 3444. While someone divides the numbers into 3-3-5 format, i.e. 150 122 33444. Different formats lead to different ways to read these numbers:
150 1223 3444 reads one five zero one double two three three triple four.
150 122 33444 reads one five zero one double two double three triple four.
Here comes the problem:
Given a list of phone numbers and the dividing formats, output the right ways to read these numbers.
Rules:
Single numbers just read them separately.
2 successive numbers use double.
3 successive numbers use triple.
4 successive numbers use quadruple.
5 successive numbers use quintuple.
6 successive numbers use sextuple.
7 successive numbers use septuple.
8 successive numbers use octuple.
9 successive numbers use nonuple.
10 successive numbers use decuple.
More than 10 successive numbers read them all separately.
InputThe first line of the input gives the number of test cases, T. T lines|test cases follow. Each line contains a phone number N and the dividing format F, one or more positive integers separated by dashes (-), without leading zeros and whose sum always equals the number of digits in the phone number.
OutputFor each test case, output one line containing "Case #x: y", where x is the case number (starting from 1) and y is the reading sentence in English whose words are separated by a space.
Limits1 ≤ T ≤ 100.
Small dataset1 ≤ length of N ≤ 10.
Large dataset1 ≤ length of N ≤ 100.
SampleInput 15012233444 3-4-4 15012233444 3-3-5 12223 2-3 Output Case #1: one five zero one double two three three triple four Case #2: one five zero one double two double three triple four Case #3: one two double two three
解题方法:这是一道水题,二十分钟内搞定。从前向后遍历计数就可以了。
static String[] desc = new String[] { "", "", "double", "triple", "quadruple", "quintuple", "sextuple", "septuple", "octuple", "nonuple", "decuple" }; static String[] number = new String[] { "zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine" }; static void read(String s) { char pre = 0; int count = 0; for (int i = 0; i = s.length(); i++) { char c = i == s.length() ? 0 : s.charAt(i); if (c != pre) { if (pre != 0) { if (count 10) { for (int j = 0; j count; j++) { System.out.print(" " + number[pre - 0]); } else { String des = desc[count]; System.out.print((des.length() == 0 ? "" : " ") + desc[count] + " " + number[pre - 0]); count = 1; } else { count++; pre = c; void run() { int tests = sc.nextInt(); for (int test = 1; test = tests; test++) { String num = sc.next(); String format = sc.next(); System.out.print(String.format("Case #%d:", test)); String[] form = format.split("-"); int start = 0; for (String s : form) { int len = new Integer(s); read(num.substring(start, start + len)); start += len; System.out.println(); }
相关文章
- [Google Guava] 7-原生类型
- 我也说百度和google
- 使用Google Closure Compiler高级压缩Javascript代码
- code.google.com/p/log4go 下载失败
- Google China New Grad Test 2014 Round A Problem C
- google测试分享-分层测试
- 机器学习入门 - Google机器学习速成课程 - 笔记汇总
- [FE] nvm-windows: Microsoft/NPM/Google 推荐 Windows 的 Node.js 版本管理器
- 本地缓存google Guava
- 【Linux】使用Google Authenticator 实现ssh登录双因素认证
- 2017 google IO大会——5.17