首页 > 代码库 > 打印1到最大的n位数----java实现
打印1到最大的n位数----java实现
题目:输入数字n,按顺序打印出从1到最大的n位十进制数。比如,输入3,则打印出1,2,3,.....,一直到最大的3位数即999。
分析:
1、这是一个典型的大数加法问题,无论是int还是long long类型多无法表示。所以在解决大数问题时,通常是使用字符串或者数组实现其功能(由于个人比较钟爱数组,所以下面代码是使用数组实现的)。
2、在大数的加法中,我们需要注意的问题是进位问题。
3、在该题中还需要判断是否为最大的n位整数。这里需要一个小技巧,我们只需判断最高位(第n位)是否要进位,如果需进位,则已经为最大数。
package com.edu;public class PrintMaxOfNDigits { public boolean Increment(int[] number){ // 这个方法是用来实现对数加1操作 boolean isOverflow = false; int nTakeOver=0; for(int i=number.length-1;i>=0;i--){ int nSum = number[i]+nTakeOver; if(i==number.length-1) nSum++; if(nSum>=10){ if(i==0) isOverflow=true; else{ nTakeOver=1; nSum=nSum-10; number[i]=nSum; } } else{ number[i]=nSum; break; } } return isOverflow; } public void PrintNumber(int[] number){ //该方法是负责打印一个正类,千万不要尝试将数组变成一个整数 boolean isBeginning=true; for(int i=0;i<number.length;i++){ if(isBeginning&&number[i]!=0) isBeginning=false; if(!isBeginning){ System.out.print(number[i]); } } } public void Test(int n){ //打印从1到最大的n位整数 if(n<=0) System.out.println("输入出错,请重新输入!"); int[] number = new int[n]; while(!Increment(number)){ PrintNumber(number); //System.out.println(); } } public static void main(String[] args) { // TODO Auto-generated method stub new PrintMaxOfNDigits().Test(1); }}
第二种解法:全排列的思想
//第二中方法实现,全排序实现 public void PrintMaxOfNdigits(int[] number,int length,int index){ if(index ==length-1){ PrintNumber(number); return; } for(int i=0;i<10;i++){ number[index+1]=i; PrintMaxOfNdigits(number, length, index+1); } } public void Test1(int n){ if(n<=0) return; int[] number = new int[n]; for(int i=0;i<10;i++){ number[0]=i; PrintMaxOfNdigits(number, n, 0); } }
类似的题目还有:
描述编程精确计算2的N次方。(N是介于100和1000之间的整数)。输入:正整数N (100≤N≤1000)输出:2的N次方
样例输入:200
样例输出:1606938044258990275541962092341162602522202993782792835301376
下面给出c语言的代码:
#include<stdio.h>#include<math.h>void main(){ int i,j,n,temp,k=0,sub=0; int a[1000]; a[0]=1; scanf("%d",&n); for(i=1;i<=n;i++) { for(j=0;j<=sub;j++) a[j]=a[j]*2; if(a[sub]/10==1) { sub++; a[sub]=0; } for(j=0;j<=sub;j++) { temp=(a[j]+k)%10; k=a[j]/10; a[j]=temp; } } for(j=sub;j>=0;j--) printf("%d",a[j]); }
描述:求两个非负整数(1000位以内)的和。输入:两个非负整数(1000位以内),以空格分隔。输出:两个非负整数的和。样例
输入:111111111111 222222222222样例输出:333333333333
下面个出的代码是用使用字符串实现的:
#include<stdio.h>#include<string.h>char* r(char a[]){ int i,j; char t; i=strlen(a)-1; j=0; while(j<i) { t=a[j]; a[j]=a[i]; a[i]=t; --i;++j; } return a;}int main(){ char a[1000],c[1000]; int b[1000]={0}; int i,t,m,n,mx,mi,k=0; scanf("%s %s",a,c); r(a); r(c); t=strlen(a); m=strlen(c); mx=t>m?t:m; mi=t<m?t:m; for(i=0;i<mi;i++) { n=a[i]+c[i]-‘0‘-‘0‘; b[i]=(n+k)%10; k=(n+k)/10; } for(i=mi;i<mx;++i) { if(mx==t) n=a[i]-‘0‘; if(mx==m) n=c[i]-‘0‘; b[i]=(n+k)%10; k=(n+k)/10; } if(k==1) { b[mx]=1; ++mx; } for(i=mx-1;i>=0;i--) printf("%d",b[i]); printf("\n"); return 0;}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。