函数DecimalFormat—(OJ:洛谷)"/>
【Java】P1720 月落乌啼算钱—Math函数DecimalFormat—(OJ:洛谷)
【Java】P1720 月落乌啼算钱—Math函数&DecimalFormat—(OJ:洛谷)
题目
题目来源:洛谷OJ
题目链接:
题目背景
(本道题目木有以藏歌曲……不用猜了……)
《爱与愁的故事第一弹·heartache》最终章。
吃完pizza,月落乌啼知道超出自己的预算了。为了不在爱与愁大神面前献丑,只好还是硬着头皮去算钱……
题目描述
算完钱后,月落乌啼想着:“你TMD坑我,(以下用闽南语读)归粒靠杯靠亩诶,(以下用英读)是伊特游!”于是当爱与愁大神问多少钱时,月落乌啼说了一堆乱码。爱与愁大神说:“算了算了,我只问第n样菜价格多少?”月落乌啼写出了:
。由于爱与愁大神学过编程,于是就用1分钟的时间求出了Fn的结果。月落乌啼为此大吃一惊。你能学学爱与愁大神求出Fn的值吗?
输入格式
只有1行:n
输出格式
只有1行:Fn,保留两位小数。
输入输出样例
输入 #1复制
6
输出 #1复制
8.00
说明/提示
所有数据:n<=48
如果不知道怎么做,可以先计算出前几项,然后找规律。
思路
-
首先,我并没有按照提示那样去找规律,而是直接将题目中给的Fn公式转化成Java代码,直接求出
-
然后要运用Java自带的Math函数,求出平方根以及n次方
不清楚Math函数的童鞋可以先看看我的这一篇博客
(嗷~,我没写过Math函数的博客,大家先自己搜搜吧,或者查看API帮助文档也行,我以后补上)
-
还有一个重点是格式化输出,我这里用的是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();}}
更多推荐
【Java】P1720 月落乌啼算钱—Math函数DecimalFormat—(OJ:洛谷)
发布评论