CodeForces 171 B.Star（水~）

最新推荐文章于 2024-10-24 21:21:06 发布

原创最新推荐文章于 2024-10-24 21:21:06 发布 · 329 阅读

0 ·

CC 4.0 BY-SA版权

Code Forces 同时被 2 个专栏收录

606 篇文章

订阅专栏

水题

562 篇文章

订阅专栏

本文介绍了一种通过数学公式快速计算特定层数时所需小球数量的方法。给出的算法适用于1到18257层的小球排列问题，通过简单的C++程序实现了计算过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description

给出一个如下图规则的图形，问 $a$ 层的时候所需小球数量
这里写图片描述

Input

一个整数 $a(1\le a\le 18257)$

Output

输出 $a$ 层所需小球数量

Sample Input

Sample Output

Solution

简单题，找找规律知答案为 $6\cdot n\cdot (n-1)+1$

Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
typedef pair<int,int>P;
const int INF=0x3f3f3f3f,maxn=100001;
int main()
{
    int n;
    while(~scanf("%d",&n))printf("%d\n",6*n*(n-1)+1);
    return 0;
}