時間限制: 1 sec 記憶體限制: 128 mb
提交: 278 解決: 27 統計
現在給你乙個數x,聰明的你一定知道這是斐波那契數列中的第幾項。
(資料保證x一定有對應的項y,且 0 <= y
第一行乙個整數t,表示測試組數。
之後的t行,每行乙個數x
對於每個測試資料,輸出一行表示數x是第幾項
給出乙個數,求是斐波那契里的第幾項
一開始想著打表,然後直接查詢,但是發現數太大了。然後換了個思路,也是打表,然後每個數對1e9+7取模(取模的數字隨便找,不會爆範圍就行),然後輸入數n,遍歷打好的斐波那契表,如果n對錶中的某一項取模為0,那麼該項就是n在斐波那契中的位置。
注意:輸入的數n很大,要用字串輸入,然後利用大數取模來操作。(一開始忘了n的範圍,一直拿著打好的表中的數來算,導致了wa9。qaq,罰時**)。
#include#define ll unsigned long long
#define ms(a) memset(a,0,sizeof(a))
#define pi acos(-1.0)
const int mod=1e9+7;
const int maxn=1e4+10;
using namespace std;
char num[maxn];
ll a[maxn];
int l;
int main()
scanf("%d",&t);
while(t--)
//輸出取模後的數的位置
printf("%d\n",mp[ans]);
} return 0;
}
HPU1471又是斐波那契數列??
1471 又是斐波那契數列?時間限制 1 sec 記憶體限制 128 mb 提交 338 解決 44 統計 題目描述現在給你乙個數x,聰明的你一定知道這是斐波那契數列中的第幾項。資料保證x一定有對應的項y,且 0 y 1e4 輸入 第一行乙個整數t,表示測試組數。之後的t行,每行乙個數x 輸出 對於...
HPU 1471 又是斐波那契數列??(大數取模)
時間限制 1 sec 記憶體限制 128 mb 提交 278 解決 27 統計 現在給你乙個數x,聰明的你一定知道這是斐波那契數列中的第幾項。資料保證x一定有對應的項y,且 0 y 第一行乙個整數t,表示測試組數。之後的t行,每行乙個數x 對於每個測試資料,輸出一行表示數x是第幾項 2 253 5給...
1471 又是斐波那契數列??
hpu 1471 現在給你乙個數x,聰明的你一定知道這是斐波那契數列中的第幾項。資料保證x一定有對應的項y,且 2 y 1e4 第一行乙個整數t,表示測試組數。之後的t行,每行乙個數x 對於每個測試資料,輸出一行表示數x是第幾項 2 253 5 include include includeusin...