ZOJ 1095 Humble Numbers (构造)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1095题目意思:某数的质因数分解中只含有2,3,5或7,则称该数为丑数。已知前20个丑数为1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27。要求输出第n个丑数。输出示例:
原创
2011-07-01 11:42:00 ·
615 阅读 ·
0 评论