华师一附中OI组

 找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
查看: 821|回复: 0
打印 上一主题 下一主题

P6337 【[COCI2007-2008#2] CRNE】

[复制链接]

2

主题

3

帖子

33

积分

新手上路

Rank: 1

积分
33
跳转到指定楼层
楼主
发表于 2020-8-12 09:39:02 | 只看该作者 回帖奖励 |正序浏览 |阅读模式
这道题其实就是一道小学二年级数学奥数

我们可以推一下:

第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. }
复制代码
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|服务支持:DZ动力|华师一附中OI组  

GMT+8, 2024-11-2 06:27 , Processed in 0.094212 second(s), 24 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表