題目1：煤球數(shù)目
有一堆煤球树绩，堆成三角棱錐形。具體：
第一層放1個究西，
第二層3個（排列成三角形），
第三層6個（排列成三角形）物喷，
第四層10個（排列成三角形）卤材，
....
如果一共有100層遮斥，共有多少個煤球？
請?zhí)畋硎久呵蚩倲?shù)目的數(shù)字商膊。
注意：你提交的應該是一個整數(shù)伏伐，不要填寫任何多余的內(nèi)容或說明性文字。
答案：171700
方法：暴力循環(huán)
易知每一層的數(shù)目都是上一層煤球數(shù)加上這一層的層數(shù)晕拆，代碼如下：
#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
int i=0,sum=0,num=0; //sum是煤球總數(shù)藐翎，num是當前層煤球數(shù)
for(i=1;i<=100;i++)
{
num+=i;
sum+=num;
}
printf("%d\n",sum); //cout<<sum;
return 0;
}
題目2：生日蠟燭
某君從某年開始每年都舉辦一次生日party，并且每次都要吹熄與年齡相同根數(shù)的蠟燭实幕。
現(xiàn)在算起來吝镣，他一共吹熄了236根蠟燭。
請問昆庇，他從多少歲開始過生日party的末贾？
請?zhí)顚懰_始過生日party的年齡數(shù)。
注意：你提交的應該是一個整數(shù)整吆，不要填寫任何多余的內(nèi)容或說明性文字拱撵。
答案：26
方法：暴力枚舉，代碼如下：
#include<iostream>
using namespace std;
int main()
{
int i,j,num;
//設某君從i歲開始過生日表蝙，現(xiàn)在j歲
//num是吹滅掉蠟燭數(shù)
for(i=1;i<100;i++)
{
for(j=1;j<100;j++)
{
num=(i+j)*(j-i+1)/2;
if(num==236)
{
printf("%d\n",i);
break;
}
}
}
return 0;
}
題目3：湊算式
這個算式中A~I 代表1~9的數(shù)字拴测，不同的字母代表不同的數(shù)字。
比如：
6+8/3+952/714 就是一種解法府蛇，
5+3/1+972/486 是另一種解法集索。
這個算式一共有多少種解法？
注意：你提交應該是個整數(shù)汇跨，不要填寫任何多余的內(nèi)容或說明性文字务荆。
答案：29
方法：暴力枚舉，注意每個字母代表的數(shù)字都不一樣穷遂。
此題可以用9個for循環(huán)挨個窮舉出來函匕，中間用if判斷是否有重復的數(shù)字，最后用if判斷等式是否成立蚪黑。代碼如下：
#include<cstdio>
#include<iostream>
using namespace std;
int main(){
int A,B,C,D,E,F,G,H,I; //九個不重復的數(shù)字
int sum1,sum2,sum3,sum4; //四個多項式
int ans; //統(tǒng)計解法
ans=0;
for(A=1;A<=9;++A){
for(B=1;B<=9;++B){
if(B==A)continue;
for(C=1;C<=9;++C){
if(C==A||C==B)continue;
for(D=1;D<=9;++D){
if(D==A||D==B||D==C)continue;
for(E=1;E<=9;++E){
if(E==A||E==B||E==C||E==D)continue;
for(F=1;F<=9;++F){
if(F==A||F==B||F==C||F==D||F==E)continue;
for(G=1;G<=9;++G){
if(G==A||G==B||G==C||G==D||G==E||G==F)continue;
for(H=1;H<=9;++H){
if(H==A||H==B||H==C||H==D||H==E||H==F||H==G)continue;
for(I=1;I<=9;++I){
if(I==A||I==B||I==C||I==D||I==E||I==F||I==G||I==H)continue;
sum1=A*C*(G*100+H*10+I);
sum2=B*(G*100+H*10+I);
sum3=(D*100+E*10+F)*C;
sum4=10*C*(G*100+H*10+I);
//注意浦箱，要將題中的等式通分
//GHI*A*C+B*GHI+DEF*C=10*C*GHI
if(sum1+sum2+sum3==sum4){
++ans;
}
}
}
}
}
}
}
}
}
}
printf("%d\n",ans);
return 0;
}
題目4：快速排序
排序在各種場合經(jīng)常被用到。
快速排序是十分常用的高效率的算法祠锣。
其思想是：先選一個“標尺”酷窥，
用它把整個隊列過一遍篩子，
以保證：其左邊的元素都不大于它伴网，其右邊的元素都不小于它蓬推。
這樣，排序問題就被分割為兩個子區(qū)間澡腾。
再分別對子區(qū)間排序就可以了沸伏。
下面的代碼是一種實現(xiàn)糕珊，請分析并填寫劃線部分缺少的代碼。
注意：只填寫缺少的內(nèi)容毅糟，不要書寫任何題面已有代碼或說明性文字红选。
答案：swap(a,p,j)
方法：掌握快速排序算法
可將代碼復制進編譯器進行試驗
代碼如下：
#include <stdio.h>
void swap(int a[], int i, int j)
{
int t = a[i];
a[i] = a[j];
a[j] = t;
}
int partition(int a[], int p, int r)
{
int i = p;
int j = r + 1;
int x = a[p];
while(1){
while(i<r && a[++i]<x);
while(a[--j]>x);
if(i>=j) break;
swap(a,i,j);
}
//______________________;
swap(a,p,j);
return j;
}
void quicksort(int a[], int p, int r) //快排
{
if(p<r){
int q = partition(a,p,r);
quicksort(a,p,q-1);
quicksort(a,q+1,r);
}
}
int main()
{
int i;
int a[] = {5,13,6,24,2,8,19,27,6,12,1,17};
int N = 12;
quicksort(a, 0, N-1);
for(i=0; i<N; i++) printf("%d ", a[i]);
printf("\n");
return 0;
}
