//第七屆藍(lán)橋杯軟件類省賽真題-C-B-1_煤球數(shù)目 /*煤球數(shù)目有一堆煤球,堆成三角棱錐形。具體:第一層放1個(gè),第二層3個(gè)(排列成三角形),第三層6個(gè)(排列成三角形),第四層10個(gè)(排列成三角形),....如果一共有100層,共有多少個(gè)煤球?請(qǐng)?zhí)畋硎久呵蚩倲?shù)目的數(shù)字。*//*【解題思路】解法:根據(jù)題意可以找規(guī)律,抽象出一個(gè)數(shù)學(xué)模型,即一道公式: a_1 = 1; a_2 = 1+2; a_3 = 1+2+3; a_4 = 1+2+3+4; ... a_n = a_(n-1)+n;從而可采用for循環(huán)或者前n項(xiàng)和公式來求答案,且注意題目是求總共的煤球數(shù),而不是第n層的煤球數(shù), 要細(xì)心。 答案:171700*/#include<iostream>using namespace std;int getAnswer(int n){ int sum = 0; int a = 0; for(int i=1;i<=n;i++) { a += i; sum += a; } return sum;}int main(){ int n = 100; cout<<"如果一共有100層,共有的煤球數(shù)目為:"<<getAnswer(n)<<endl; return 0;}
新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注