zoukankan      html  css  js  c++  java
  • 【OpenJudge7826】分苹果(小学奥数)

    problem

    总时间限制: 1000ms 内存限制: 65536kB
    描述
    把一堆苹果分给n个小朋友,要使每个人都能拿到苹果,而且每个人拿到的苹果数都不同的话,这堆苹果至少应该有多少个?

    输入
    一个不大于1000的正整数n,代表小朋友人数。
    输出
    一个整数,表示满足条件的最少苹果个数。
    样例输入
    8
    样例输出
    36
    来源
    《奥数典型题举一反三(小学五年级)》 (ISBN 978-7-5445-2882-5) 第一章 第一讲 习题6

    solution

    因为不能重复,所以最小的方案就是第一个人一个,第二个人两个,第三个人三个,第n个人n个这样。。。所以答案就是1+2+3+…n,,。。
    所以等差数列求和公式O(1).

    codes

    #include<iostream>
    using namespace std;
    int main(){
        int n;  cin>>n;
        cout<<((1+n)*n/2)<<'
    ';
        return 0;
    }
    
  • 相关阅读:
    Java面试知识点总结
    Log4j常用配置及使用
    Eclipse+tomcat+axis2进行web service部署
    iframe内点击a标签禁止滚动到顶部
    VScode首选项
    Bookmarks
    VScode常用插件
    slideout
    bs-loading
    iPhone X 上删除白条
  • 原文地址:https://www.cnblogs.com/gwj1314/p/10200064.html
Copyright © 2011-2022 走看看