输出1到最大的N位数
来源:互联网 发布:网络错误代码404 编辑:程序博客网 时间:2024/06/06 14:05
题目:输入数字n,按顺序输出从1最大的n位10进制数。比如输入3,则输出1、2、3一直到最大的3位数即999。
分析:这是一道很有意思的题目。看起来很简单,其实里面却有不少的玄机。应聘者在解决这个问题的时候,最容易想到的方法是先求出最大的n位数是什么,然后用一个循环从1开始逐个输出。很快,我们就能写出如下代码:
void Print1ToMaxOfNDigits_1(int n)
{
// calculate 10^n
int number = 1;
int i = 0;
while(i++ < n)
number *= 10;
// print from 1 to (10^n - 1)
for(i = 1; i < number; ++i)
printf("%d\t", i);
}
初看之下,好像没有问题。但如果我们仔细分析这个问题,就能注意到这里没有规定n的范围,当我们求最大的n位数的时候,是不是有可能用整型甚至长整型都会溢出?分析到这里,我们很自然的就想到我们需要表达一个大数,最常用的也是最容易实现的表达大数的方法是用字符串或者整型数组(当然不一定是最有效的)。
用递归可以比较简短地实现:
#include <iostream>#include <cstring>using namespace std ;void OutPut(char* number){ bool isBegin = true; int nLength = strlen(number); for(int i = 0; i < nLength; ++ i) { if(isBegin && number[i] != '0') isBegin = false; if(!isBegin) cout << number[i]; } cout << "\t";}void RecurOutPut(char* number, int n, int index){ if(index == n ) { OutPut(number); return; } for(int i = 0; i < 10; ++i) { number[index] = i + '0'; //每次递归,实现给每个位0到9 RecurOutPut(number, n, index + 1); }}void PrintToN(int n){ if(n <= 0) return; char* number = new char[n + 1]; number[n] = '\0'; RecurOutPut(number, n, 0); delete[] number;}int main(){ PrintToN(2);return 0 ;}
转自:http://kmplayer.iteye.com/blog/752648
http://www.cnblogs.com/sopc-mc/archive/2011/10/27/2226963.html
- 输出1到最大的N位数
- 输出1到最大的N位数
- 输出1到最大的N位数
- 输出1到最大的N位数
- 输出1到最大的N位数
- 输出1到最大的N位数
- 输出1到最大的N位数
- 输出1到最大的N位数
- 输出1到最大的N位数
- 输出1到最大的N位数
- 输出1到最大的N位数
- 输出1到最大的N位数
- 输出1到最大的N位数
- 输出 1 到最大的 N 位数
- 输出1到最大的n位数
- 输出1到最大的n位数
- 输出1到最大的N位数
- 输出0到最大的n位数
- Webservice开发和使用指南2 【转】
- Oracle常见面试题(转)
- Silverlight开发历程—(Clip裁剪特效)
- C++ Primer_数组与指针_那些令人纠结的const
- Oracle10G修改主机名
- 输出1到最大的N位数
- oracle复赛
- catalina.base和catalina.home的区别
- JS截取字符串
- 感悟点点
- 关于webService提示An endpoint configuration...的问题
- QT的VC助手
- ARP欺骗的原理
- asp网站 SqlException (0x80131904): 用户 xxxxx' 登录失败。]