输出1到最大的n位数
2015-09-13 16:49
232 查看
例如:输入3,输出 1 ~ 999,必须考虑大数问题
节选《剑指offer》
/* 打印从 1到最大的n位数 */ bool Increment(char *number) { bool isOverflow = false; int nTakeOver = 0; int nLength = strlen(number); for (int i = nLength-1; i >= 0; i--) { int nSum = number[i] - '0' + nTakeOver; //初始置为 0 if (i == nLength - 1) //第一位保证必须是 1 nSum++; if (nSum >= 10) { if (i == 0) isOverflow = true; else { nSum -= 10; nTakeOver = 1; number[i] = '0' + nSum; } } else { number[i] = '0' + nSum; break; } } return isOverflow; } void PrintNumber(char *number) { bool isBeginning0 = true; int nLength = strlen(number); for (int i = 0; i < nLength; ++i) { if (isBeginning0 && number[i] != '0') //找到第一位不为0的数字字符 isBeginning0 = false; if (!isBeginning0) //从第一位不为0的数字字符开始打印 printf("%c", number[i]); } printf("\t"); } void PrintToMaxOfNDigits(int n) { if (n <= 0) return; char *number = new char[n+1]; //开辟n+1大小的空间 memset(number, '0', n); //前n位置0 number = '\0'; //末尾置为'\0' while (!Increment(number)) PrintNumber(number); delete []number; } ////////////////////////////////////////////////////////////////////////// /* 方法二 */ void Print1ToMaxOfNDigitsREcursively(char *number, int length, int index) { if (index == length - 1) { PrintNumber(number); return; } for (int i=0; i<10; ++i) { number[index+1] = i + '0'; Print1ToMaxOfNDigitsREcursively(number, length, index+1); } } void Print1ToMaxOfNDigits(int n) { if (n<=0) return; char *number = new char[n+1]; number = '\0'; for (int i=0; i<10; ++i) { number[0] = i + '0'; Print1ToMaxOfNDigitsREcursively(number, n, 0); } delete []number; } void main() { int n = 3; // PrintToMaxOfNDigits(n); Print1ToMaxOfNDigits(n); }
节选《剑指offer》
相关文章推荐
- .NET基础 (20).NET中的数据库开发
- 【Moment.js】
- LNMP设置Nginx 404错误页教程[图解]
- Java学习教程
- spring3(4)
- spring3(3)
- 用U盘制作启动盘后空间变小的恢复方法
- Linux 常用命令
- POJ C++程序设计 编程题#2 输出指定结果一
- Linux批量替换不同文件中的相同字符串
- 第二周上机实践项目2——C/C++语言中函数参数传递的三种方式
- Device类(Leap:: Device)和 DeviceList类(Leap:: DeviceList)
- C++ 虚函数表解析
- spring3(2)
- hdu 1133 Buy the Ticket 卡特兰数+递推+java
- 【英语】Bingo口语笔记(79) - fish系列
- hdu 1133 Buy the Ticket 卡特兰数+递推+java
- 算法入门-第一天-字符串处理
- spring3(1)
- Install Kaldi in Lubuntu 14.04