0
点赞
收藏
分享

微信扫一扫

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


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:

1533776805

Completed 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;
}




举报

相关推荐

0 条评论