高斯定理.
題目描述
高斯是德國(guó)偉大的數(shù)學(xué)家。小時(shí)候他就是一個(gè)愛(ài)動(dòng)腦筋的聰明孩子。 還是上小學(xué)時(shí),一次一位老師想治一治班上的淘氣學(xué)生,他出了一道數(shù)學(xué)題,讓學(xué)生從1+2+3……一直加到100為止。他想這道題足夠這幫學(xué)生算半天的,他也可能得到半天悠閑。誰(shuí)知,出乎他的意料,剛剛過(guò)了一會(huì)兒。小高斯就舉起手來(lái),說(shuō)他算完了。老師一看答案,5050,完全正確。老師驚詫不已。問(wèn)小高斯是怎么算出來(lái)的。 高斯說(shuō),他不是從開(kāi)始加到末尾,而是先把1和100相加,得到101,再把2和99相加,也得101,最后50和51相加,也得101,這樣一共有50個(gè)101,結(jié)果當(dāng)然就是5050了。聰明的高斯受到了老師的表?yè)P(yáng)。 高斯的這種算法后來(lái)被稱(chēng)為高斯定理。 當(dāng)然,現(xiàn)在我們用計(jì)算機(jī)來(lái)實(shí)現(xiàn)加法運(yùn)算,不用高斯定理也可以算的這么快了。不過(guò)大家很多時(shí)候需要學(xué)會(huì)動(dòng)腦筋哦。
輸入
有多組測(cè)試數(shù)據(jù),每組一行,輸入一個(gè)正整數(shù)N。
輸出
對(duì)于每組數(shù)據(jù)輸出一行,計(jì)算1+2+3+...+N的和,并輸出
樣例輸入
2 5樣例輸出?
3 15 #include<stdio.h> int main(){int N,i,sum=0;int sign=0;while(scanf("%d",&N)!=EOF){for(i=1;i<=N;i++){sum=sum+i;}printf("%d\n",sum);sum=0;}return 0; }總結(jié)
- 上一篇: 【转】Photoshop 用户名.组织或
- 下一篇: html文档在word打开是乱码怎么解决