题目简述:饼不许离开砧板,求n(1<=n<=100)刀能切成多少块。
解题思路:
由题意知,第一刀分成两块,两刀最多分成四块,三刀最多分成七块,所以可以找到关系,如下:
第1刀--2块;
第2刀--4(2+2)块;
第3刀--7(3+4)块;
第n-1刀--i块;
第n刀--(n+i)块;
源代码:
#include <bits/stdc++.h>
using namespace std;
int main()
{
题目简述:饼不许离开砧板,求n(1<=n<=100)刀能切成多少块。
解题思路:
由题意知,第一刀分成两块,两刀最多分成四块,三刀最多分成七块,所以可以找到关系,如下:
第1刀--2块;
第2刀--4(2+2)块;
第3刀--7(3+4)块;
第n-1刀--i块;
第n刀--(n+i)块;
源代码:
#include <bits/stdc++.h>
using namespace std;
int main()
{