C++實(shí)現(xiàn)打印1到最大的n位數(shù)

更新時(shí)間：2014年09月18日 09:35:31 投稿：shichen2014

這篇文章主要介紹了C++實(shí)現(xiàn)打印1到最大的n位數(shù),并分析了實(shí)現(xiàn)代碼中語(yǔ)句的跳轉(zhuǎn)技巧,需要的朋友可以參考下

本文以實(shí)例形式講述了C++實(shí)現(xiàn)打印1到最大的n位數(shù)的方法。分享給大家供大家參考。具體方法如下：

題目要求：

輸入數(shù)字n，按順序打印出從1最大的n位十進(jìn)制數(shù)，比如輸入3，則打印出1,2 ,3一直到最大的3位數(shù)999

實(shí)現(xiàn)代碼如下：

#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
也就是說(shuō)

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);
}

希望本文所述對(duì)大家C++程序算法設(shè)計(jì)的學(xué)習(xí)有所幫助。

您可能感興趣的文章:

C++

相關(guān)文章

C++實(shí)現(xiàn)旋轉(zhuǎn)數(shù)組的二分查找
這篇文章主要介紹了C++實(shí)現(xiàn)旋轉(zhuǎn)數(shù)組的二分查找方法,涉及數(shù)組的操作,有值得借鑒的技巧,需要的朋友可以參考下
2014-09-09
C++優(yōu)先級(jí)隊(duì)列的使用指南與模擬實(shí)現(xiàn)
優(yōu)先級(jí)隊(duì)列是一種特殊的隊(duì)列,其中每個(gè)元素都有一個(gè)與之關(guān)聯(lián)的優(yōu)先級(jí),優(yōu)先級(jí)較高的元素會(huì)在隊(duì)列中較早地被處理,而優(yōu)先級(jí)較低的元素會(huì)在后續(xù)處理,本文給大家介紹C++優(yōu)先級(jí)隊(duì)列的使用指南與模擬實(shí)現(xiàn),需要的朋友可以參考下
2023-09-09
C語(yǔ)言新手入門(mén)之格式化輸出和變量類(lèi)型
這篇文章主要給大家介紹了關(guān)于C語(yǔ)言中格式化輸出和變量類(lèi)型的相關(guān)資料，文中的教程非常適合新手零基礎(chǔ)的朋友們參考學(xué)習(xí)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧。
2018-03-03
C++深入講解new與deleted關(guān)鍵字的使用
這篇文章主要介紹了C++中new與deleted關(guān)鍵字的使用，new在動(dòng)態(tài)內(nèi)存中為對(duì)象分配空間并返回一個(gè)指向該對(duì)象的指針；delete接受一個(gè)動(dòng)態(tài)對(duì)象的指針, 銷(xiāo)毀該對(duì)象, 并釋放與之關(guān)聯(lián)的內(nèi)存
2022-05-05
Dev C++中文亂碼的有效解決方案
在DevC++中出現(xiàn)漢字亂碼的問(wèn)題通常是由于編碼設(shè)置不正確導(dǎo)致的,本文通過(guò)圖文結(jié)合的方式給大家介紹了解決方法,對(duì)大家的解決問(wèn)題有一定的幫助,需要的朋友可以參考下
2025-04-04
C++?基本數(shù)據(jù)類(lèi)型中int、long等整數(shù)類(lèi)型取值范圍及原理分析
這篇文章主要介紹了C++?基本數(shù)據(jù)類(lèi)型中int、long等整數(shù)類(lèi)型取值范圍及原理分析，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2022-11-11
C++17中std::byte的具體使用詳解
這篇文章主要為大家詳細(xì)介紹了C++17中std::byte的具體使用,文中通過(guò)示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
2023-11-11
C++?protobuf中對(duì)不同消息內(nèi)容進(jìn)行賦值的方式總結(jié)(set_、set_allocated_、mutable_、
這篇文章主要給大家介紹了關(guān)于C++?protobuf中對(duì)不同消息內(nèi)容進(jìn)行賦值的方式總結(jié),主要使用的是set_、set_allocated_、mutable_、add_,文中通過(guò)實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下
2023-03-03
C語(yǔ)言使用mciSendString實(shí)現(xiàn)播放音樂(lè)功能
mciSendString?支持?mp3、wma、wav、mid?等多種媒體格式，使用非常簡(jiǎn)單。這篇文章就來(lái)為大家介紹一下C語(yǔ)言如何使用mciSendString實(shí)現(xiàn)播放音樂(lè)功能，需要的可以參考一下
2023-02-02
利用C++實(shí)現(xiàn)獲取文件夾下所有文件名
這篇文章主要為大家詳細(xì)介紹了如何利用C++實(shí)現(xiàn)獲取文件夾下所有文件名，文中的示例代碼講解詳細(xì)，對(duì)我們學(xué)習(xí)C++有一定幫助，需要的可以參考一下
2022-09-09