摘要: int GetUglyNumber(int index){ if(index<=0) return 0; int *pUglyNumbers=new int[index]; pUglyNumbers[0]=1; int nextUglyIndex=1; i... 阅读全文
posted @ 2015-08-11 20:20 wy1290939507 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题目:输入一个正整数数组,把数组中所有的数拼接成一个整数,输出最小的整数。思路:设计一种新的比较规则来排序一个数组,证明这个比较规则有效。(1)两个数m,n,如果mn#include#include //qsort需要的头文件const int g_MaxNumberLength=10;cha... 阅读全文
posted @ 2015-08-11 14:02 wy1290939507 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 思路:假设数字为21345,用strN字符串来存储。把数字分为2段,一段是1~1345,另一段是1346~21345.(1)1345~21345中,万位上出现1的数字在10000~19999中,有10^4个。如果n的长度为length,则共有10^(length-1)次。(2)如果首位数字等于1,比... 阅读全文
posted @ 2015-08-11 13:08 wy1290939507 阅读(1284) 评论(0) 推荐(0) 编辑