HDU-2017 ACM/ICPC Asia Regional Qingdao Online-1011-A Cubic number and A Cubic Number
来源:互联网 发布:恒久软件 义齿 编辑:程序博客网 时间:2024/06/05 06:14
ACM模版
描述
题解
上
代码
#include <cstdio>#include <algorithm>#include <iostream>using namespace std;typedef long long ll;const int MAXN = 1e6;const int MAXM = 1e4;ll p;int main(){ int T; cin >> T; while (T--) { cin >> p; bool flag = false; // p == (a + b)^3 - b^3 p == i^3 - b^3 i 枚举 b 二分 int i = 0; while (1) { i++; if (i > MAXM) { break; } ll l = 1, r = MAXN, m; ll a = i, ans; while (l <= r) { m = (l + r) >> 1; ans = 3 * m * m * a + 3 * m * a * a + a * a * a; if (ans == p) { flag = true; break; } if (ans < p) { l = m + 1; } else { r = m - 1; } } if (flag) { break; } } if (flag) { printf("YES\n"); } else { printf("NO\n"); } } return 0;}
阅读全文
0 0
- HDU-2017 ACM/ICPC Asia Regional Qingdao Online-1011-A Cubic number and A Cubic Number
- hdu 6216 A Cubic number and A Cubic Number (2017 ACM/ICPC Asia Regional Qingdao Online)
- 2017 ACM/ICPC Asia Regional Qingdao Online:1011 A Cubic number and A Cubic Number
- 【2017 ACM/ICPC Asia Regional Qingdao Online 1011】hdu 6216 A Cubic number and A Cubic Number
- HDU 6216 A Cubic number and A Cubic Number 公式/打表 [2017 ACM/ICPC Asia Regional Qingdao Online]
- 万恶的2017 ACM/ICPC Asia Regional Qingdao Online 1011 A Cubic number and A Cubic Number
- HDU6216 A Cubic number and A Cubic Number 找规律 2017 ACM/ICPC Asia Regional Qingdao Online
- A Cubic number and A Cubic Number---ACM青岛Regional
- A Cubic number and A Cubic Number
- A Cubic number and A Cubic Number
- **A Cubic number and A Cubic Number**
- A Cubic number and A Cubic Number
- A Cubic number and A Cubic Number
- A Cubic number and A Cubic Number
- hdu 6216 A Cubic number and A Cubic Number
- HDU 6216 A Cubic number and A Cubic Number
- HDU 6216 A Cubic number and A Cubic Number
- HDU 6216 A Cubic number and A Cubic Number
- NET使用Mongodb入门示例
- 2018校招携程测评,赞RP
- 7614:最低通行费
- Matlab处理虹膜程序解析
- 静态变量 static
- HDU-2017 ACM/ICPC Asia Regional Qingdao Online-1011-A Cubic number and A Cubic Number
- C语言下用MySQL对数据库操作
- 文章标题
- 关于数据流问题的学术报告笔记1
- $'\r': 未找到命令的解决办法
- selectOne和selectList
- QGC之QGCView.qml
- Django(五)中间件
- 用kotlin写了一些android常用的一些工具类