算法题21 打印1到最大的n位数

题目

　　输入数字n，按顺序打印出从1最大的n位十进制数。比如输入3，则打印出1、2、3 一直到最大的3位数即999

分析

　　通常的思路是，考虑到整数无法表示的情况（如n=100,而没有100位这样的整数），用字符串数组表示要打印的数，然后模拟基本运算逢9进1位。解题主要分两部分：模拟进位，打印数字

代码

 bool Increment(char *str,int len)
 {
      int current=0;
      for (int i=len-1;i>=0;i--)
      {
          current=str[i]-'0'+1;
          if (current==10)
          {
              if (i==0)
              {
                  return false;//最高位溢出
              }

              str[i]='0';

          }else
          {
              str[i]='0'+current;//无进位，未溢出

              return true;
          }

      }
      return false;
 }

 void PrintNumbers(unsigned int size)
 {
     if (size==0)
     {
         return;                                                                                                                                                    
     }

     char *num=new char[size];
     memset(num,'0',size);
        
     while (Increment(num,size))
     {
         //Increment success. print
         unsigned int begin=0;
         for(unsigned int i=0;i<size;i++)
         {
             if (i>begin)
             {
                 cout<<num[i];
             }else
             {
                 if (num[i]=='0')//寻找第一个不为'0'的高位
                 {
                     begin++;
                 }else
                 {
                     cout<<num[begin];
                 }

             }
         }
         cout<<endl;
     }

 }