面试题12:打印1到最大的n位数
来源:互联网 发布:lte是什么网络类 编辑:程序博客网 时间:2024/06/17 00:52
/* 输入数字n,按顺序打印出1到最大的n位十进制数,比如输入3,则打印出1,2,3一直到最大的3位数是999*//*利用字符串解决大数问题*/#include<iostream>#include<cstring>using namespace std;//增量函数bool increment(char *num){ bool IsOverflow = false;//判断是否溢出 int ntakeover = 0;//进位标志 int nlenth = strlen(num);//字符串长度 //字符串数组,下表最小的是最高位,最高位产生进位时溢出,作为结束输出条件 //从下标最大即最低位开始判断 for(int i = nlenth - 1;i >= 0; i--) { int nsum = num[i] - '0' + ntakeover;//第i位数的增量和 if(i == nlenth - 1)//如果是最低位就加1 ++nsum; if(nsum >= 10)//判断是否需要进位 { if(i == 0)//最高位(下标为0)时溢出 { IsOverflow = true; } else { nsum -= 10; ntakeover = 1; num[i] = nsum + '0'; } }else { num[i] = nsum + '0'; break; } } return IsOverflow;}//打印数void Printnum(char *num){ bool BeginningIs0 = true;//设置一个标志0的变量 int nlenth = strlen(num); for(int i = 0; i < nlenth; ++i) { if(BeginningIs0 && num[i] != '0')//当遇到第一个非零值时才开始打印 BeginningIs0 = false; if(!BeginningIs0) cout << num[i]; } cout << "\t";//每个数输出后中间有tab间隔}//打印1到最大的n位数void Print1toMaxOfNDigits(int n){ if(n <= 0) return; char *num = new char[n + 1];//分配一个含有n+1个char型元素的数组,因为数字最大是n位时,需要用长度为n+1的 //字符串,当实际数字不够n位的时候,在字符串的前半部分补0 memset(num, '0', n);//用n个‘0’初始化数组 num[n] = '\0';//初始化字符串最后一个结束符号‘\0’ while(!increment(num)) { Printnum(num); } delete [] num;//动态空间释放}//第二种方法,运用递归,把问题转化为数字的全排列void Print1toMaxOfNDigits2_recursively(char *num, int len, int index){ if(index == len - 1)//递归结束的条件是已经设置了最低位(即下标最大的一位) { Printnum(num); return; } for(int j = 0; j < 10; ++j) { num[index + 1] = '0' + j;//为每一个index所标识的数从1到9排列 Print1toMaxOfNDigits2_recursively(num, len, index + 1); }}//第二种方法,输出void Print1toMaxOfNDigits2(int n){ if(n <= 0) { cout << "Invalid!" << endl; return; } char *num = new char[n + 1]; memset(num, '0', n); num[n] = '\0'; // Print1toMaxOfNDigits2_recursively(num, n, 0); for(int i = 0; i < 10; ++i) { num[0] = '0' + i;//首位(下标为0)的数,单独输出 Print1toMaxOfNDigits2_recursively(num, n, 0); } delete [] num;}//测试代码void Test(int n){ cout << "Test for " << n << " begins: " << endl; Print1toMaxOfNDigits2(n);}int main(){ //int n; //cout << "Please Enter one num:" << endl; //cin >> n; //Print1toMaxOfNDigits(n); Test(1); cout << endl; Test(2); cout << endl; Test(3); cout << endl; Test(-1); cout << endl; Test(0); return 0;}
- 面试题12:打印1到最大的n位数
- 面试题12:打印1到最大的n位数
- 面试题12:打印1到最大的n位数
- 面试题12 打印1到最大的n位数
- 面试题12:打印1到最大的n位数
- 面试题12-打印1到最大的n位数
- 面试题12:打印1到最大的n位数
- 面试题12:打印1到最大的n位数
- 面试题12:打印1到最大的n位数
- 面试题12打印1到最大的n位数
- 面试题12:打印1到最大的n位数
- 面试题12:打印1到最大的n位数
- 面试题12:打印1到最大的n位数
- 面试题12:打印1到最大的n位数
- 面试题12:打印1到最大的n位数
- 面试题12:打印1到最大的n位数
- 【面试题12】打印1到最大的n位数
- 面试题12打印1到最大的n位数
- string copy find
- windows程序设计-第五版--读书笔记(1)---有些是书上文字拷贝
- Android 环境变量的设置(详细图解版)
- POJ 2533 Longest Ordered Subsequence
- 简单解析fopen /open,read/write和fread/fwrite
- 面试题12:打印1到最大的n位数
- 第七章 例7.4
- 开发板的动态库加载问题
- Solr4.0(SolrCloud) & ElasticSearch(ES) 比较(三):查询方式(query_then_fetch)
- Mysql 慢查询和慢查询日志分析
- newInstance()和new()
- IT运维之Linux服务器监控方案
- Java中的字符串驻留
- 疑难问题杂项