小茜（xi）的减肥之路

Posted 2020-10-31 王陸

Description

 

今天，多年未见的小钧和小江在街头偶遇，小江想看看当年那个蠢蠢的小钧有没有变聪明一些，他灵机一动，说：“当初小茜立了个flag，说一定要减肥，她想着第一天跑一米，第二天跑两米，第三天跑三米……第n天跑n米。我问你，小茜一共跑了多少米。” 小钧左思右想，就是想不出来，他心底暗骂小茜，没事立什么flag！但是他并不想让小江看扁，所以想请你偷偷地帮忙算一下小茜这n天一共跑了多少米，小钧傻傻的，你能帮帮他吗？

 

Input

 

输入一个整数n（n<10⁹），表示跑了n天。

 

Output

 

输出单行结果，表示总共跑了多少米。

 

Sample Input

6

Sample Output

21




解题思路：这道题给我最大的启示就是，别动不动就去暴力，做题之前先去看看数据量大小，动动脑子，改变一下方法，或许会更好。

上代码：

 1 #include<stdio.h>
 2 int main()
 3 {
 4     long long n,i,j,ans,x;
 5     scanf("%lld",&n);
 6     if(n%2==0)
 7         ans=(1+n)*(n/2);
 8     else
 9         ans=(1+n-1)*(n-1)/2+n;
10     printf("%lld",ans);
11     return 0;
12 
13 }