小学奥数（下）

系统管理员 2022-08-10 09:58 149阅读 0赞

## 小学奥数（下） ##

##### Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ #####

## 题目描述 ##

到了夏天了，ACM协会发福利了，发了很多西瓜，聪明的小明很爱思考，一个西瓜，

n刀最多能切成几部分？ 你能帮他解决么？

## 输入 ##

多组输入，每组一行，直到文件结束。输入一个n（0≤n≤100）。

## 输出 ##

对于每一组输入，输出单个数字，n刀可以把西瓜切成几部分。

## 示例输入 ##

1
    2
    3

## 示例输出 ##

2
    4
    8

## 提示 ##

## 来源 ##

## 示例程序 ##

#include<stdio.h>    
    int a[10000];    
    int set(int n)    
    {    
        if(n==0)    
        {    
            a[n]=1;    
            return a[n];    
        }    
        if(n==1)    
        {    
            a[n]=2;    
            return a[n];    
        }    
        else    
        {    
            if(a[n])    
                return a[n];    
            else    
            {    
                a[n]=set(n-1)+n*(n-1)/2+1;    
        return a[n];    
            }    
    }    
    }    
    int main()    
    {    
        int i,j,n,m,k,t;    
        while(scanf("%d",&n)!=EOF)    
        {    
            k=set(n);    
            printf("%d\n",k);    
        }    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，149人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 02：“两数相加”，小学加法运算而已？

一道小学加法题，竟然在LeetCode上被标记为“中等”难度，有些人“流下了没有技术的眼泪”，有些人“一顿操作猛如虎，一看击败百分五……”。今天我们来看看LeetCode的第二

心已赠人/ 2023年01月07日 10:08/ 0 赞/ 106 阅读

相关啊哈！算法—坑爹的奥数

下面等式：？？？+？？？=？？？，将数字1~9分别填入9个？中，每个数字只能使用一次使得等式成立。例如：173+286=459 和 286+173=459 是同一个组合

超、凢脫俗/ 2022年08月21日 11:37/ 0 赞/ 186 阅读

相关小学奥数（下）

小学奥数（下） Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述到了夏天了，ACM协会发福利

系统管理员/ 2022年08月10日 09:58/ 0 赞/ 150 阅读

相关小朋友学C语言（14）：分苹果（小学奥数题）

题目有两堆一样多的苹果，老师将第一堆苹果分给男生，每人4个，最后剩下6个。老师又将第二堆苹果分给女生，每个5个，最后剩下5个。已知男生比女生多1人。求

ゞ浴缸里的玫瑰/ 2022年06月07日 12:51/ 0 赞/ 352 阅读

相关小学数学

小学数学 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Descript

深碍√TFBOYSˉ_/ 2022年05月27日 07:39/ 0 赞/ 188 阅读

相关信息学与数学、奥数的关系

![1.png][] 信息学主要的课程是编程语言、数据结构和算法。信息学竞赛也是以算法竞赛为主。算法 = 计算方法 + 编程语言 + 数据结构。数学学得好的孩子，对信

爱被打了一巴掌/ 2022年04月25日 04:24/ 0 赞/ 649 阅读

相关小学数学

Problem Description 今年中秋节，大宝哥带着一盒月饼去看望小学数学老师。碰巧数学老师在指导他的学生“100以内的加减法”，由于老师要指导很多个小朋友，所以经

ゝ一世哀愁。/ 2022年04月14日 04:07/ 0 赞/ 348 阅读

相关小学奥数：质数的和与积

描述两个质数的和是S，它们的积最大是多少？输入一个不大于10000的正整数S，为两个质数的和。输出一个整数，为两个质数的最大乘积。数据保证有解。样例输入

﹏ヽ暗。殇╰゛Y/ 2022年03月30日 05:54/ 0 赞/ 435 阅读

相关小学奥数我家的门牌号

描述我家住在一条短胡同里，这条胡同的门牌号从1开始顺序编号。若所有的门牌号之和减去我家门牌号的两倍，恰好等于n，求我家的门牌号及总共有多少家。数据保证有唯一解。

爱被打了一巴掌/ 2022年03月30日 05:48/ 0 赞/ 313 阅读

相关深圳小学

皇御苑学区福民小学 http://toutiao.szhome.com/detail/277040.html 深圳小学排名 https://www.51test.n

客官°小女子只卖身不卖艺/ 2021年11月19日 13:48/ 0 赞/ 264 阅读