題目:
題意:乙個正整數可以用斐波那契數列數列表示。bi取1表示存在當前第i個斐波那契數,取0則為不存在。現給定a,b,c斐波那契數列表示,問a*b與c修改哪一位b後相等。
思路:直接判斷兩個數相等??
**如下:一直沒過。。。
#include
using
namespace std;
typedef
long
long ll;
typedef
unsigned
long
long ull;
const ll n =
2e6+5;
ull fb[n]
;//斐波那鍥數列陣列
const ll maxn =
1e5+5;
intmain()
ull t;
while
(t--
)scanf
("%llu"
,&b)
;for
(ull i=
0;i)scanf
("%llu"
,&c)
;for
(ull i=
0;i) aans*
=bans;
ull j=0;
while
(cans!=aans-fb[j]
)printf
("%llu"
,j);
}//return 0;
}
**仿自: Contest 多校訓練 985專場)
contest 多校訓練 985專場 problem e 985的買飲料難題 time limit 1 sec memory limit 128 mb submit 221 solved 118 submitstatusweb boarddescription 天氣太熱了,985制定了對未來的規劃即...
牛客網多校訓練 訓練技巧
常州大學組織了新生寒假訓練一共n天,每天訓練可以獲得的訓練效果是ei。但是如果連續訓練超過k天,萌新們會受不了而被勸退。現在負責人想知道,如何安排能保證萌新不會被勸退並且能獲得最大的訓練效果。第一行 兩個用空格隔開的整數 n和k,1 n 100000,1 k n 第二行到n 1行 第i 1行有乙個整...
2017 多校訓練賽 總結
緊張兮兮的 2017 年度的多校訓練賽總算是結束了,一如往常 雖然這是我第一次打 十場比賽,每場比賽十餘道題,難道較 ac m 區域賽稍大一些。這乙個月,著實不好熬,每週都要被大佬們按在地上摩擦,還是兩次,我很難受 十場比賽下來,成績並不理想,好的時候能進前二百,差的時候三百都碰不到,最後十場取八場...