【Java】P1720 月落乌啼算钱—Math函数&DecimalFormat—（OJ：洛谷）

【Java】P1720 月落乌啼算钱—Math函数&DecimalFormat—（OJ：洛谷）

题目

题目来源：洛谷OJ

题目链接：https://www.luogu.com.cn/problem/P1720

题目背景

（本道题目木有以藏歌曲……不用猜了……）

《爱与愁的故事第一弹·heartache》最终章。

吃完pizza，月落乌啼知道超出自己的预算了。为了不在爱与愁大神面前献丑，只好还是硬着头皮去算钱……

题目描述

算完钱后，月落乌啼想着：“你TMD坑我，（以下用闽南语读）归粒靠杯靠亩诶，（以下用英读）是伊特游！”于是当爱与愁大神问多少钱时，月落乌啼说了一堆乱码。爱与愁大神说：“算了算了，我只问第n样菜价格多少？”月落乌啼写出了：

。由于爱与愁大神学过编程，于是就用1分钟的时间求出了Fn的结果。月落乌啼为此大吃一惊。你能学学爱与愁大神求出Fn的值吗？

输入格式

只有1行：n

输出格式

只有1行：Fn，保留两位小数。

输入输出样例

输入 #1复制

6

输出 #1复制

8.00

说明/提示

所有数据：n<=48

如果不知道怎么做，可以先计算出前几项，然后找规律。

思路

1. 首先，我并没有按照提示那样去找规律，而是直接将题目中给的Fn公式转化成Java代码，直接求出

2. 然后要运用Java自带的Math函数，求出平方根以及n次方

   不清楚Math函数的童鞋可以先看看我的这一篇博客

   （嗷~，我没写过Math函数的博客，大家先自己搜搜吧，或者查看API帮助文档也行，我以后补上）

3. 还有一个重点是格式化输出，我这里用的是DecimalFormat，精准度好一点

   不清楚DecimalFormat函数的童鞋可以先看看我的这一篇博客

   【Java】小乐乐计算函数—方法：DecimalFormat—（OJ：牛客-哈理工新生赛/1877第I题）

Java源代码

package 入门3循环结构;

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.io.StreamTokenizer;
import java.text.DecimalFormat;

/**
 *@Title P1720月落乌啼算钱.java
 *@description TODO
 *@time 2020年7月6日
 *@author Baisu
 *@version 1.0
 */
public class P1720月落乌啼算钱 {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StreamTokenizer st = new StreamTokenizer(br);
		PrintWriter pr = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
		DecimalFormat df = new DecimalFormat("0.00");
		st.nextToken();
		int n = (int)st.nval;
		pr.print(df.format((Math.pow(((1+Math.sqrt(5))/2), n)-Math.pow(((1-Math.sqrt(5))/2), n))/Math.sqrt(5)));
		pr.flush();
	}
	
}