Problem 45 Triangular, pentagonal, and hexagonal (暴力)

来源:互联网 发布:vr拼接软件 编辑:程序博客网 时间:2024/06/06 19:00

Triangular, pentagonal, and hexagonal

Problem 45

Triangle, pentagonal, and hexagonal numbers are generated by the following formulae:

Triangle
Tn=n(n+1)/2
1, 3, 6, 10, 15, ...Pentagonal
Pn=n(3n−1)/2
1, 5, 12, 22, 35, ...Hexagonal
Hn=n(2n−1)
1, 6, 15, 28, 45, ...

It can be verified that T285 = P165 = H143 = 40755.

Find the next triangle number that is also pentagonal and hexagonal.


Answer:
1533776805Completed on Sun, 30 Oct 2016, 12:17
代码:

#include <iostream>#include <cmath>using namespace std; int main(){    int n = 143;    while (1)    {    n++;    //Hexagonal        double h = n * (2 * n - 1);         double Triangle = (sqrt(1 + 8 * h) - 1) / 2;        double Pentagonal = (sqrt(1 + 24 * h) + 1) / 6;        double T = (int)Triangle;        double P = (int)Pentagonal;         if (T == Triangle && P == Pentagonal)        {            long long ans = n * (2 * n - 1);              cout<<ans<<endl;            break;        }     }    return 0;}



2 0
原创粉丝点击