zoukankan      html  css  js  c++  java
  • 小茜(xi)的减肥之路

    Description

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

    Input

    输入一个整数n(n<109),表示跑了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 }
    
    
    
     
  • 相关阅读:
    基于SQL脚本将数据库表及字段提取为C#中的类
    libiconv字符集转换库在C#中的使用
    select选中事件
    PHP 字符串处理
    织梦自定义标签
    JQuery 实现 Tab 切换 index
    Juery 实现淡出 淡现效果
    SEO之H1,H2,H3,H4....STRONG使用方法
    Robots.txt 编写
    JS 获取时间
  • 原文地址:https://www.cnblogs.com/wkfvawl/p/8877256.html
Copyright © 2011-2022 走看看