输出 1 到最大的 N 位数

题目:输入数字 n,按顺序输出从 1 最大的 n 位 10 进制数。比如输入 3,则输出 1、2、3 一直到最大的 3

位数即 999。

思路:这是一个大数问题,必须使用一个字符串来表示数字,因为担心数字太大

void Add(string& cur)
{
	int carry =1;
	int temp;
	int i;
	for(i=0;i<cur.length();i++)
	{
		temp = cur[i]-'0'+carry;
		carry = temp/10;
		temp = temp%10;
		cur[i] = temp+'0';
	}
	if(carry)
	{
		string big(cur.length()+1,'0');
		big[cur.length()] ='1';
		cur = big;
	}
}
void PrintMaxN(int n)
{
	string max(n+1,'0');
	max[n]='1';
	string cur(1,'1');

	while(cur != max)
	{
		for(int i=cur.length()-1;i>=0;i--)
			cout<<cur[i];
		cout<<endl;
		Add(cur);
	}
}
时间: 2024-11-07 01:20:34

输出 1 到最大的 N 位数的相关文章

谭浩强 c程序设计 8.17用递归法将一个整数n转换成字符串。例如,输入486,应输出字符串&quot;486&quot;。n的位数不确定,可以是任意位数的整数。

8.17用递归法将一个整数n转换成字符串.例如,输入486,应输出字符串"486".n的位数不确定,可以是任意位数的整数. #include <stdio.h> char str1[20];int i=0;long n;int main(){        int longToStr(long n);    char *revstr(char *str, int len);    printf("请输入一个整数n:\n");    scanf("

任意输入一个4位正整数,调用函数(函数自定义)输出该正整数数的各位数 字组成的最大数。

/*任意输入一个4位正整数,调用函数(函数自定义)输出该正整数数的各位数字组成的最大数.*/#include <stdio.h>int numb(int a){ int i = 0, j = 0,sum = 0, b[4]; b[0] = a%10; b[1] = a/10%10; b[2] = a/100%10; b[3] = a/1000; for (i = 0 ;i < 4; i++) { for(j = 0;j < 3 - i; j++) { if(b[j] > b[

【编程题目】输出 1 到最大的 N 位数

65.输出 1 到最大的 N 位数(运算)题目:输入数字 n,按顺序输出从 1 最大的 n 位 10 进制数.比如输入 3,则输出 1.2.3 一直到最大的 3 位数即 999. 思路:肯定要考虑数字溢出的情况,用字符串表示数字,模拟加法. /* 65.输出 1 到最大的 N 位数(运算) 题目:输入数字 n,按顺序输出从 1 最大的 n 位 10 进制数.比如输入 3, 则输出 1.2.3 一直到最大的 3 位数即 999. */ #include <iostream> using name

38.输出1到最大的N位数

http://zhedahht.blog.163.com/blog/static/2541117420094279426862/ 题目:输入数字n,按顺序输出从1最大的n位10进制数.比如输入3,则输出1.2.3一直到最大的3位数即999. 分析:这是一道很有意思的题目.看起来很简单,其实里面却有不少的玄机. 应聘者在解决这个问题的时候,最容易想到的方法是先求出最大的n位数是什么,然后用一个循环从1开始逐个输出.很快,我们就能写出如下代码: // Print numbers from 1 to

按要求分解字符串,输入两个数M,N;M代表输入的M串字符串,N代表输出的每串字符串的位数,不够补0。例如:输入2,8, “abc” ,“123456789”,则输出为“abc00000”,“12345678“,”90000000”

1 import java.util.ArrayList; 2 import java.util.Scanner; 3 4 public class Text { 5 6 @SuppressWarnings("resource") 7 public static void main(String[] args) { 8 Scanner scanner = new Scanner(System.in); 9 int M = scanner.nextInt();//M代表输入的M串字符串

C语言输出规定长度的整数,不够位数前面补零

今天在做ACM题目的时候,遇到了这么一个问题,还真别说,这个以前真的没用过,当时就傻掉了,还好这个世界有Google,通过搜索了解了输出这种格式的C语言实现方法.但是没有找到C++的实现方法,希望知道的人留个言告诉下撒! [cpp] view plaincopy #include<stdio.h> void main() { int num; printf("Please input a number: "); scanf("%d",&num);

[转]as3 算法实例【输出1 到最大的N 位数 题目:输入数字n,按顺序输出从1 最大的n 位10 进制数。比如输入3,则输出1、2、3 一直到最大的3 位数即999。】

思路:如果我们在数字前面补0的话,就会发现n位所有10进制数其实就是n个从0到9的全排列.也就是说,我们把数字的每一位都从0到9排列一遍,就得到了所有的10进制数. 1 /** 2 *ch 存放数字 3 *n n位数 4 *index 计数值 5 **/ 6 private function num(ch:Array,n:int,index:int):void 7 { 8 if(index==n) 9 { 10 trace(ch); 11 return; 12 } 13 for(var i:in

C++中输出 位宽和小数点后位数 的控制

要用到这个头文件: <iomanip> setw(x) : 表示控制输出x的位宽 setprecision(x) :表示 控制输出小数点后 x 位 cout.precision(x): 表示控制输出的 该数值的5个数字 例如:y=1.0456789 cout.precision(3); cout<<y<<endl; 输出为:1.04 (包含3个数字) #include <iostream> #include <iomanip> using nam

printf()格式化输出详解

% - 0 m.n l或h 格式字符 下面对组成格式说明的各项加以说明: ①%:表示格式说明的起始符号,不可缺少. ②-:有-表示左对齐输出,如省略表示右对齐输出. ③0:有0表示指定空位填0,如省略表示指定空位不填. ④m.n:m指域宽,即对应的输出项在输出设备上所占的字符数.N指精度.用于说明输出的实型数的小数位数.对数值型的来说,未指定n时,隐含的精度为n=6位. ⑤l或h:l对整型指long型,对实型指double型.h用于将整型的格式字符修正为short型. -------------