给定数字n,找到第n个居中的非十进制数字。
居中的非十进制数字表示连续的九十进制(19面多边形)层中位于中心的点和围绕其的其他点。
前几个居中的非十进制数字是:
1,20,58,115,191,286,400,533,685,856,1046,1255
例子 :
Input : 3
Output : 58
Input : 13
Output :1483
在数学中,第n个项的居中非十进制数由下式给出:
以下是上述想法的基本实现:
C++
// C++ Program to find
// nth centered
// nonadecagonal number
#include
using namespace std;
// centered nonadecagonal
// function
int center_nonadecagon_num( long int n )
{
// Formula to calculate nth
// centered nonadecagonal number
return (19 * n * n - 19 * n + 2) / 2;
}
// Driver Code
int main()
{
long int n = 2;
cout << n << "th centered nonadecagonal number : "
<< center_nonadecagon_num(n);
cout << endl;
n = 7;
cout << n << "th centered nonadecagonal number : "
<< center_nonadecagon_num(n);
return 0;
}
Java
// Java Program to find nth centered
// nonadecagonal number
import java.io.*;
class GFG {
// centered nonadecagonal
// function
static int center_nonadecagon_num(int n)
{
// Formula to calculate nth
// centered nonadecagonal number
return (19 * n * n - 19 * n + 2) / 2;
}
// Driver code
public static void main (String[] args)
{
int n = 2;
System.out.print ( n + "th centered "
+ "nonadecagonal number : ");
System.out.println (
center_nonadecagon_num(n));
n = 7;
System.out.print ( n + "th centered "
+ "nonadecagonal number : ");
System.out.println(
center_nonadecagon_num(n));
}
}
// This code is contributed by m_kit
Python3
# Program to find nth
# centered nonadecagonal number
def center_nonadecagon_num(n) :
# Formula to calculate
# nth centered nonadecagonal
# number & return it into
# main function.
return (19 * n * n -
19 * n + 2) // 2
# Driver Code
if __name__ == '__main__' :
n = 2
print(n,"nd centered nonadecagonal " +
"number : ",
center_nonadecagon_num(n))
n = 7
print(n,"nd centered nonadecagonal " +
"number : ",
center_nonadecagon_num(n))
# This code is contributed by ajit
C#
// C# Program to find
// nth centered
// nonadecagonal number
using System;
class GFG
{
// centered nonadecagonal
// function
static int center_nonadecagon_num(int n)
{
// Formula to calculate nth
// centered nonadecagonal number
return (19 * n * n -
19 * n + 2) / 2;
}
// Driver code
static public void Main ()
{
int n = 2;
Console.Write ( n + "th centered " +
"nonadecagonal number : ");
Console.WriteLine(
center_nonadecagon_num(n));
n = 7;
Console.Write( n + "th centered " +
"nonadecagonal number : ");
Console.WriteLine(
center_nonadecagon_num(n));
}
}
// This code is contributed by ajit
PHP
Javascript
输出 :
2th centered nonadecagonal number : 20
7th centered nonadecagonal numbe : 400
参考:
http://oeis.org/A069132