递推递归练习B - 王小二切饼
2017-03-29 16:05
393 查看
题目简要:
Description
王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:“饼不许离开砧板,切n(1<=n<=100)刀最多能分成多少块?”
Input
输入切的刀数n。
Output
输出为切n刀最多切的饼的块数。
Sample Input
Sample Output
这道题就是要求第n刀时,最多能把饼分成多少块。
解题思路:
其实对于这道题,我并没有经过什么思考。因为看到测试样例的100和5051,所以很自然的想到了从1加到100等于5050,所以我就直接想到了从1加到n再加1的方法。所以很简单就解决了。
附代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,i;
int a[101];
a[0]=0;
while(cin>>n)
{
for(i=1;i<=100;i++)
{
a[i]=a[i-1]+i;
}
cout<<a[n]+1<<endl;
}
return 0;
}
解题感受:
说实话,这几道题很水,基本上时几分钟一道,但是也还是练习了最基本的递推递归的用法的。
Description
王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:“饼不许离开砧板,切n(1<=n<=100)刀最多能分成多少块?”
Input
输入切的刀数n。
Output
输出为切n刀最多切的饼的块数。
Sample Input
100
Sample Output
5051
这道题就是要求第n刀时,最多能把饼分成多少块。
解题思路:
其实对于这道题,我并没有经过什么思考。因为看到测试样例的100和5051,所以很自然的想到了从1加到100等于5050,所以我就直接想到了从1加到n再加1的方法。所以很简单就解决了。
附代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,i;
int a[101];
a[0]=0;
while(cin>>n)
{
for(i=1;i<=100;i++)
{
a[i]=a[i-1]+i;
}
cout<<a[n]+1<<endl;
}
return 0;
}
解题感受:
说实话,这几道题很水,基本上时几分钟一道,但是也还是练习了最基本的递推递归的用法的。
相关文章推荐
- 递归递推练习 -b 王小二切饼/HDU折线分割平面
- 递推递归练习--B(王小二切饼)
- 递推递归练习 B 王小二切饼
- 递归递推练习―B―王小二切饼
- 递推递归练习 B - 王小二切饼
- ACM-递归递推练习B-王小二切饼
- 递推递归专题 B第二题 王小二切饼
- 递推递归--B王小二切饼
- ACM递推递归练习B王小二切饼
- 递归与递推——B-王小二切饼,D-汉诺塔系列1,I-蟠桃记,H-巴蜀之危,G-fighting小银考四级
- 递归递推练习 M
- 递推递归练习--O(螺旋方阵)
- ACM递推递归练习总结
- 递推递归练习 C - 递归的函数
- 递推递归练习 D - 汉诺塔系列1
- 递推递归练习 F 计算组合数
- 递推递归练习 M 数值分解
- 递推递归练习 E题
- ACM-递归递推练习H-三国佚事——巴蜀之危
- 递推递归练习 H题