SDUT 王小二切饼
来源:互联网 发布:linux如何开启ping 编辑:程序博客网 时间:2024/04/27 17:44
Problem Description
王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:“饼不许离开砧板,切n(1<=n<=100)刀最多能分成多少块?”
Input
输入切的刀数n。
Output
输出为切n刀最多切的饼的块数。
Example Input
100
Example Output
5051
Hint
Author
代码
#include <stdio.h>int main(){ int n,i,f[101]; scanf("%d",&n); f[1]=2; for(i=2;i<=n;i++) { f[i] = f[i-1] + i; } printf("%d",f[n]); return 0;}
递推算法
阅读全文
0 0
- SDUT 王小二切饼
- 王小二切饼 (sdut oj)
- SDUT-2109&&SDUT-3398
- sdut 1248
- sdut 1468
- sdut 2039
- sdut 2123
- sdut Emergency
- sdut 2151
- sdut 2169
- SDUT 周赛
- SDUT 整除
- SDUT 2829
- sdut 3260
- SDUT 3300
- sdut 2605
- SDUT 2608
- SDUT 2169
- SDUT 选夫婿1
- SDUT 来淄博旅游
- single-number-ii Java code
- 常见js相应样式
- sonar 不再支持 cobertura 插件(sonar支持的插件表)
- SDUT 王小二切饼
- SDUT 爬楼梯
- 第8周项目3-顺序串算法
- SDUT 小鑫の日常系列故事(六)——奇遇记 递推算法
- SDUT 母牛的故事
- JEECG微云快速开发平台代码生成器
- float double BigDecimal 详解
- SDUT 猴子分桃
- C语言面向对象编程(一):封装与继承