藍精靈之小飯寫數字
有乙個數列叫斐波那契數列，f(0)=0,f(1)=1,f(n)=f(n-1)+f(n-2)，小飯有支大力金剛筆，能寫n位數字，她想知道，如果從f(1)開始寫，她能寫到第幾個斐波那契數。。比如n=20，那麼她能寫。11235813213455891442。。。第13個斐波那契數。如果n=1億，問小飯能寫到第幾個斐波那契數？
輸入資料有多組。
輸入乙個整數n（0輸出答案。
題解先用公式預處理出1e8個數需要多少個斐波那契數組成，然後求字首和，二分查詢合適的答案
#include #include typedef long long ll;
ll ans[31000];
int main()
ll sum, ans1, ans2;
while(~scanf("%lld", &sum))
else if(ans[mid + 1] < sum) l = mid;
else r = mid;
}printf("%lld\n", mid + 1);
}return 0;
}
面試寶典之寫簡歷的小細節
今天給大家分享幾個寫簡歷的小建議,相信大家看完之後,在寫簡歷方便一定有所幫助,那麼話不多時,我們直奔主題 可以在個人優勢裡寫一下分布式架構下定時任務的管理 elastic job 可以和面試官介紹一下分布式架構下能讓產品運營等非技術同事使用的配置管理平台，可直接干預產品邏輯 nacos 資料遷移，m...
js筆記之隨機數 if else小練習
求四個隨機數的最小值const min 1 const max 100 var ran1 math.random max min min var ran2 math.random max min min var ran3 math.random max min min var ran4 math.r...
1000以內的回文數 Python小練習之回文數
回文 是指正讀反讀都能讀通的句子，它是古今中外都有的一種修辭方式和文字遊戲，如 我為人人，人人為我 等。在數學中也有這樣一類數字有這樣的特徵，成為回文數 palindrome number 設n是一任意自然數。若將n的各位數字反向排列所得自然數n1與n相等，則稱n為一回文數。例如，若n 123432...