Problem Description
Google的面试题向来以古怪闻名,延续自技术公司用逻辑题测试求职者的古老传统.现在我们来看看下面这题:

　　面试官在房间的白板上写下6个数字:
　　　　10,9,60,90,70,66
　　现在的问题是，接下来该出现什么数字？

　　想不出来了吧?不要再从数学的角度想了,把这些数字用正常的英文拼写出来:
　　　　ten(10)
　　　　nine(9)
　　　　sixty(60)
　　　　ninety(90)
　　　　seventy(70)
　　　　sixty-six(66)
　　我们可以惊奇的发现这些数字都是按字母的多少排序的!再仔细一看:ten(10)不是唯一一个可以用3个字母拼出的数字,还有one(1),two(2),six(6);nine(9)也不是唯一一个用4个字母拼出的数字,还有zero(0),four(4)和five(5).而题目中的数字,每一个都是用给定长度的字母拼写出来的数字里最大的一个！

　　现在我们回到原题:接下去该是哪个数字呢?
　　我们注意到，66对应的字母长度为8（特别提醒：连接符不算在内），不管之后跟着哪个数，它都应该有9个字母，而且应该是9个字母拼出的数字里最大的。仔细找一下，你可能就会得出ninety-six(96)。不可能是100以上的数字，因为它会以one hundred开头,这已经有10个字母了。

　　对于Google面试官来说，96只不过是可以接受的答案之一，另一个更好的回答是:
　　100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
　　也就是10的101次方，即：ten googol（有关Googol的资料可以在wiki中了解）。据说当年Google这个名字的创建也是由googol演化过来的（江湖传说肖恩拼写时老爱出错，本来想注册googol或者googolplex，结果由于手误就注册了google）。

　　好了，当你解出了这道难题，面试官的下一道题目接踵而至——给你两个正整数N和M，要求你输出由N个字母组成的第M大数(我们只考虑0~99和googol级别的数字)。

注意：这里所说的“第M大数”是指从小到大的第M大，具体参见Sample

Input
输入数据第一行有一个数字T，代表有T组数据。
每组数字由两个正整数N和M组成。

[Technical Specification]
1<=T<=100
3<=N<=9
1<=M<=100

Output
首先输出case数(见sample)，接着输出由N个字母组成的第M大数，如果没有，则输出-1。
Sample Input
6 3 1 3 2 4 1 4 2 5 1 9 100
Sample Output
Case #1: 1 Case #2: 2 Case #3: 0 Case #4: 4 Case #5: 3 Case #6: -1
Source
2013腾讯编程马拉松复赛第三场（3月31日）  
转载地址：http://acm.hdu.edu.cn/showproblem.php?pid=4541

Ten Googol相关推荐

  1. hdu 4541 Ten Googol 小水题

    Ten Googol Time Limit: 500/200 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total S ...

  2. HDU 4541 Ten Googol

    Ten Googol Time Limit: 500/200 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total S ...

  3. hdu 4541 Ten Googol

    尼吗,被这题的googol坑了两个多小时,硬是没明白她那个googol就是10 的100次方 #include <stdio.h> #include <string.h> #i ...

  4. 【HDOJ】4541 Ten Googol

    打表的大水题. 1 /* 4541 */ 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> ...

  5. hdu 4541(麻烦的模拟)

    Ten Googol Time Limit: 500/200 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total S ...

  6. 拿到WP官方主题Twenty Ten就是一顿nofollow伺候

    2019独角兽企业重金招聘Python工程师标准>>> 今天2012-07-03,我的个人cn域名申请下来了,于是网站搬迁,暂时没有选择一个好的WordPress主题,只有用默认的T ...

  7. The Power of Ten – Rules for Developing Safety Critical Code

    New Horizon 探测器的代码就是 JPL 写的,真厉害 http://pixelscommander.com/wp-content/uploads/2014/12/P10.pdf Gerard ...

  8. 一份传世典文：十年编程（Teach Yourself Programming in Ten Years）

    原文:Teach Yourself Programming in Ten Years 作者:郭晓刚翻译:郭晓刚(foosleeper@163.net) 最后修订日期:2004-3-19 2005-01 ...

  9. Ten ways to improve the performance of large tables in MySQL--转载

    原文地址:http://www.tocker.ca/2013/10/24/improving-the-performance-of-large-tables-in-mysql.html Today I ...

最新文章

  1. ★ 科幻分离式手机 富士通F-04B详细图解 ★
  2. python错误提示“TabError: inconsistent use of tabs and spaces in indentation”
  3. 【深度学习】10个算法从业人员必须知道的TensorFlow技巧
  4. 【Docker】docker attach 卡住的问题
  5. C# 反射机制（转）
  6. list ilist java_C#中IList与List区别
  7. 根据×××号码识别性别年龄生日的JS代码
  8. Linux 系统调优相关工具
  9. Java 实现 贪吃蛇 小游戏【附源码】
  10. MySQL导出记录到Excel表格下载打开后乱码问题
  11. 软件工程 -- 数据流图的画法
  12. gitlab 报错500问题
  13. 计算机管理模块无法初始化单元,win7组策略提示MMC无法初始化管理单元怎么办...
  14. SpringBoot个人博客项目——相册模块开发（一）
  15. Spring 之 @Cacheable 源码解析（上）
  16. 【生存游戏】一组按序排列围成一圈的参赛选手，通过逢3退1游戏机制筛选出最后一个生存者的Java算法
  17. 解决路由环路问题的方法
  18. 流感病毒爆发，科技带来希望？谷歌成功预测H1N1流感病毒
  19. 中国股市：如果历史会重复？
  20. 跑跑卡丁车超级加速外挂能用的下载

热门文章

  1. python中什么函数表示求绝对值_python绝对值怎么计算
  2. base64转成文件
  3. PHp勾股定理,【中考备考】有关数学必考奥数题之勾股定理练习题 初二数学
  4. WPF程序设计读书笔记（1-1）
  5. git拉取远程分支代码到本地并关联分支
  6. Linux--- vi文本编辑器
  7. 踩坑：使用jquery的data()方法获取不到自定义属性的值
  8. 计算机大赛主题板报,中小学电脑制作大赛电子板报优秀作品国学.ppt
  9. 个人信息的泄露到底严重到了什么地步？
  10. [蓝桥杯]圆周率（Python）