題目要求

P1720題目鏈接

分析

這個(gè)題純粹在鬼扯，數(shù)學(xué)基礎(chǔ)OK的人一眼就看得出是斐波那契數(shù)列。

求Fn其實(shí)是程設(shè)基礎(chǔ)水平的題，千萬(wàn)別寫遞歸——O((5/3)^n)，真的慢~~

這破題為啥還WA

我也不想啊，看著Fib，我心中的警惕心就起來了，想著int不一定穩(wěn)，就用long把題AC了，但是我換成int測(cè)了一下48（題示邊界值），結(jié)果是非負(fù)的，看起來是OK的：

我就用int交了一次，錯(cuò)了最后一個(gè)測(cè)試用例：

回測(cè)一下47：

不深究原因，顯然溢出，爆了int，那就只能long咯，這破題，不至于BigInteger……

AC代碼（Java語(yǔ)言描述）

很簡(jiǎn)潔：

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = scanner.nextInt();scanner.close();long num1 = 1, num2 = 1, result = 0;for (int i = 3; i <= num; i++) {result = num1 + num2;num1 = num2;num2 = result;}System.out.println(result + ".00");} }

警示

我們?cè)谔峤恢耙话銜?huì)自己測(cè)一下題給測(cè)試用例或者極限情況，但就算極限情況“OK”（其實(shí)不OK），也起碼應(yīng)多測(cè)幾次……

既然是long過了，試試int是為了讓自己多一些敏感性，看看這種問題int能否解決，我覺得有必要誒……

總結(jié)

以上是生活随笔為你收集整理的并非最边界的情况“OK“就真的“OK“（记洛谷P1720WA的经历，Java语言描述）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。