华师一附中OI组

标题: P6337 【[COCI2007-2008#2] CRNE】 [打印本页]
作者: 弑魔者魔眼    时间: 2020-8-12 09:39
标题: P6337 【[COCI2007-2008#2] CRNE】
这道题其实就是一道小学二年级数学奥数

我们可以推一下：

第1刀下去，是2块。

第2刀下去，和第1刀切出来的直线相交，得到4块。（这一刀比上一刀增加2块）

第3刀下去，和前2刀切出来的直线都相交，得到7块。（这一刀比上一刀增加3块）

第4刀下去，和前3刀切出来的直线都相交，得到11块。（这一刀比上一刀增加4块）

第5刀下去，和前4刀切出来的直线都相交，得到16块。（这一刀比上一刀增加5块）

第6刀下去，和前5刀切出来的直线都相交，得到22块。（这一刀比上一刀增加6块）

那么我们就可以写出代码：

  1. #include <iostream>
  2. using namespace std;
  3. int main()
  4. {
  5.     int n;
  6.     cin>>n;
  7.     if(n%2==0)
  8.     {
  9.         cout<<(1+n/2)*(1+n/2);
  10.         return 0;
  11.     }
  12.     if(n%2!=0)
  13.     {
  14.         cout<<(1+n/2)*(2+n/2);
  15.         return 0;
  16.     }
  17.     return 0;
  18. }
复制代码




欢迎光临 华师一附中OI组 (http://hsyit.cn/) Powered by Discuz! X3.2