日更 2019 7 6 杭電1005

2021-09-25 01:30:33 字數 1442 閱讀 3799

今天聽了lcy教主的講座

唯一的想法就是多刷題

那莫得辦法

每天水幾題唄

看著沒a過幾題的杭電有點小崩潰

1005一看我靠

寫個暴力先

#include.h>

using namespace std;

int f[

1000];

intmain()

for(

int i=

3;i<

100;i++

)for

(int i=

1;i<=

99;i++

) cout<}return0;

}

跑出來覺得1 1……之後都是以1 1開頭迴圈的

結果寫出來就wa了

#include.h>

using namespace std;

int f[

1000];

intfun()

}//return 0;

}int

main()

for(

int i=

3;i<

1000

;i++

)int t=

fun()-

2;f[0]

=f[t]

; n%=t;

printf

("%d\n"

,f[n]);

//cout<}

return0;

}

一查用矩陣快速冪

沒學過線代硬傷

暑假要好好學

十分鐘後發現我的方法沒錯。。。

。。。為什麼我用f[i]==1&&f[i+1]==1是錯的

而用f[i]==1&&f[i-1]==1再換公式就對了

蜜汁題目

#include.h>

using namespace std;

int f[

10005];

intfun()

}}intmain()

int i;

for(i=

3;i<=

1000

;i++

)int t=

fun()-

2;f[0]

=f[t]

; n=n%t;

printf

("%d\n"

,f[n]);

//cout<}

return0;

}

後來發現函式裡面return 0有問題???

然後+1就瘋狂re????

今兒知道runtime error

(integer_divide_by_zero)

是除0錯誤

可是真的不會除0啊啊啊啊

好迷啊睡覺吧

杭電oj1005解題

分析 1,題中 1 a,b 1000,1 n 100,000,000 可知用蠻力肯定行不通。2,a f n 1 b f n 2 mod 7 a 7 f n 1 b 7 f n 2 7 3,因f i 和f i 1 只有49種組合,因為 f i i 1 均只有7種選擇,就是只能是0,1,2,3,4,5,...

杭電OJ1005 水過

這題其實讀題的時候表示不難,但是真正做起來的時候發現其實還挺難的。在讀題的時候就會考慮的大陣列記憶體溢位的問題以及使用迭代來解決,但是這都不知很好的解決方案。在看網上的解答,普遍都是找規律。找到規律後這題就好解了。這題我是看著別人的思路過得,實在慚愧。我的參考文章 這篇文章找到了1008的週期迴圈,...

杭電oj 1005 c語言實現

n題目為 a number sequence is defined as follows f 1 1,f 2 1,f n a f n 1 b f n 2 mod 7.given a,b,and n,you are to calculate the value of f n 本題考慮迴圈節的知識,由於...