递推 SDUT 王小二切饼
王小二切饼
Description
王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:“饼不许离开砧板,切n(1<=n<=100)刀最多能分成多少块?”
Input
输入切的刀数n。
Output
输出为切n刀最多切的饼的块数。
Sample
Input
100
Output
5051
#include <iostream>
#include <bits/stdc++.h>
using namespace std;int main()
{long long int a[110];int n,i;while(~scanf("%d",&n)){a[1]=2;a[2]=4;a[3]=7;for(i=4;i<=n;i++){a[i]=a[i-1]+i;}printf("%lld\n",a[n]);}return 0;
}
递推 SDUT 王小二切饼相关推荐
- SDUT 王小二切饼
Problem Description 王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:"饼不许离开砧板,切n(1<=n<=100)刀最多能分成多少块?" Inp ...
- 王小二切饼(递推)SDUT
王小二切饼 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 王小二自夸刀工不错,有人放 ...
- 王小二切饼、马拦过河卒
1.王小二切饼 题目链接(点击) Problem Description 王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:"饼不许离开砧板,切n(1<=n<=100)刀最多 ...
- 王小二切饼 C 2050
王小二切饼 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:&qu ...
- 递推递归练习 B - 王小二切饼
Description 王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:"饼不许离开砧板,切n(1<=n<=100)刀最多能分成多少块?" Input 输入切的刀 ...
- C 王小二切饼 SDUT
Description 王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:"饼不许离开砧板,切n(1<=n<=100)刀最多能分成多少块?" Input 输入切的刀 ...
- 王小二切饼 2050 ACM实验题
Description 王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:"饼不许离开砧板,切n(1<=n<=100)刀最多能分成多少块?" Input 输入切的刀 ...
- 王小二切饼 2050
Problem Description 王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:"饼不许离开砧板,切n(1<=n<=100)刀最多能分成多少块?" Inp ...
- 7-8 王小二切饼 (20 分)
题目描述: 王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:"饼不许离开砧板,切n(1<=n<=100)刀最多能分成多少块?" 输入格式: 输入切的刀数n. 输出 ...
最新文章
- 初学图论-Bellman-Ford单源最短路径算法
- ArcIMS 投影问题 如何向地图配置文件中添加投影信息(转载)
- android 字符串转bitmap,android – 如何将Base64字符串转换为BitMap图像显示在ImageView?...
- Java扑克牌(enum)
- C++set和multiset区别
- 苹果前CEO斯卡利变身创业导师:欲寻下个乔布斯
- android手机解除root,手机显示被root什么意思(手机root怎么解除)
- 判断Linux系统是否被黑的方法
- 如何在GitHub上发现优秀的开源项目
- ActiveMQ专题2: 持久化
- 5G 是否能让国产手机回到群雄割据时代?
- python使用scipy模块from scipy.misc import imread时报错:cannot import name imread问题解决
- SegNet论文笔记
- 微信小程序发送服务通知(模板消息)前后端实现代码附效果图
- Mapped Statements collection already contains value for com.bai.dao.Userdao.UserByID
- unity获取电磁笔压感_电磁笔的分类和特性
- NOI / 1.5编程基础之循环控制——01:求平均年龄
- 在程序中如何区分汉字和英语
- 使用计算机辐射最大,电脑辐射范围距离是多大【详解】
- springboot使用华为OBS上传下载文件详解