首页 > 后端开发 > C++ > 正文

中心十二边形数

WBOY
发布: 2023-09-07 12:09:02
转载
1104 人浏览过

描绘十二边形的图形数字称为十二边形数。中心十二边形数由中心的一个点和连续十二边形(即 12 边多边形)层中围绕该点的其他点表示。

中心十二边形数可以通过下图更好地解释。

中心十二边形数

对于n=1,中心只有一个点。因此输出为1。

中心十二边形数

对于n=2,中心有一个点,周围是一个十二边形。因此,总共的点数将是13。所以下一个中心十二边形数将是13。

中心十二边形数

对于n=3,中心将有一个单独的点,紧随其后的是一个围绕它的十二边形,然后是下一个连续的十二边形层,其中包含24个点。因此,总点数将为37,这将是下一个中心十二边形数。

类似地,对于每个正数 n,都会遵循这一点。参照此,前几个十二边形数字将是 1, 13, 37, 73, 121, 181…..

在这个问题中,我们将会给定任意正数 n,并需要打印第 n 个中心十二边形数。

例如,

输入 - 2

输出 - 13

输入 - 5

输出 - 121

下面是解决这个问题的算法。

算法

要计算第n个中心十二边形数,我们需要弄清楚问题中所遵循的模式。

根据中心十二边形数的概念,它由中心的点表示,然后是连续的十二边形层。连续的十二边形层为12、24、36、48……如果我们仔细观察模式,它形成了一个公差为12的等差数列。

由于中心十二边形数的前几个序列是 1, 13, 37, 73…。它只不过是十二边形层和中心的一个点的总和。

如果我们考虑以0开始的连续十二边形层序列,我们就能更好地理解它。

0, 12, 24, 36, 48.
For n=1, the centred dodecagonal number is 1 which is 0+1.
For n=2, the centred dodecagonal number is 13 which is 0+12+1.
For n=3, the centred dodecagonal number is 37 which is 0+12+24+1.
登录后复制

从这里我们可以认为,第n个中心十二边形数只不过是从0开始的n项的A.P.之和,公差是12和1。

所以第n个中心十二边形数的公式可以表示为,

$$mathrm{CDn=等差数列(a=0:和:d=12):的:前n:项和:+1}$$

$$mathrm{CD_n:=:frac{n}{2}(2a:+:(n-1)d):+1}$$

在这里,$mathrm{CD_n}$ 是第n个中心十二边形数

a是等差数列的第一个项,即0

d是等差数列的公差,为12

进一步,该公式可以写成:

$$mathrm{CD_n:=:frac{12n}{2}(n-1):+:1}$$

$$mathrm{CD_n:=:6n(n-1):+:1}$$

保留原文不翻译

我们将使用上述公式来计算我们方法中的第 n 个中心十二边形数。

方法

  • 为了解决这个问题,我们只需创建一个函数来计算第n个中心十二边形数。

  • 我们将使用上面的推导公式来计算任意 n 个正数的第 n 个中心十二边形数。

  • 返回计算值,这将是我们想要的输出。

Example

的中文翻译为:

示例

下面是上述方法在 C++ 中的实现 -

#include <iostream>
#include<bits/stdc++.h>

using namespace std;

//function to calculate the nth centred dodecagonal number
int CDn(int N){
   int ans= 6 * N * (N-1) + 1; //used to store nth centred dodecagonal number value
   
   return ans; //return the answer
}
int main(){
   int N=8;
   cout<<CDn(N)<<endl;
   
   N=6;
   cout<<CDn(N)<<endl;
   
   N=12;
   cout<<CDn(N)<<endl;
   
   return 0;
}
登录后复制

输出

337
181
793
登录后复制

时间复杂度:O(1),因为需要恒定时间。

空间复杂度:O(1),因为我们不占用任何额外的空间。

结论

在本文中,我们解决了打印第n个居中十二边形数的问题。我们学习了居中十二边形数的概念,并推导出了第n个数的公式,

我希望您发现本文有助于理解和澄清有关该问题的所有概念。

以上是中心十二边形数的详细内容。更多信息请关注PHP中文网其他相关文章!

相关标签:
来源:tutorialspoint.com
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责声明 Sitemap
PHP中文网:公益在线PHP培训,帮助PHP学习者快速成长!