小学奥数（下）

最新推荐文章于 2022-01-20 14:25:31 发布

JimmyLegend

最新推荐文章于 2022-01-20 14:25:31 发布

阅读量343

点赞数

CC 4.0 BY-SA版权

分类专栏：练习

本文链接：https://blog.youkuaiyun.com/guoqingshuang/article/details/49949571

练习专栏收录该内容

389 篇文章

订阅专栏

本文深入探讨了如何利用数学原理解决一个看似简单的实际问题——用n刀最多能将西瓜切成多少部分。通过编程实现，不仅锻炼了数学思维，还展现了算法的魅力。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

小学奥数（下）

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);    
    }    
}