藍橋第七屆省賽個人賽題解

2021-08-17 22:44:14 字數 1008 閱讀 6738

【c/c++ b組題目】

第一題:

煤球數目

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

第一層放1個,

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

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

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

....

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

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

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

注意是一百層一共有多少個煤球!!!!

**如下:

#include

int main()

printf("%lld",sum);

return 0;

}解題思路:首項不為1的等差數列求和

**如下:

#include

int main()

} return 0;}}

c++裡有一種全排列函式

**如下:

#include

#include

#define maxn 2300

int main()}}

}return 0;

**如下:

#include

#include

#define n 10000+20

using namespace std;

int a[n],b[n],c[n];

int main(){

int n,sum=0;

scanf("%d",&n);

for(int i=1;i<=n;i++)

scanf("%d",&a[i]);

b[i]=a[i];

c[a[i]]=i;    

sort(b+1,b+n+1);

for(int i=1;i<=n;i++)

if(a[i]!=b[i])

sum++;

swap(a[i],a[c[b[i]]]);

return 0;

第七屆藍橋杯個人賽省賽(Java B組)第七題

如圖,有12張連在一起的12生肖的郵票。現在你要從中剪下5張來,要求必須是連著的。僅僅連線乙個角不算相連 比如這兩張圖中,粉紅色所示部分就是合格的剪取。請你計算,一共有多少種不同的剪取方法。請填寫表示方案數目的整數。注意 你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。下面附上 publ...

第七屆藍橋杯個人賽省賽(Java B組)第八題

四平方和定理,又稱為拉格朗日定理 每個正整數都可以表示為至多4個正整數的平方和。如果把0包括進去,就正好可以表示為4個數的平方和。比如 5 0 2 0 2 1 2 2 2 7 1 2 1 2 1 2 2 2 符號表示乘方的意思 對於乙個給定的正整數,可能存在多種平方和的表示法。要求你對4個數排序 0...

第七屆藍橋杯省賽A組

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