Problem 45 Triangular, pentagonal, and hexagonal （暴力）

朱雀 2022-07-15 02:50 301阅读 0赞

## Triangular, pentagonal, and hexagonal ##

### Problem 45 ###

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

<table> 
 <tbody> 
  <tr> 
   <td><span style="font-size:18px">Triangle</span></td> 
   <td><span style="font-size:18px"><br> </span></td> 
   <td><span style="font-size:18px">T<sub><em>n</em></sub>=<em>n</em>(<em>n</em>+1)/2</span></td> 
   <td><span style="font-size:18px"><br> </span></td> 
   <td><span style="font-size:18px">1, 3, 6, 10, 15, ...</span></td> 
  </tr> 
  <tr> 
   <td><span style="font-size:18px">Pentagonal</span></td> 
   <td><span style="font-size:18px"><br> </span></td> 
   <td><span style="font-size:18px">P<sub><em>n</em></sub>=<em>n</em>(3<em>n</em>−1)/2</span></td> 
   <td><span style="font-size:18px"><br> </span></td> 
   <td><span style="font-size:18px">1, 5, 12, 22, 35, ...</span></td> 
  </tr> 
  <tr> 
   <td><span style="font-size:18px">Hexagonal</span></td> 
   <td><span style="font-size:18px"><br> </span></td> 
   <td><span style="font-size:18px">H<sub><em>n</em></sub>=<em>n</em>(2<em>n</em>−1)</span></td> 
   <td><span style="font-size:18px"><br> </span></td> 
   <td><span style="font-size:18px">1, 6, 15, 28, 45, ...</span></td> 
  </tr> 
 </tbody> 
</table>

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

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

<table> 
 <tbody> 
  <tr> 
   <td> 
    <table> 
     <tbody> 
      <tr> 
       <td> 
        <div style="text-align:right"> 
         <span style="font-size:18px">Answer:</span> 
        </div> </td> 
       <td><strong><span style="font-size:18px">1533776805</span></strong></td> 
      </tr> 
      <tr> 
       <td colspan="2"><span style="color:rgb(153,153,153)"><span style="font-size:18px">Completed on Sun, 30 Oct 2016, 12:17</span></span></td> 
      </tr> 
     </tbody> 
    </table> </td> 
  </tr> 
 </tbody> 
</table>

代码：

#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 条评论，301人围观）

还没有评论，来说两句吧...

相关阅读

相关 ZOJ Problem Set - 2773 Triangular Sums【公式】

ZOJ Problem Set - 2773 Triangular Sums -------------------- Time Limit: 2 Seconds Me

野性酷女/ 2022年08月20日 13:23/ 0 赞/ 58 阅读

相关 Find and Retain Passionate Problem Solvers

Find and Retain Passionate Problem Solvers Chad LaVigne puTTing TogETHER A TEAM o

朴灿烈づ我的快乐病毒、/ 2022年08月04日 15:50/ 0 赞/ 114 阅读

相关 Problem 46 Goldbach's other conjecture （暴力...）

Goldbach's other conjecture Problem 46 It was proposed by Christian Goldbach that

Myth丶恋晨/ 2022年07月15日 03:22/ 0 赞/ 133 阅读

相关 Problem 45 Triangular, pentagonal, and hexagonal （暴力）

Triangular, pentagonal, and hexagonal Problem 45 Triangle, pentagonal, and hexagon

朱雀/ 2022年07月15日 02:50/ 0 赞/ 302 阅读

相关 Problem 44 Pentagon numbers （暴力...）

Pentagon numbers Problem 44 Pentagonal numbers are generated by the formula, Pn=n(

古城微笑少年丶/ 2022年07月15日 02:43/ 0 赞/ 130 阅读

相关 Problem 43 Sub-string divisibility （暴力...）

Sub-string divisibility Problem 43 The number, 1406357289, is a 0 to 9 pandigital

Bertha 。/ 2022年07月15日 02:42/ 0 赞/ 128 阅读

相关 Problem 41 Pandigital prime （暴力set+vector）

Pandigital prime Problem 41 We shall say that an n\-digit number is pandigital if

分手后的思念是犯贱/ 2022年07月15日 02:41/ 0 赞/ 127 阅读

相关 Problem 40 Champernowne's constant （暴力vector）

Champernowne's constant Problem 40 An irrational decimal fraction is created by co

迈不过友情╰/ 2022年07月15日 02:41/ 0 赞/ 122 阅读

相关 Problem 37 Truncatable primes （暴力）

Truncatable primes Problem 37 The number 3797 has an interesting property. Being p

素颜马尾好姑娘i/ 2022年07月15日 02:26/ 0 赞/ 138 阅读

相关 RIP Protocol Limitations and Problems–<转>

The simplicity of the Routing Information Protocol is often given as the main reason for

古城微笑少年丶/ 2022年06月14日 07:06/ 0 赞/ 135 阅读