Project Euler:Problem 45 Triangular, pentagonal, and hexagonal
2015-06-05 15:28
429 查看
Triangle, pentagonal, and hexagonal numbers are generated by the following formulae:
It can be verified that T285 = P165 = H143 = 40755.
Find the next triangle number that is also pentagonal and hexagonal.
真是哔了狗了 没注意到int类型的数转换成long long类型的数,结果一直不对。。
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, ... |
Find the next triangle number that is also pentagonal and hexagonal.
真是哔了狗了 没注意到int类型的数转换成long long类型的数,结果一直不对。。
#include <iostream> #include <map> using namespace std; int main() { map<unsigned long long, int>mp; for (unsigned long long i = 143; i <= 100000; i++) { unsigned long long a = i*(i + 1) / 2; mp[a]++; a = i*(3 * i - 1) / 2; mp[a]++; a = i*(2 * i - 1); mp[a]++; } int diff = numeric_limits<int>::max(); int res = 0; map<unsigned long long, int>::iterator iter; for (iter = mp.begin(); iter != mp.end(); iter++) { if (iter->first > 40755) { if (mp[iter->first] == 3) { if (iter->first - 40755 < diff) { diff = iter->first - 40755; res = iter->first; } } } } cout << res << endl; system("pause"); return 0; }
相关文章推荐
- revel安装报错unrecognized import path "golang.org/x/net/websocket"
- Project Euler:Problem 44 Pentagon numbers
- django url配置与视图函数的对应关系
- Django介绍、安装配置、基本使用、Django用户注册例子
- Django介绍、安装配置、基本使用、Django用户注册例子
- mongo 常用的命令
- google issure search
- Liunx下解决svn: Cannot negotiate authentication mechanism错误问题
- Problems running django-admin
- Intellij idea14安装google-go-lang-idea-plugin插件无法指定sdk的解决办法
- google浏览器用于调试手机方法
- Google IO 2015,你必须知道的事
- Google 2015 I/O大会为我们带来了什么?
- Google Interview - Print Matrix Diagonally
- GoodSync 同步 对比 备份
- Custom golf bags are
- VIEWGOOD(远古)全媒体资源在政府行业中的应用
- [Algorithms] Heap and Heapsort
- Django笔记 —— 模型
- [LOJ 1030] Discovering Gold