从1打印到最大的n位数字（字符串模拟数字自加）

忧郁的排骨

于 2016-06-03 10:18:12 发布

阅读量367

点赞数

本文链接：https://blog.youkuaiyun.com/qq_33452263/article/details/51576857

版权

本文介绍了一种使用字符串模拟实现大整数加一的方法，避免了直接使用数值类型进行运算时可能出现的溢出问题。通过逐位计算，并考虑进位情况，实现了从1到任意长度的大整数逐一输出的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

陷阱：  用最大的n位数-1（数字太大可能产生越界）
应该采用字符串模拟数字自加！
代码如下：
#include<iostream>
using namespace std;
int  IsMax(char *number)
{
 int nLength = strlen(number);
 int CarryBit = 0;
 bool  ret = false;
 for (int i = nLength-1; i >= 0; i--)
 {
  int nSum = number[i] - '0' + CarryBit;
  if (i == nLength - 1)
   ++nSum;
  if (nSum >= 10)
  {
   if (i == 0)
    ret = true;
   else
   {
    nSum -= 10;
    CarryBit = 1;
    number[i] = '0' + nSum;
   }
  }
  else
  {
   number[i] = '0' + nSum;
   break;
  }
 }
 return ret;

}
void Print1ToN(int n)
{
 if (n <= 0)
  return;
 char *number = new char[n+1];
 memset(number, '0', n);
 number[n] = '\0';
 while (!IsMax(number))
 {
  cout << number << "  " ;
 }
 
 
}
int main()
{
 Print1ToN(10);
 getchar();
 return 0;
}
输出部分可以做一些优化将 从第一个不为0的开始输出。