高精度 數樓梯

2021-07-26 20:20:37 字數 612 閱讀 7394

洛谷 p1255 數樓梯

題目描述

樓梯有n階,上樓可以一步上一階,也可以一步上二階。

編乙個程式,計算共有多少種不同的走法。

分析

只用稍微用用腦子就可以看出,這是一道斐波那契數列的問題(不過省略了開頭的1,即這裡的數列為:12358)

注意n=0,1,2的情況。

然而這題需要高精所以寫的特別長= =

#include 

#include

using

namespace

std;

int a[10001],b[10001],c[10001],n,i;

bool p;

void add()

for (i=1;i<=9999;i++)

}int main()

if (n==1)

if (n==2)

a[1]=1;

b[1]=2;

for (i=3;i<=n;i++)

add();

for (i=9999;i>=1;i--)

}

高精度 數樓梯

題目 樓梯有n階,上樓可以一步上一階,也可以一步上二階。編乙個程式,計算共有多少種不同的走法。乙個數字,樓梯數。走的方式幾種。輸入 1 複製 4輸出 1 複製 5說明 提示 60 n 50 100 n 5000 原本一看,這不是 斐波那契數列 嗎,直接公式下去寫完,dp i dp i 1 dp i ...

高精度數演算法 加法

基本資料型別 長度有限。所以大的資料被單獨拿出來。高精度演算法就是模擬我們在紙上的運算。要死要死要死 我忘記了。乙個空間有剩餘的int後面是自帶補0的啊。還有平時沒有注意到的三目運算子 length str1 str2 str1 str2 上 include include define max 1...

php高精度數計算

一 前方有坑 php在使用加減乘除等運算子計算浮點數的時候,經常會出現意想不到的結果,特別是關於財務資料方面的計算,給不少工程師惹了很多的麻煩。比如今天工作終於到的乙個案例 a 2586 b 2585.98 var dump a a a b 期望的結果是 float 0.02 實際結果 float ...