题目:输入一个n即n刀输出可以切出的最多的饼书数。
解题思路:先列出n=1,2,3,4,5,6的情况下可以切出最多的饼数,然后找到规律,即切第i'刀的时候最多的饼数为第i-1刀时最多饼数加i。
代码:#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,i,a[101]={0,2};
while(cin>>n)
{
for(i=2;i<=n;i++)
a[i]=a[i-1]+i;
cout<<a[n]<<endl;
}
return 0;
}
感想:找出规律之后代码可以很简单的写出来。