12. 打印1到最大的n位数(C++版本)

递归版本：

void PrintData(char* pData, int size)
{// 从第一个不为'0'的位置开始输出for (int idx = 0; idx < size; ++idx){if (pData[idx] == '0') continue;std::cout << (pData + idx) << std::endl;return;}
}


void Print1ToMax(char* pData, int size, int curIdx)
{if (curIdx == size) // 赋值完毕{PrintData(pData, size);return;}// 为curIdx位赋值，然后递归为curIdx + 1位赋值for (int curData = 0; curData <= 9; ++curData){pData[curIdx] = curData + '0'; Print1ToMax(pData, size, curIdx + 1);}
}


void Print1ToMax(int bitCount)
{if (bitCount < 1) return;   char* pData = new char[bitCount + 1];memset(pData, '0', bitCount);pData[bitCount] = '\0'; // 尾部加上'\0'，便于直接打印输出Print1ToMax(pData, bitCount, 0);
}

12. 打印1到最大的n位数(C++版本)相关推荐

【剑指offer-Java版】12打印1到最大的n位数
打印1到最大的n位数:比较简单了,但是考虑n 很大的时候n位的最大999-9可能会超出表示范围大数问题-需要使用字符串或者数组模拟大数加法 public class _Q12 {public voi ...
剑指offer面试题[12]-打印1到最大的n位数
题目描述: 给定一个数字N,打印从1到最大的N位数. 输入: 每个输入文件仅包含一组测试样例. 对于每个测试案例,输入一个数字N(1<=N<=5). 输出: 对应每个测试案例,依次打印从1 ...
java biginteger位数,Java之BigInteger（面试题12：打印1到最大的n位数）
1. 以<剑指offer 名企面试官精讲典型编程题> - 面试题12:打印1到最大的n位数为例. 题目内容如下: 输入数字n,按顺序打印出从1到最大的n位十进制数. 比如输入3,则打印出 ...
（补充）【打印1到最大的n位数】剑指offer——面试题12：打印1到最大的n位数
剑指offer--面试题12:打印1到最大的n位数此题在牛客网上没有OnlineJudge,在此补充两种做法. 参考网址:https://blog.csdn.net/yanxiaolx/articl ...
剑指offer_12_打印1到最大的n位数
剑指offer_12_打印1到最大的n位数题目:输入数字n,按顺序打印出1到最大的n位十进制数.比如输入3,则打印出1.2.3一直到最大的3位数即999. 显然,这里面有一个小陷阱,当我们输入的n很 ...
Python 输入任意整数，打印输入的数字是几位数
Python 输入任意整数,打印输入的数字是几位数根据题目,这个比较简单,但有很多人会想的比较复杂,复杂在键盘输入0开始,后面接任意个零都可以,那么,比如,输入00024,这个输入是没有 ...
打印1到最大的n位数（Java）
题目: 输入数字n,按顺序打印出从1到最大的n位十进制数.比如输入3,则打印出1.2.3一直到最大的3位数即999. 第一思路: 首先计算出n位数的最大十进制数,然后利用循环输出从1到最大的n位数. ...
面试题12：打印1到最大的n位数
题目描述输入数字n,按顺序打印出1到最大的n位十进制数.比如输入3,则打印出1.2.3一直到最大的3位数即999. 题目分析剑指Offer(纪念版)P94 代码实现 void Print1ToMa ...
打印1到最大的n位数
这道题是面试过可能会遇到的手写代码题.如n为3时,那么需要打印1到999.需要注意的是当输入的n很大时,最大的n位数是不能通过int或者long long int来表示,此时可以使用字符数组来存储. ...
打印出数字字符串的偶位数
#include <stdio.h> #pragma warning (disable:4996) void fun (long s, long t) { long sl = 10; s ...

12. 打印1到最大的n位数(C++版本)

12. 打印1到最大的n位数(C++版本)相关推荐

最新文章

热门文章