国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁(yè) > 學(xué)院 > 開(kāi)發(fā)設(shè)計(jì) > 正文

HDU 1001 Sum Problem

2019-11-14 10:20:55
字體:
來(lái)源:轉(zhuǎn)載
供稿:網(wǎng)友

Sum PRoblem

Time Limit: 1000/500 MS (java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 454929    Accepted Submission(s): 114527Problem DescriptionHey, welcome to HDOJ(Hangzhou Dianzi University Online Judge).In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + ... + n. InputThe input will consist of a series of integers n, one integer per line. OutputFor each case, output SUM(n) in one line, followed by a blank line. You may assume the result will be in the range of 32-bit signed integer. Sample Input
1100 Sample Output
15050 新手的水題,本來(lái)沒(méi)什么難度,但對(duì)于像我這樣初上路的新手,還是會(huì)遇到很多問(wèn)題,寫(xiě)下來(lái)促進(jìn)自己提升。首先可以直接用疊加#include<stdio.h>int main() {int n , sum = 0;while (scanf("%d", &n) != EOF) {for (int i = 0; i <= n; i++) {sum += i;}printf("%d/n/n", sum);}return 0;}看起來(lái)沒(méi)什么問(wèn)題,但是提交上去卻是Wrong Answer仔細(xì)看一下可以發(fā)現(xiàn)sum每完成一個(gè)SUM(n)后沒(méi)有清零,把值帶入了下一個(gè)SUM(n)的計(jì)算中,正確的代碼應(yīng)該為:#include<stdio.h>int main() {int n;while (scanf("%d", &n) != EOF) {int sum = 0; // sum應(yīng)該在這里定義for (int i = 0; i <= n; i++) {sum += i;}printf("%d/n/n", sum);}return 0;}如果用公式做sum = (n+1)*n/2 則需要注意另一個(gè)問(wèn)題。題目說(shuō)結(jié)果不超過(guò)32bit,但是如果用公式做的話(huà)中間值(n+1)*n可能超過(guò)32bit,提交如下代碼#include<stdio.h>int main() {int n, sum = 0;while (scanf("%d", &n) != EOF) {sum = (n+1)*n/2;printf("%d/n/n", sum);}return 0;}果然是Wrong Answer正確的代碼
#include<stdio.h>int main() {    int n, sum = 0;    while (scanf("%d", &n) != EOF) {        if(n%2==0)           sum=n/2*(1+n);        else           sum=(n+1)/2*n;        printf("%d/n/n", sum);    }    return 0;}新手入門(mén),處處是坑。
發(fā)表評(píng)論 共有條評(píng)論
用戶(hù)名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 平定县| 运城市| 吉林省| 盖州市| 汉沽区| 壤塘县| 简阳市| 英超| 石门县| 丁青县| 阿城市| 开江县| 眉山市| 通榆县| 长武县| 舒城县| 阜城县| 德兴市| 察隅县| 汶川县| 清徐县| 广元市| 平乡县| 阿坝县| 犍为县| 安多县| 彰化市| 腾冲县| 商丘市| 黎城县| 尼勒克县| 武山县| 太白县| 敦煌市| 商河县| 承德市| 慈利县| 来凤县| 谷城县| 连山| 德阳市|