A : 平面划分

Description

一条直线可以把平面分成两部分,两条直线分成四部分。那么 n 条直线最多可以把平面分成几部分?

Input

多组数据,每组数据一个正整数 1≤�≤1000。

Output

Sample

#0
Input

Copy

复制代码
3
5
Output

Copy

复制代码
7
16

Hint

小学奥数:要分的最多,就需要两两相交,且没有任何三条直线交于一点。假设已有 n 条直线,在增加第 n+1 条时,与之前每条直线都有一个独立交点, n 个交点把新的直线分成 n+1 段,每段都会把一个部分一分为二,所以增加了 n+1 块。

复制代码
#include <iostream>
#include <cmath>
#include <cstring>
#include <string>
#include <queue>
#include "stdio.h"
#include <vector>
using namespace std;
// 1 2
// 2 4
// 3 7
// 4 11
// 5 16
int a[1005];
int main()
{
    int n;
    a[1] = 2;
    a[2] = 4;
    for (int i = 3; i <= 1005; i++)
    {
        a[i] = a[i - 1] + i;
    }
    while (cin >> n)
    {
        cout << a[n] << endl;
    }
    return 0;
}
相关推荐
山河君5 分钟前
webrtc之高通滤波——HighPassFilter源码及原理分析
算法·音视频·webrtc·信号处理
星辰大海的精灵6 分钟前
SpringBoot与Quartz整合,实现订单自动取消功能
java·后端·算法
data myth11 分钟前
力扣1210. 穿过迷宫的最少移动次数 详解
算法·leetcode·职场和发展
惯导马工20 分钟前
【论文导读】AI-Assisted Fatigue and Stamina Control for Performance Sports on IMU-Gene
深度学习·算法
沐怡旸27 分钟前
【算法--链表】109.有序链表转换二叉搜索树--通俗讲解
算法·面试
CoovallyAIHub1 小时前
推理提速一倍!SegDT:轻量化扩散 Transformer,医学图像分割的技术跨越
深度学习·算法·计算机视觉
CoovallyAIHub1 小时前
无人机方案如何让桥梁监测更安全、更智能?融合RTK与超高分辨率成像,优于毫米精度
深度学习·算法·计算机视觉
lingran__1 小时前
C语言制作扫雷游戏(拓展版赋源码)
c语言·算法·游戏
self_myth1 小时前
【考研/面试必备】操作系统核心原理与IPO机制深度解析
大数据·算法
Greedy Alg2 小时前
LeetCode 240. 搜索二维矩阵 II
算法·leetcode·职场和发展