無已知任意乙個正整數都可以拆分為若干個斐波納契數，現在，讓你求出n的拆分方法
輸入格式：
乙個數t，表示有t組資料
接下來t行，每行乙個數n（如題）
輸出格式：
t行，每行乙個字串，表示拆分方法（格式:n=a1+a2+a3+..+an），要求從小到大輸出
輸入樣例#1： 複製
input1:11input2:1
10
輸出樣例#1： 複製
output1:1=1;output2:10=2+8;
若有多組資料，以個數最小的為準，若仍有多組，輸出右邊盡量大的一組
對於100%的資料 t<=1000 1<=n<=10^9
思路：模擬，乙個數只能使用一次。
#include#include#include
#include
using
namespace
std;
intt,n,pos;
int f[50],ans[50
];int
main()
printf("%d
",ans[pos]);
for(int i=pos-1;i>=1;i--)
printf(
"+%d
",ans[i]);
cout
<}
}
P1755 斐波那契的拆分
題目背景 無題目描述 已知任意乙個正整數都可以拆分為若干個斐波納契數，現在，讓你求出n的拆分方法 輸入輸出格式 輸入格式 乙個數t，表示有t組資料 接下來t行，每行乙個數n 如題 輸出格式 t行，每行乙個字串，表示拆分方法 格式 n a1 a2 a3 an 要求從小到大輸出 輸入輸出樣例 輸入樣例 ...
題解 P1755 斐波那契的拆分
這題其實打乙個暴力就能過，具體思路是先把斐波那契數列的前45項求出來 只要大於10 9就行了，弄個五的倍數吉利qaq 斐波那契數列求出來了後，進行乙個貪心 當前最大可選那個 從後面大的資料開始算 原題 若有多組資料，以個數最小的為準，若仍有多組，輸出右邊盡量大的一組 貪心過後，把答案存在乙個陣列裡，...
洛谷 P3938 斐波那契
原題連線 小 c 養了一些很可愛的兔子。有一天，小 c 突然發現兔子們都是嚴格按照偉大的數學家斐波那契提出的模型來進行 繁衍 一對兔子從出生後第二個月起，每個月剛開始的時候都會產下一對小兔子。我們假定，在整個過程中兔子不會出現任何意外。小 c 把兔子按出生順序，把兔子們從 1 開始標號，並且小 c ...