小学奥数(下)

原创 2015年11月20日 17:18:38

小学奥数(下)

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

相关文章推荐

C++之小学奥数(1)

题目描述: ABCD *     E           DCBA   按以上格式输出ABCDE的值(A!=B&&A!=C&&A!=D&&A!=E&&B!=C&&B!=D&&B!=E&&C...

小学奥数主要内容汇总!

小学奥数主要学哪些内容?52数学网将为大家分享小学奥数中的主要内容!

一个小学奥数题的python实现(全排列,字符串循环移位,统计元素)

原题是:将1到10填入正五边形的顶点和边,使得每条边三数之和相等,求总的个数 思路:1  首先用暴力破解生成1~10的全排列list,对list进行判断,满足条件的存入新的list          ...

NOJ1587 &&小学奥数题 多人过桥问题

2014/7/20       我是菜比系列

小学奥数公式1

小学奥数公式大全   1 、每份数×份数=总数  总数÷每份数=份数 总数÷份数=每份数 2 、1倍数×倍数=几倍数  几倍数÷1倍数=倍数 几倍数÷倍数=1倍数 3 、速度×时间=路程...

C++之小学奥数(2)

求出第k小排列 题目描述 给出两个正整数n,k(n//也就是说要求全排列出来后的第k个数 输入 只有一行:两个整数,n(n 输出 输出该排列 样例输入 4 3 样例输出 1324 题...

吐槽小学奥数

前几天有幸到一家从事小学奥数培训的辅导班当老师,刚去当天辅导小学四年级奥数,看到两个题就吓尿了,尿完之后发现,原来这俩题我会呀. 题目一:210!最后结果有几个零. 如果你之前没有在编程之...

简单奥数管理(有论坛)

  • 2009年10月18日 17:36
  • 1.86MB
  • 下载

啊哈!算法—坑爹的奥数

下面等式: ???+???=???,将数字1~9分别填入9个?中,每个数字只能使用一次使得等式成立。 例如:173+286=459 和 286+173=459 是同一个组合。 思路: 利用标记法的枚举...
  • LY_624
  • LY_624
  • 2016年05月02日 11:57
  • 339
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:小学奥数(下)
举报原因:
原因补充:

(最多只允许输入30个字)