PROBLEM F: 切煎饼

http://www.yyycode.cn/index.php/2020/06/05/problem-f-%e5%88%87%e7%85%8e%e9%a5%bc/

Description

王小二自夸刀工不错，有人放一张大的圆煎饼在砧板上，问他:饼不允许离开砧板，切100刀最多能切多少块？

Input

多组测试数据，每组输入1个整数，代表切的刀数

Output

每组输出1个整数，为最多能切的块数

Sample Input

1
2
3

Sample Output

2
4
7

HINT

思路：当前切的第n条能和已有的n-1条线产生n-1个交点，然后多出n-1+1个区域。从而dp

#include<iostream>
#include<vector>
#include<queue>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=1e5;
typedef long long LL;
LL a[maxn];
int main(void)
{a[1]=2;a[2]=4;a[3]=7;for(LL i=4;i<=1000;i++)a[i]=a[i-1]+i-1+1;LL t;while(cin>>t){cout<<a[t]<<endl;}return 0;
}

PROBLEM F: 切煎饼相关推荐

2018 Multi-University Training Contest 3 Problem F. Grab The Tree 【YY+BFS】
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6324 Problem F. Grab The Tree Time Limit: 2000/1000 MS ...
Problem F: 结构体--学生信息排序
Problem F: 结构体–学生信息排序 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 378 Solved: 192 [Submit][Status ...
Problem F: Matrix Problem (III) : Array Practice Time Limit: 1 Sec Memory Limit: 4 MB Submit: 8787
Problem F: Matrix Problem (III) : Array Practice Time Limit: 1 Sec Memory Limit: 4 MB Submit: 8787 ...
Problem F: 凹凸四边形
Problem F: 凹凸四边形 Description 四边形分为凸四边形和凹四边形,如下图,图1为凸四边形,图2为凹四边形. 按照连边顺序给出四边形的四个顶点坐标,判断该四边形是凹四边形还是凸四边 ...
Problem F: 计票
Problem F: 计票 Description 美国总统大选终于拉开了正式帷幕,大家都预计希拉里会获胜.各州的统计结果陆续出来了,你能帮忙统计下总得票吗? Input 多组测试数据,每组先输入一个 ...
Problem F: 一天中的第几秒
实验4 Problem F: 一天中的第几秒 Description 一天24小时,每小时60分钟,每分钟60秒.一天共有86400秒. 0点0分0秒是每天的第1秒: 0点0分1秒是每天的第2秒: 0 ...
Problem F. 洗衣服
Problem F. 洗衣服 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) T ...
算法实验三 Problem F木乃伊迷宫
Problem F 木乃伊迷宫时限:1000ms 内存限制:10000K 总时限:3000ms 描述: 木乃伊地下宫殿是一个6行6列的迷宫.作为敢到木乃伊地下宫殿里去探险的你,有没有跟木乃伊抓迷藏的 ...
Problem F: 乌鸦坐飞机
Problem F: 乌鸦坐飞机 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 110 Solved: 9 [ Submit][ Status] ...
Problem F: 平面上的点——Point类 (VI)
Problem F: 平面上的点--Point类 (VI) Time Limit: 1 Sec Memory Limit: 4 MB Submit: 6636 Solved: 3048 [ S ...