国内最全IT社区平台 联系我们 | 收藏本站
华晨云阿里云优惠2
您当前位置:首页 > php开源 > php教程 > [置顶] 打印1到最大的n位数

[置顶] 打印1到最大的n位数

来源:程序员人生   发布时间:2016-08-06 09:21:03 阅读次数:2087次


解析:打印1到最大的n位数,首先由于n的大小没有肯定,所以就得分两种情况斟酌,假设n在整数范围内,当n小于INT_MAX时,直接用途理整数的方式来计算,否则就得将n转化成字符串来处理,具体整数处理,请看代码

<pre name="code" class="cpp">//打印1到最大的n位数 bool print_number(char *str,int n) { int top=0; //从个位开始算起 for(int i=n⑴; i>=0; --i) { int sum=str[i]-'0'+top; if(i==n⑴) sum++; //当相加的值大于10时,向前进1,当i!=0时,把当前位置置0 if(sum >=10) { if(i==0) return true; //else sum-=10; top=1; str[i]='0'; }else { str[i]='0'+sum;//从最后1位开始相加 return false; } } return false; } void print_result(char *str,int n) { bool flag=true; for(int i=0; i<n; ++i) { //主要保证前面位数是零的就不输入 //例如:001-->只让它输出1前面的00不输出 if(flag && str[i] !='0') flag=false; if(! flag) cout<<str[i]; } cout<<" "; } void print_str(int n) { char *buf=new char[n+1]; memset(buf,'0',n); buf[n]='\0';//这个是必须要的,保证字符串能结束 while(!print_number(buf,n)) { print_result(buf,n); } delete []buf; buf=NULL; } int get_len(int n) { int len=1; for(int i=0; i<n; ++i) { if(len >=INT_MAX) return INT_MAX; len*=10; } return len; } void print(int n) { if(n <=0) return; int len=get_len(n); //#define INT_MAX 2147483647 /* maximum (signed) int value */ //这是系统里自带的 if(len >= INT_MAX) { print_str(n); return; } for(int i=1; i<len; ++i) cout<<i<<" "; cout<<endl; }



生活不易,码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生
------分隔线----------------------------
分享到:
------分隔线----------------------------
关闭
程序员人生