【Java练习10】POJ 2413

最新推荐文章于 2024-08-26 19:42:18 发布

原创最新推荐文章于 2024-08-26 19:42:18 发布 · 511 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #import #string #class

java 专栏收录该内容

14 篇文章

订阅专栏

本文提供了一个使用Java实现的程序，该程序处理大整数加法并根据特定条件进行计数。程序包括输入读取、大整数操作、比较和输出结果等关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.io.*;
import java.math.*;
import java.util.*;

public class Main{
	public static void main(String[] args){
		BigInteger a,b;
		Scanner cin = new Scanner(new BufferedInputStream(System.in));
		while(cin.hasNextBigInteger()){
			a = cin.nextBigInteger();
			b = cin.nextBigInteger();
			if(a.compareTo(BigInteger.ZERO)==0 && b.compareTo(BigInteger.ZERO)==0)break;
			int i;
			BigInteger s = new BigInteger("1");
			BigInteger t = new BigInteger("2");
			BigInteger tmp;
			int cnt = 0;
			if( (s.compareTo(a)==0||s.compareTo(a)>0) && (s.compareTo(b)==0||s.compareTo(b)<0) )
				cnt++;
			if( (t.compareTo(a)==0||t.compareTo(a)>0) && (t.compareTo(b)==0||t.compareTo(b)<0) )
				cnt++;
			while(true){
				tmp = s.add(t);				
				if( (tmp.compareTo(a)==0||tmp.compareTo(a)>0) && (tmp.compareTo(b)==0||tmp.compareTo(b)<0) )
					cnt++;
				else
					if(tmp.compareTo(b)>0)break;
				s = t;
				t = tmp;
			}
			System.out.println(cnt);
		}
	}
}