小茜（xi）的减肥之路

标签：div   int   pre   code   hellip   sam   esc   str   font   

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 }

小茜（xi）的减肥之路

标签：div   int   pre   code   hellip   sam   esc   str   font   

原文地址：https://www.cnblogs.com/wkfvawl/p/8877256.html