题目描述:
输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。
示例 1:
输入: n = 1
输出: [1,2,3,4,5,6,7,8,9]
说明:
用返回一个整数列表来代替打印
n 为正整数来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
分析:不知所云,感觉有点简单,一遍过。看了看评论原来是大数问题,但是leetcode并没有那么设计。
先把ac的附上,晚上再去写大数版本的:
class Solution {
public:
vector<int> printNumbers(int n) {
vector<int> res;
long long int all=pow(10,n)-1;
for(int i=1;i<=all;i++)
res.push_back(i);
return res;
}
};
果然,输入10,就已经超时了。。。。。
大数版本的代码:
#include "iostream";
#include "vector"
using namespace std;
string add(string now);
int main(){
vector<string> res;
int k;
cin>>k;
string now="1";
res.push_back(now);
while(now.length()<=k)
{
now=add(now);
string temp=now;
reverse(temp.begin(),temp.end());
res.push_back(temp);
}
for(int i=0;i<res.size()-1;i++)
cout<<res[i]<<" ";
}
string add(string now)
{
// cout<<"now start is "<<now<<endl;
int l=now.size();
int jinwei=1;
int k=0;
while(jinwei){
// cout<<"helo"<<endl;
if(k==l)
{
if(jinwei) now+='1';
break;
}
int real=now[k]-'0';
int res=(real+jinwei)%10;
if(real+jinwei>=10)
jinwei=1;
else
jinwei=0;
now[k]=res+'0';
k++;
}
return now;
}
其中几个注意点:
1.实际上采用的是倒位数字表示法,例如用string res表示数,10表示为“01”,即个位在res[0],十位在res[1],以此类推。。。这样做有一个好处,进位十分方便,从res[0]+1开始,如果有进位,依次往后加上进位就可以,直到进位加完,例如“9999”+1,加完之后就是“00001”,即10000。在真正存储和用到这个数的时候,再把res进行reverse翻转即可。
2.初始情况下默认jinwei=1,因为add的每一步操作是+1,因此,这个+1可以看作是从十分位进上来,省却了很多判断的麻烦。
今天重写一遍这个题,复习一下大数的加法
#include <cmath>
#include "iostream";
#include "vector"
using namespace std;
vector<string> add(int k);
int main(){
int k;
cin>>k;
vector<string> res;
res=add(k);
for(int i=0;i<res.size();i++)
{
string temp=res[i];
reverse(temp.begin(),temp.end());
cout<<temp<<" ";
}
return 0;
}
vector<string> add(int k)
{
// int l=pow(10,k);
vector<string> res;
string s="0";
while(s.length()<=k)
{
int jinwei=1;
for(int i=0;i<s.length();i++)
{
int dis=s[i]-'0';
int real=(dis+jinwei)%10;
jinwei=(dis+jinwei)/10;
s[i]='0'+real;
}
if(jinwei)
{
s+='1';
if(s.length()>k)
break;
}
cout<<"s is "<<s<<endl;
res.push_back(s);
}
return res;
}