藍橋杯第五屆省賽C C B組個人題解

2021-09-13 13:45:30 字數 2303 閱讀 5301

列舉

#include

using namespace std;

intmain()

if(temp>

82.3

)break;}

}}

遞推公式即可

#include

using namespace std;

intmain()

;for

(int i=

2;i<

11;i++

)f[i]

=f[i-1]

*2-1

; cout<;}

bfs搜尋到最後情況即可,題目已經給了要求了,我們判斷一下就好了

#include

using

namespace std;

int ans=0;

//a店5次 b花10次

void

fun(

int val,

int a,

int b,

int time)

if(a!=5)

fun(val*

2,a+

1,b,time+1)

;if(b!=9)

fun(val-

1,a,b+

1,time+1)

;}intmain()

#define n 70

voidf(

char a[

][n]

,int rank,

int row,

int col)

int w =1;

int i;

for(i=

0; i1; i++

) w *=2

;f(a,rank-

1,row,col+w/2)

;;//答案

f(a, rank-

1, row+w/

2, col);f

(a, rank-

1, row+w/

2, col+w)

;}

深搜 判斷條件即可~~

#include

using namespace std;

int num[4]

=;int flag[10]

=;int ans=0;

bool check()

void

dfs(

int cur)

for(

int i=

1;i<=

9;i++

)return;}

intmain()

發現這一屆好愛考深搜啊。。

#include

using namespace std;

int flag[13]

=;int num[13]

=;void

dfs(

int cur)

cout

return;}

if(cur==

1||cur==

2||cur==12)

if(cur!=

1&&cur!=

2&&cur!=12)

for(

int i=

1;i<=

12;i++)}

}int

main()

思維題

在感冒螞蟻左邊往右走必定感冒

在感冒螞蟻右邊往左走必定感冒

如果感冒螞蟻往左走但是左邊沒有螞蟻則沒有新的感冒

往右走同理

#include

using namespace std;

intmain()

//往右走且位於初始點的左邊

if(num[i]

>0&&

abs(num[i]

)<

abs(start)

)//往左走且位於初始點的右邊

if(num[i]

<0&&

abs(num[i]

)>

abs(start))}

if((f==

1&&r==0)

||(f==-1

&&l==0)

)else cout

if(r>0)return i ;

記憶搜尋 不會qaq

逆序數 不會qaq

第五屆藍橋杯 c c B組8

題目描述 長100厘公尺的細長直桿子上有n只螞蟻。它們的頭有的朝左,有的朝右。每只螞蟻都只能沿著桿子向前爬,速度是1厘公尺 秒。當兩隻螞蟻碰面時,它們會同時掉頭往相反的方向爬行。這些螞蟻中,有1只螞蟻感冒了。並且在和其它螞蟻碰面時,會把感冒傳染給碰到的螞蟻。請你計算,當所有螞蟻都爬離桿子時,有多少只...

第五屆藍橋杯 c c B組6

題目描述 上小學的時候,小明經常自己發明新演算法。一次,老師出的題目是 1 4 乘以 8 5 小明居然把分子拼接在一起,分母拼接在一起,答案是 18 45 參見圖1.png 老師剛想批評他,轉念一想,這個答案湊巧也對啊,真是見鬼!對於分子 分母都是 1 9 中的一位數的情況,還有哪些算式可以這樣計算...

第五屆藍橋杯 c c B組4

史豐收速演算法的革命性貢獻是 從高位算起,進製。不需要九九表,徹底顛覆了傳統手算 速算的核心基礎是 1位數乘以多位數的乘法。其中,乘以7是最複雜的,就以它為例。因為,1 7 是個迴圈小數 0.142857.如果多位數超過 142857.就要進1 同理,2 7,3 7,6 7 也都是類似的迴圈小數,多...