第七屆藍橋杯省賽A組

2021-07-30 02:28:43 字數 2167 閱讀 2392

第一題:

煤球數目

有一堆煤球,堆成三角稜錐形。具體:

第一層放1個,

第二層3個(排列成三角形),

第三層6個(排列成三角形),

第四層10個(排列成三角形),

....

如果一共有100層,共有多少個煤球?

請填表示煤球總數目的數字。

注意:你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字

找規律的題,注意1+2+3+4這樣每層的由來

#include#includeusing namespace std;

int main()

cout<

第二題:

生日蠟燭

某君從某年開始每年都舉辦一次生日party,並且每次都要吹熄與年齡相同根數的蠟燭。

現在算起來,他一共吹熄了236根蠟燭。

請問,他從多少歲開始過生日party的?

請填寫他開始過生日party的年齡數。

注意:你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。

直接暴力,先for第一次出生的日子,再for乙個結束的日子,最裡面計算開始到結束經歷的總天數

#include#includeusing namespace std;

int main();

dowhile(next_permutation(b,b+9));

cout<

第六題:

方格填數

如下的10個格仔

(如果顯示有問題,也可以參看【圖1.jpg】)

填入0~9的數字。要求:連續的兩個數字不能相鄰。

(左右、上下、對角都算相鄰)

一共有多少種可能的填數方案?

請填寫表示方案數目的整數。

注意:你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。

標記即可,深搜加標記,對每個位置用陣列來表示

#include #include#includeusing namespace std;

int a[11],vis[11];

int count;

void dfs(int x)

} for(int i=0;i<=9;i++)

if(vis[i]==0) }

int main()

,a,b,c,d,e,vis[20];

void dfs(int i)

}}int main()

cout<8.

四平方和

四平方和定理,又稱為拉格朗日定理:

每個正整數都可以表示為至多

4個正整數的平方和。

如果把0包括進去,就正好可以表示為

4個數的平方和。

比如:

5 = 0^2 + 0^2 + 1^2 + 2^2

7 = 1^2 + 1^2 + 1^2 + 2^2 (

^符號表示乘方的意思)

對於乙個給定的正整數,可能存在多種平方和的表示法。

要求你對

4個數排序:

0 <= a <= b <= c <= d

並對所有的可能表示法按

a,b,c,d

為聯合主鍵公升序排列,最後輸出第乙個表示法

程式輸入為乙個正整數

n (n<5000000)

要求輸出

4個非負整數,按從小到大排序,中間用空格分開

例如,輸入: 5

則程式應該輸出:

0 0 1 2

再例如,輸入: 12

則程式應該輸出:

0 2 2 2

再例如,輸入:

773535

則程式應該輸出:

1 1 267 838

資源約定:

峰值記憶體消耗

< 256m

cpu消耗< 3000ms

#include#include#includeusing namespace std;

int main(){

double max,n,d;

int flag=0;

cin>>max;

n=sqrt(max);

int a,b,c;

for(a=0;a這些就是目前我能解決的題啦,革命尚未成功,同志仍需努力

第七屆藍橋杯C C A組 省賽

第七屆藍橋杯省賽結束了,趁著還有點印象,趕緊把答案記一下。1 年齡,將父親的年齡兩個數字交換一下得到兒子的年齡,並且父親的年齡減去兒子的年齡為27,求有幾種情況 30 和3也算一種 include include using namespace std int main return sum int...

藍橋杯第七屆javaA組省賽

1.填空題 第一題 煤球數目 有一堆煤球,堆成三角稜錐形。具體 第一層放1個,第二層3個 排列成三角形 第三層6個 排列成三角形 第四層10個 排列成三角形 如果一共有100層,共有多少個煤球?請填表示煤球總數目的數字。注意 你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。結果 1717...

第七屆藍橋杯省賽 抽籤

一 問題描述 x星球要派出乙個5人組成的觀察團前往w星。其中 a國最多可以派出4人。b國最多可以派出2人。c國最多可以派出2人。那麼最終派往w星的觀察團會有多少種國別的不同組合呢?下面的程式解決了這個問題。陣列a 中既是每個國家可以派出的最多的名額。程式執行結果為 defff cefff cdfff...