三角形数、五边形数和六角形数

三角形数、五边形数和六角形数分别由以下公式给出：

三角形数 Tn=n(n+1)/2 1, 3, 6, 10, 15, …
五边形数 Pn=n(3n−1)/2 1, 5, 12, 22, 35, …
六边形数 Hn=n(2n−1) 1, 6, 15, 28, 45, …
可以验证，T285 = P165 = H143 = 40755。

找出下一个同时是三角形数、五边形数和六角形数的数。

#include <stdio.h>
#include <inttypes.h>int64_t Triangle(int64_t n) {return n * (n + 1) >> 1;
}int64_t Pentagonal(int64_t n) {return n * (3 * n - 1) >> 1;
}int64_t Hexagonal(int64_t n) {return n * (2 * n - 1);
}int64_t binary_search(int64_t (*arr)(int64_t), int64_t n, int64_t x) {int64_t head = 1, tail = n, mid;while (head <= tail) {mid = (head + tail) >> 1;if (arr(mid) == x) return mid;if (arr(mid) < x) head = mid + 1;else tail = mid - 1;}return 0;
}int main() {int64_t n = 143;while (1) {n++;int64_t temp = Hexagonal(n);if (!binary_search(Pentagonal, temp, temp)) continue;printf("%lld\n", temp);break;}return 0;
}

三角形数、五边形数和六角形数相关推荐

c++中有表示正无穷的数吗_简单的数
数字可谓是数学系统中最基本的单元,它们所拥有的特性已经让数论家为之着迷了上千年.数字可被分为不同的类型,如自然数.整数等等,不同种类数字之间又各自有着一定的关联,并且有着一些与它们相关的数学问题. 平 ...
第二类Stirling数（第二类斯特林数）
第二类Stirling数(第二类斯特林数) 定义第二类Stirling数表示把nnn个不同的数划分为mmm个集合的方案数,要求不能为空集,写作S(n,m)S(n,m)S(n,m). 和第一类Stir ...
sum_series() 求一列数的指定个数的数和(5个数字的和)
1 #include <stdio.h> 2 #include <stdarg.h> 3 /*用sum_series() 求一列数的指定个数的数和(5个数字的和)*/ 4 do ...
LeetCode 31. Next Permutation-- Python 解法--数学题--比当前数大的最小的数
LeetCode 31. Next Permutation-- Python 解法–数学题–比当前数大的最小的数此文首发于我的个人博客:LeetCode 31. Next Permutation-- ...
Hadoop MapReduce概念学习系列之map并发任务数和reduce并发任务数的原理和代码实现（十八）...
首先,来说的是,reduce并发任务数,默认是1. 即,在jps后,出现一个yarnchild.之后又消失. 这里,我控制reduce并发任务数6. 有多少个reduce的并发任务数可以在程序里控制 ...
ir指令、立即数的作用_立即数的判断方法一
在ARM汇编的数据处理指令中经常会使用到常数,而ARM汇编中规定使用的常数必须是立即数.ARM立即数的是由一个8位的常数循环右移偶数位得到的,其中循环右移的位数由一个4位2进制的两倍表示,公式如下 ...
Linux最大线程数限制及当前线程数查询
Linux最大线程数限制及当前线程数查询 1.总结系统限制有: /proc/sys/kernel/pid_max #查系统支持的最大线程数,一般会很大,相当于理论值 /proc/sys/kernel/ ...
请设计一个栈，实现十进制数转任意进制数。
文章目录 1.题目描述 2.代码实现 1.题目描述请设计一个栈,实现十进制数转任意进制数 2.代码实现 #include <iostream> using namespace std;# ...
Linux统计文件行数、字数、字节数
2019独角兽企业重金招聘Python工程师标准>>> 语法:wc [选项] 文件说明:该命令统计给定文件中的字节数.字数.行数.如果没有给出文件名,则从标准输入读取.wc同时也给 ...

三角形数、五边形数和六角形数

三角形数、五边形数和六角形数相关推荐

最新文章

热门文章