打印1到n位最大数

package test;

import java.util.Scanner;
import java.util.concurrent.TimeUnit;



public class Test{	
	static Scanner sc = new Scanner(System.in);
	static String line;		

	static class bigNum{
		int n = 0;
		int[] num;
		public bigNum(int n) {
			this.n = n;
			num = new int[n];
		}
		
		public void setNum(int[] num){
			this.num = num;
			n = num.length;
		}
		
		@Override
		public String toString() {
			StringBuilder sb = new StringBuilder();
			for(int i=n-1;i>=0;i--){
				sb.append(num[i]);
			}
			return sb.toString();
		}
		
		public bigNum add(bigNum b2){
			int flag = 0;
			int len = b2.n>n?b2.n+1:n+1;
			
			bigNum b = new bigNum(len);
			int i=0;
			for(;i<b2.n&&i<n;i++){
				int sum = b2.num[i] + num[i] + flag;
				b.num[i] = sum%10;
				if(sum>9){
					flag = 1;
				}else{
					flag = 0;
				}
			}
			
			for(;i<b2.n;i++){
				int sum = b2.num[i]+ flag;
				b.num[i] = sum%10;
				if(sum>9){
					flag = 1;
				}else{
					flag = 0;
				}
			}
			for(;i<n;i++){
				int sum = num[i]+ flag;
				b.num[i] = sum%10;
				if(sum>9){
					flag = 1;
				}else{
					flag = 0;
				}
			}
			
			if(flag==0){
				b.n = len-1;
			}else{
				b.num[len-1] = 1;
			}
			return b;
		}
		
	}
		
	
	public static void main(String[] args) {
		bigNum b = new bigNum(1);
		b.setNum(new int[]{0});
		bigNum b2 = new bigNum(1);
		b2.setNum(new int[]{1});
		
		
		while(true){
			b = b.add(b2);
			System.out.println(b.add(b2));
			try {
				TimeUnit.MILLISECONDS.sleep(300);
			} catch (InterruptedException e) {
				// TODO Auto-generated catch block
				e.printStackTrace();
			}
		}		
	}	
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值