acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • 题解 A347.平面切割2

    用 a[i] 表示 i 对平行直线最多能将这个圆分割成的部分数,易得: 当 i=1 时,a[1]=3,当 i=2 时,a[2]=9 回忆直线分割圆的思路:要分割成最多部分,则新加的直线要与之前的直线都要分别交于不同点才可以。 对于平行线也是一模一样的。 第 i 对平行线的 2 条直线和前 i–1 对平行线都有不同的交点,且交点数为 2×(i−1) i>=2时,a[i]=a[i−1]+(交点数+1)×2 代入得: a[i]=a[i−1]+((i−1)×2+1)×2=a[i−1]+4×i−2 1、定义变量n,进行输入,定义数组用来存储 2、初始条件,一对平行线最多能将圆分割成3部分 3、递推式求a[n] 4、输出答案

    userId_undefined
    深圳宝安 徐泽枫
    时空双修者快乐小狗秩序白银
    6阅读
    2回复
    2点赞
  • 不会的看我!!!

    这道题有两种解法: 第一种:递推 第二种:递归

    userId_undefined
    yy
    111阅读
    1回复
    1点赞
  • 题解(附带递推公式推导过程)

    userId_undefined
    编程的ikun
    68阅读
    0回复
    2点赞
  • 特6写法只靠公式

    公式是n * 2 * n + 1

    userId_undefined
    很烫的凉水
    28阅读
    1回复
    0点赞
  • 题解

    很明显,每一次一对线最多的就是穿过每一条线。而新切割出来的平面个数就是 之前的线个数 + 1 * 2 代码如下:

    userId_undefined
    THUNDER
    9阅读
    0回复
    1点赞
  • 题解

    userId_undefined
    majmDZB
    3阅读
    1回复
    1点赞
  • 这个数据弱

    直接AC

    userId_undefined
    隐姓埋名
    秩序白银
    5阅读
    0回复
    0点赞
  • TIJIE

    递归: 递推:

    userId_undefined
    陈炜涵
    3阅读
    0回复
    0点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页