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:
TriangleTn=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.
代码:
#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
- Problem 45 Triangular, pentagonal, and hexagonal (暴力)
- Triangular, pentagonal, and hexagonal Problem 45
- Project Euler:Problem 45 Triangular, pentagonal, and hexagonal
- Project Euler 题解 #45 Triangular, pentagonal, and hexagonal
- 欧拉工程第45题:Triangular, pentagonal, and hexagonal
- No_45_Triangular, pentagonal, and hexagonal
- 【ZOJ3935 The 16th Zhejiang University Programming ContestI】【暴力 水题】2016 找寻triangular-hexagonal-leap y
- Highly divisible triangular number( Problem 12)
- poj 1948 Triangular Pastures(01背包+暴力)
- Problem 12 Highly divisible triangular number (分解因子)
- Triangular Pastures-DP(有点像是暴力枚举)
- UVA 10825 Yummy Triangular Pizza (暴力)
- Problem 1 Multiples of 3 and 5 (暴力)
- Problem 12:Highly divisible triangular number
- Problem 12:Highly divisible triangular number
- zoj 2778 - Triangular N-Queens Problem
- ZOJ Problem Set - 2773 Triangular Sums【公式】
- ProjectEuler-Problem 12-Highly divisible triangular number
- Codevs 1169 传纸条/1043 方格取数 2008/2000年NOIP全国联赛提高组 多线程dp
- 图片占位专用
- PullToRefresh
- 网站分析(六)
- 深度 | 一篇文章带你进入无监督学习:从基本概念到四种实现模型(附论文)
- Problem 45 Triangular, pentagonal, and hexagonal (暴力)
- 浅谈向上造型
- Spark SQL介绍
- Dash前端工程师的好帮手
- 《大话数据结构》
- REST client 基于浏览器的测试工具
- 3DMAX渲染透明带影子动画帧
- 解决javax.servlet.jsp.JspException cannot be resolved to a type
- 【ssm架构】系统架构-三层架构