题目描述:给定一个数字N,打印从1到最大的N位数。
看起来像是很简单的问题(虽然实际也不是很难。。。)我们很容易写出这样的代码:
#include<iostream>
#include<cstdio> int a[]={,,,,};
using namespace std;
int main()
{
int N;
cin>>N;
for(int i=;i<=a[N-];i++)
{
printf("%d\n",i);
} }
但是这样还是有不少问题的,说的简单点这个N很大怎么办?你的程序还能运行吗?也就是说在范围不明确的情况下这可能是一个大数问题,大数的最简单解决方式是Java的BigInternet,但是C++里没有这个类(感觉好不符合时代潮流啊,估计快加上了吧)。于是我们要自己用字符串模拟,很简单就跟小学算算术一样,直接上代码:
#include<iostream>
#include<cstdio>
#include<cstring>
long long a[]={,,,,,,};
char c[];
void add()
{
c[]++;
for(int i=;i>=;i--)
{
if(c[i]==''+)
{
c[i]='';
c[i-]++;
}
//else
//{
//c[i]++;
//}
} bool flg=false;
for(int i=;i<;i++)
{
if(c[i]!='')
{
flg=true;
printf("%c",c[i]);
}
else
{
if(flg)
{
printf("");
}
}
}
printf("\n");
} void print(int N)
{
memset(c,'',sizeof(c));
for(int i=;i<=N;i++)
{
add();
}
}
using namespace std;
int main()
{
int N;
cin>>N;
print(a[N-]);
return ;
}
顺便说几句对面试的这类题的一点想法吧,其实不管是笔试面试都会有这么一些考查程序稳定性的题目,也即是说给你那么个看似很简单的问题,看似是随意就能写出代码,但实际上就各种陷阱。这个只能是我们自己小心了,考虑要各种全面,能问的情况就尽量问清楚,对数据量、异常什么的要一百二十个小心。也是提醒自己小心吧。。。