time limit: 1 sec
memory limit: 128 mb
submit: 119
solved: 71 [
submit][
status][
web board]
天坑有一條長度為n的繩子，天坑想要把這條繩子切成盡可能多的段，並且每段的長度必須為大於等於1的整數而且任意三段繩子都不能組成三角形。請問最多能切幾段？
測試檔案的第一行有乙個正整數t，代表一共有t組測試資料。
每組測試資料的第一行為乙個正整數n(1<=n<=100000000)。
對於每組測試資料，輸出對應的答案。3
1 2
41 2
3 【解析】
其實這道題大家可以找下規律，就是要求切多少段，每三段都不能組成三角形，其實我們列出前幾個也就可以知道
其實和斐波那契數列有關，前兩個之和等於第三邊不能構成三角形，而且後面的一定比前面的大所以肯定不能構成
三角形，那我們就可以用繩子的長度不斷的減去斐波那契數列，直到繩子剩下的長度比斐波那契數列小的時候再停
下就可以了。
#include#include#include#includeusing namespace std;
int main()
scanf("%d",&t);
while(t--)
printf("%lld\n",count1);
}return 0;
}
關於ArrayList的天坑
arraylist中的每乙個元素儲存的實際上是物件引用 之前在公司寫 的時候，做過類似下面的事 假如按照下面的方式使用arraylist，則最後list中儲存的元素都相同且都是最後乙個元素，原因是list中所有的元素都指向同一塊記憶體。test public void test1 system.ou...
天邁 坑爹的公司
天長地久有時盡，此恨綿綿無絕期 想想自己的環境真的很煩躁，每月初定計畫，按計畫來走就好，但是不要隨便加一些臨時任務進來，還說這是應該做的，要是放在以前，我可能會毫不猶豫的接下新的任務，但是，你們說，現在要按績效來考核，好吧，那我把工作定的都在我力所能及的範圍之內，並且盡量按照最理想的狀態來做工作，唉...
Android開機自啟動的天坑
一般通過搜尋引擎你會得到以下結果import android.content.broadcastreceiver import android.content.context import android.content.intent import android.util.log public c...