输出样例 1
无
这道题,说难也不难,思路有好几种,毕竟就是个1/1+x。
第一种就是把x近乎为最小值和最大值,来看每一层的数值。
第二种就是以横线为划分,下面全部省略;
两者都能发现一个规律,
最后得出相邻两项关系为 x/y,y/x+y;
这样即可以往后推,越往后推越精确。
然后就是要 注意肯定是不能把这个100位的小数保存起来的。
一个整数除以另一个整数,除了直接转换成浮点数相除得小数。还有一种办法就是,模拟手算,先整除,再用余数*10继续整除;
注意:网络上好多答案都不是对得,如果模拟手算,是一位位推下去的,没有四舍五入。所以作为一个只交答案的题,你要推到101位,然后自己判断四舍还是五入;
代码
package test;
import java.math.*;
public class Main5 {
public static void main(String[] args) {
BigInteger firstNum = BigInteger.ONE; //1
BigInteger secNum = BigInteger.ONE;
BigInteger res = BigInteger.ZERO; //0
BigInteger TEN = BigInteger.TEN; //10
//BigInteger的斐波那契数列
for (int i = 0; i < 50000; i++) {
if (i == 0 || i == 1) {
res = BigInteger.ONE;
}
res = secNum.add(firstNum); //两个BigInteger相加
firstNum = secNum;
secNum = res;
}
//for循环实现了模拟手算除法
for (int i = 0; i < 102; i++) { //展现前101位,因为是一个一个求出来了,不是四舍五入,所以要多求一位,看看前一位要不要加一
//选择斐波那契里两个连续的数,小的做被除数,大的做除数
//每一位是两者的商值
BigInteger ans = firstNum.divide(secNum);
//除数不变,被除数=余数*10
firstNum = (firstNum.mod(secNum)).multiply(TEN);
if (i!=0) { //只输出后面的100位小数点
System.out.print(ans);
}
}
System.out.println();
}
}
结果:61803398874989484820458683436563811772030917980576286213544862270526046281890244970720720418939113748
提交答案:0.6180339887498948482045868343656381177203091798057628621354486227052604628189024497072072041893911375