递归地推训练——B

来源:互联网 发布:生态文明我知我行400字 编辑:程序博客网 时间:2024/04/29 19:44

题目要求:一张饼切n(1<=n<=100)刀最多能分成多少块。

题目思路:每多切一刀,同时分割到前几刀所得到的块数最多。

细节处理:寻找切块数的规律,总结成公式。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,t;
    cin>>n;
    t=1+(n*(n+1))/2;
    cout<<t<<endl;
    return 0;


}

感悟:多写实例寻找其中的规律。

0 0
原创粉丝点击