递归递推 B

来源:互联网 发布:村山富市 知乎 编辑:程序博客网 时间:2024/05/16 11:01

B 有一张大饼,问切n刀,最多可以切成多少快。

观察数据发现这是求1+2+3+......+n的问题,公式 (1+n)n/2+1得结果。

代码如下:

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

0 0
原创粉丝点击