王小二切饼（递推）SDUT

最新推荐文章于 2024-09-17 23:31:11 发布
最新推荐文章于 2024-09-17 23:31:11 发布
阅读量2.2k 收藏 9
点赞数 2
CC 4.0 BY-SA版权
分类专栏： SDUT OJ 递推递归 数学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_44143702/article/details/88386302
本文介绍了王小二切饼问题，探讨了在不移动饼的情况下，切n刀最多能将饼分成多少块的问题。通过分析，得出切第n刀时最多可以与前面的n-1刀相交，因此最多可以增加n块，从而得到切n刀的最大分块数。

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

王小二切饼

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic

Problem Description

王小二自夸刀工不错，有人放一张大的煎饼在砧板上，问他：“饼不许离开砧板，切n(1<=n<=100)刀最多能分成多少块？”

Input

输入切的刀数n。

Output

输出为切n刀最多切的饼的块数。

Sample Input

100

Sample Output

5051

 

 </

最低0.47元/天 解锁文章

200万优质内容无限畅学
王小二切饼
qq_45666654的博客
03-29 702
王小二切饼 Description 王小二自夸刀工不错，有人放一张大的煎饼在砧板上，问他：“饼不许离开砧板，切n(1<=n<=100)刀最多能分成多少块？” Input 输入切的刀数n。 Output 输出为切n刀最多切的饼的块数。 Sample Input 100 Output 5051 #include <stdio.h> #include <stdlib.h&g...
递归递推之王小二切饼
a1046765624的博客
03-19 1179
题目大概： 饼不能离开砧板，一张饼切n刀能切成几份。 思路： 在纸上画一画这个饼，发现没切n刀就会增加n份，于是这个问题就简单了。 感想： 原来递归递推题并不是都需要推公式，有的是找规律，找到后会发现很简单。 代码： #include using namespace std; int main() {int n,sum=1; cin>>n; for(int i=1;in;
递推之王小二切饼
小自洽
03-18 664
王小二切饼 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 王小二自夸刀工不错，有人放一张大的煎饼在砧板上，问他：“饼不许离开砧板，切n(1&lt;=n&lt;=100)刀最多能分成多少块？” Input 输入切的刀数n。 Output 输出为切...
递推递归练习--B(王小二切饼)
sdau164185的博客
03-30 545
题目简述：饼不许离开砧板，求n(1 解题思路： 由题意知，第一刀分成两块，两刀最多分成四块，三刀最多分成七块，所以可以找到关系，如下： 第1刀--2块； 第2刀--4（2+2）块； 第3刀--7（3+4）块； 第n-1刀--i块； 第n刀--（n+i）块； 源代码： #include using namespace std; int main() { int i,n; ve
王小二切饼c++递归
09-24
王小二切饼的递归算法可以如下实现： ```python def cut_bread(n): if n == 1: return 2 else: return 2 * cut_bread(n-1) n = 4 # 需要切的次数 result = cut_bread(n) print("王小二切饼的总数为：", result...
B-王小二切饼
Orz
03-19 1256
Description 王小二自夸刀工不错，有人放一张大的煎饼在砧板上，问他：“饼不许离开砧板，切n(1 Input 输入切的刀数n。 Output 输出为切n刀最多切的饼的块数。 Sample Input 100 Sample Output 5051   解题思路：
王小二切饼 C 2050
成长日记的博客
08-04 2087
王小二切饼 Time Limit: 1000 ms Memory Limit: 65536 KiB   Problem Description 王小二自夸刀工不错，有人放一张大的煎饼在砧板上，问他：“饼不许离开砧板，切n(1&lt;=n&lt;=100)刀最多能分成多少块？” Input 输入切的刀数n。 Output 输出为切n刀最多切的饼的块数。 Sample Input ...
递推递归-B-王小二切饼
qq_35437792的博客
04-09 639
题目： Description 王小二自夸刀工不错，有人放一张大的煎饼在砧板上，问他：“饼不许离开砧板，切n(1 Input 输入切的刀数n。 Output 输出为切n刀最多切的饼的块数。 Sample Input 100 Sample Output 5051
切月饼（平面/空间切割问题）
最新发布
m0_64245988的博客
09-17 1460
空间分割难题
SDUT王小二切饼
kallenAB的博客
06-12 296
代码实现： #include<bits/stdc++.h> using namespace std; int D(int n) { int a[105]; a[1]=2; for(int i=2;i<=n;i++) { a[i]=a[i-1]+i; } return a[n]; } int main() { int N; scanf("%d",&N); printf("%d\n",D(N)); return 0; }.
小数学解决大问题 - 切饼问题（由数组想到）
热门推荐
Allan的专栏
01-22 1万+
假设我们有一个圆形的饼和一把刀。由于刀比较珍贵，刀的主人比较爱惜，因此要求我们尽可能的少用这把刀。但是我们希望能够将饼分给更多的人。总而言之，问题可以描述成，有这把刀沿直线在饼上切n刀，求出切完后饼的最大块数R[n]。
递归递推练习 -b 王小二切饼/HDU折线分割平面
03-26 888
Description： 一张饼，问 切n 刀 最多 能切多少 块？  例如 输入100 输出 5051 看到这个问题，首先 画了 一遍，一刀 是2个，2刀 是4个，3刀 是7个，4 刀 是 11个，5刀是16个； 找出规律 a[i]=a[i-1]+i  但是 不确定 归纳的 对不对   于是写了 一串代码，试了试 例子 中的100 . #if 0 #incl
递推递归练习B - 王小二切饼
July_xunle的博客
03-24 717
Description 王小二自夸刀工不错，有人放一张大的煎饼在砧板上，问他：“饼不许离开砧板，切n(1 Input 输入切的刀数n。 Output 输出为切n刀最多切的饼的块数。 Sample Input 100 Sample Output 5051 一块饼，切
递推递归--B王小二切饼
20164225的博客
04-10 534
1.题目描述 切饼问题，一刀切，切n刀得到最多的饼数 2.思路分析 这题是找规律的题，a[0]=0,a[1]=2,a[2]=4,a[3]=7,a[4]=11......得出结论a[n]=a[n-1]+a[n-2]; 3.代码 #include using namespace std; int main() { int n,sum=2,i,a[100]; cin>>n;
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值