十进制数是将三角形和正方形数的概念扩展到十进制(十边形多边形)的图形数。第n个十进制数计数n个嵌套十进制的图案中的点数,它们全部共享一个公共角,其中该模式中的第i个十进制具有由i个点组成的侧面,这些点彼此间隔一个单位。第n个十进制数由公式D(n)= 4n 2 -3n给出;
前几个十进制数字为:
0、1、10、27、52、85、126、175、232、297、370、451、540、637、742、855、976、1105、1242……
例子:
Input : n = 2
Output : 10
Input : n = 5
Output : 85
Input : n = 7
Output: 175
// C program to find nth decagonal number
#include
#include
// Finding the nth Decagonal Number
int decagonalNum(int n)
{
return (4 * n * n - 3 * n);
}
// Driver program to test above function
int main()
{
int n = 10;
printf("Decagonal Number is = %d",
decagonalNum(n));
return 0;
}
输出:
Decagonal Number is = 370
参考: Mathworld
要从最佳影片策划和实践问题去学习,检查了C++基础课程为基础,以先进的C++和C++ STL课程基础加上STL。要完成从学习语言到DS Algo等的更多准备工作,请参阅“完整面试准备课程” 。