【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...