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 条直线将七巧板切分并且使得切出来的块最多,请问最多能有多少块?
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;
}