欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

2019年ccpc女生赛重现赛题解J

程序员文章站 2022-03-24 10:45:00
...

2019年ccpc女生赛重现赛题解J
题目:
Tangram
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0

Problem Description
一块七巧板有 7 块,现在 wls 想再在七巧板上加 n 条直线将七巧板切分并且使得切出来的块最多,请问最多能有多少块?
2019年ccpc女生赛重现赛题解J

Input
输入有多组(不超过 100, 000组)。
每组一行一个正整数 n。
0 ≤ n ≤ 1, 000, 000, 000

Output
每组输出一行一个数代表答案。

Sample Input

1

Sample Output

13


思路:第一刀只能加6,之后规律是7,8,9,10的加上去。。。。。

AC代码:

#include<bits/stdc++.h>
#define INF 0x3F3F3F3F
#define endl '\n'
#define css(n) cout<<setiosflags(ios::fixed)<<setprecision(n); 
#define sd(a) scanf("%d",&a)
#define sld(a) scanf("%lld",&a)
#define m(a,b) memset(a,b,sizeof a)
using namespace std;
typedef long long ll;
const int maxn=1e5+5;
ll n,m;
int t;
double a,b;
int main()
{
	while(scanf("%lld",&n)!=EOF)
	{
		ll ans=6+n-1;
		ll sum=(6+ans)*n/2;
		sum=7+sum;
		printf("%lld\n",sum);
	}
	return 0;
} 

相关标签: 思维