C++实现打印1到最大的n位数

 更新时间:2014年09月18日 09:35:31   投稿:shichen2014  
这篇文章主要介绍了C++实现打印1到最大的n位数,并分析了实现代码中语句的跳转技巧,需要的朋友可以参考下

本文以实例形式讲述了C++实现打印1到最大的n位数的方法。分享给大家供大家参考。具体方法如下:

题目要求:

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

实现代码如下:

#include <iostream>

using namespace std;

void printArray(char *array, int size)
{
 if (array == NULL || size <= 0)
 {
 return;
 }

 int index = 0;
 while (array[index] == '0')
 index++;

 for (int i = index; i != size; i++)
 printf("%c", array[i]);

 cout << endl;
}

void printNumbers(int n)
{
 if (n <= 0)
 {
 return;
 }

 char *array = new char[n + 1];
 if (array == NULL)
 {
 throw("allocate memory error");
 return;
 }

 memset(array, '0', n);
 array[n] = 0;

 while (true)
 {
 int takeOver = 0;
 for (int i = n - 1; i >= 0; i--)
 {
  int num = array[i] - '0';
  if (i == n - 1)
  {
  num++;
  }
  else
  {
  num += takeOver;
  takeOver = 0;
  }

  if (num == 10)
  {
  if (i == 0)
   goto here;
  array[i] = '0';
  takeOver = 1;
  }
  else
  {
  array[i] = num + '0';
  break;
  }
 }

 printArray(array, n);
 }

here:
 delete []array;
}

void main()
{
 int n = 3;
 printNumbers(n);
}

这里一定要注意break的使用
array[i] = num + '0';
break;
由于此break的存在,使得takeOver不用重新置为0
也就是说

while (true)
{
 int takeOver = 0;
 for (int i = n - 1; i >= 0; i--)
 {
 int num = array[i] - '0';
 if (i == n - 1)
 {
  num++;
 }
 else
 {
  num += takeOver;
  //takeOver = 0;
 }

 if (num == 10)
 {
  if (i == 0)
  goto here;
  array[i] = '0';
  takeOver = 1;
 }
 else
 {
  array[i] = num + '0';
  break;
 }
 }

 printArray(array, n);
}

希望本文所述对大家C++程序算法设计的学习有所帮助。

相关文章

  • C++实现旋转数组的二分查找

    C++实现旋转数组的二分查找

    这篇文章主要介绍了C++实现旋转数组的二分查找方法,涉及数组的操作,有值得借鉴的技巧,需要的朋友可以参考下
    2014-09-09
  • C++优先级队列的使用指南与模拟实现

    C++优先级队列的使用指南与模拟实现

    优先级队列是一种特殊的队列,其中每个元素都有一个与之关联的优先级,优先级较高的元素会在队列中较早地被处理,而优先级较低的元素会在后续处理,本文给大家介绍C++优先级队列的使用指南与模拟实现,需要的朋友可以参考下
    2023-09-09
  • C语言新手入门之格式化输出和变量类型

    C语言新手入门之格式化输出和变量类型

    这篇文章主要给大家介绍了关于C语言中格式化输出和变量类型的相关资料,文中的教程非常适合新手零基础的朋友们参考学习,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧。
    2018-03-03
  • C++深入讲解new与deleted关键字的使用

    C++深入讲解new与deleted关键字的使用

    这篇文章主要介绍了C++中new与deleted关键字的使用,new在动态内存中为对象分配空间并返回一个指向该对象的指针;delete接受一个动态对象的指针, 销毁该对象, 并释放与之关联的内存
    2022-05-05
  • Dev C++中文乱码的有效解决方案

    Dev C++中文乱码的有效解决方案

    在DevC++中出现汉字乱码的问题通常是由于编码设置不正确导致的,本文通过图文结合的方式给大家介绍了解决方法,对大家的解决问题有一定的帮助,需要的朋友可以参考下
    2025-04-04
  • C++ 基本数据类型中int、long等整数类型取值范围及原理分析

    C++ 基本数据类型中int、long等整数类型取值范围及原理分析

    这篇文章主要介绍了C++ 基本数据类型中int、long等整数类型取值范围及原理分析,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-11-11
  • C++17中std::byte的具体使用详解

    C++17中std::byte的具体使用详解

    这篇文章主要为大家详细介绍了C++17中std::byte的具体使用,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2023-11-11
  • C++ protobuf中对不同消息内容进行赋值的方式总结(set_、set_allocated_、mutable_、add_)

    C++ protobuf中对不同消息内容进行赋值的方式总结(set_、set_allocated_、mutable_、

    这篇文章主要给大家介绍了关于C++ protobuf中对不同消息内容进行赋值的方式总结,主要使用的是set_、set_allocated_、mutable_、add_,文中通过实例代码介绍的非常详细,需要的朋友可以参考下
    2023-03-03
  • C语言使用mciSendString实现播放音乐功能

    C语言使用mciSendString实现播放音乐功能

    mciSendString 支持 mp3、wma、wav、mid 等多种媒体格式,使用非常简单。这篇文章就来为大家介绍一下C语言如何使用mciSendString实现播放音乐功能,需要的可以参考一下
    2023-02-02
  • 利用C++实现获取文件夹下所有文件名

    利用C++实现获取文件夹下所有文件名

    这篇文章主要为大家详细介绍了如何利用C++实现获取文件夹下所有文件名,文中的示例代码讲解详细,对我们学习C++有一定帮助,需要的可以参考一下
    2022-09-09

最新评论