2015藍橋杯整理

2021-10-04 07:31:58 字數 3762 閱讀 3287

1.數學思維

#include

using

namespace std;

intmain()

ans+

=n; cout

}

小明被劫持到x賭城,被迫與其他3人玩牌。

一副撲克牌(去掉大小王牌,共52張),均勻發給4個人,每個人13張。

這時,小明腦子裡突然冒出乙個問題:

如果不考慮花色,只考慮點數,也不考慮自己得到的牌的先後順序,自己手裡能拿到的初始牌型組合一共有多少種呢?

請填寫該整數,不要填寫任何多餘的內容或說明文字。

1.轉換思維

2.每種牌只有0,1,2,3,4這幾總選擇

#include

using

namespace std;

int ans;

voidf(

int k,

int cnt)

for(

int i=

0;i<

5;i++)}

intmain()

小明有3顆紅珊瑚,4顆白珊瑚,5顆黃瑪瑙。

他想用它們串成一圈作為手鍊,送給女朋友。

現在小明想知道:如果考慮手鍊可以隨意轉動或翻轉,一共可以有多少不同的組合樣式呢? 請你提交該整數。不要填寫任何多餘的內容或說明性的文字。

#include

#include

#include

#include

using

namespace std;

int ans;

intmain()

if(i!=v1.

size()

)//不滿足條件

continue

; string s2=s+s;

v1.push_back

(s2)

;//用於判斷旋轉

reverse

(s2.

begin()

,s2.

end())

; v1.

push_back

(s2)

;//將翻轉放入vector

ans++;}

while

(next_permutation

(s.begin()

,s.end()

));cout

}

小明發現了乙個奇妙的數字。它的平方和立方正好把0~9的10個數字每個用且只用了一次。

你能猜出這個數字是多少嗎?

請填寫該數字,不要填寫任何多餘的內容。

#include

#include

#include

using

namespace std;

void

i2s(

int num,string &str)

bool

check

(string s)

return s.

size()

==10

&&ss.

size()

==10;}

intmain()

}return0;

}

#include

//遞迴時間太久

#define mod 100000007

using

namespace std;

int op[7]

;bool conflict[7]

[7];

void

init()

long

long

intf

(int up,

int cnt)

return ans;

}int n,m;

long

long ans;

intmain()

for(

int up=

1;up<=

6;up++

) cout

}

動歸

#include

#define mod 100000007

using

namespace std;

long

long dp[2]

[7];

//表示第i層,限定朝上數字為j的穩定方案數

int n,m;

bool conflict[7]

[7];

int op[7]

;void

init()

intmain()

for(

int j=

1;j<=

6;j++

) dp[0]

[j]=1;

int cur=0;

for(

int level=

2;level<=n;level++)}

}long

long sum=0;

for(

int k=

1;k<=

6;k++

) sum=

(sum+dp[cur]

[k])

%mod;

//快速冪,求4的n次方

long

long ans=1;

long

long tmp=4;

long

long p=n;

while

(p!=0)

cout<<

(sum*ans)

%mod;

return0;

}

#include

//矩陣法求解·

using

namespace std;

#define mod 100000007

typedef

long

long ll;

int n,m;

int op[7]

;void

init()

struct m}}

;m mmul

(m m1,m m2)

}return ans;

}m mpow

(m m,

int k)

while

(k!=0)

return ans;

}int

main()

m cmaf=

mpow

(cma,n-1)

;//得到衝突矩陣

ll ans1=0;

for(

int j=

0;j<

6;j++

)for

(int i=

0;i<

6;i++

) ans1=

(ans1+cmaf.a[i]

[j])

%mod;

//快速冪,求4的n次方

long

long ans=1;

long

long tmp=4;

long

long p=n;

while

(p!=0)

cout<<

(ans1*ans)

%mod;

return0;

}

2015藍橋杯決賽

五月二十八號,坐上了開往北京的火車。第一次到北京參加全國性的比賽,第六屆藍橋杯決賽,心裡面還是很興奮的,同時也有一點點緊張,還是希望自己能拿乙個比較好的成績。提前一天到,大家看了看考場,比賽地點在北大計算中心,30號下午一點開始了正式的比賽,比賽時間四個小時。比賽題目型別和初賽差不多,有結果填空,填...

2017藍橋杯整理

1.簡單深搜 include include using namespace std string data 10 int ans int vis 10 10 標記 bool solve int i,int j int main cout return0 有9只盤子,排成1個圓圈。其中8只盤子內裝著...

2015藍橋杯b組

如果x的x次冪結果為10 參見 圖1.png 你能計算出x的近似值嗎?顯然,這個值是介於2和3之間的乙個數字。請把x的值計算到小數後6位 四捨五入 並填寫這個小數值。注意 只填寫乙個小數,不要寫任何多餘的符號或說明。include include include include include de...