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

最新推荐文章于 2023-08-22 10:46:47 发布

yitahutu79

最新推荐文章于 2023-08-22 10:46:47 发布

阅读量1.8k

点赞数 2

分类专栏： # C语言

本文链接：https://blog.csdn.net/qq_40713201/article/details/112910769

版权

C语言专栏收录该内容

132 篇文章 17 订阅

订阅专栏

这篇博客探讨了一个数值问题，即寻找同时是三角形数、五边形数和六边形数的数字。通过给出的公式，作者展示了一个C语言程序，该程序从找到的上一个共用数（40755）开始，使用二分查找方法搜索下一个这样的数。程序不断迭代，直到找到满足条件的数字并将其打印出来。

摘要由CSDN通过智能技术生成

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

三角形数 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;
}