2017 ACM/ICPC Asia Regional Qingdao Online - 1011 A Cubic number and A Cubic Number
阿新 • • 發佈:2017-09-17
lin con namespace out 是我 通過 asi syn 兩個
2017-09-17 17:12:11
writer:pprp
找規律,質數只有是兩個相鄰的立方數的差才能形成,公式就是3 * n * (n + 1) +1, 判斷讀入的數是不是滿足
這次依然只是做了兩道簽到題,其他題做了,但是因為沒有想到好的算法,所以沒有通過,唯一值得高興的是這兩個都是我自己做的
#include <iostream> #include <cstdio> #include <cmath> using namespace std; typedef long long ll; const ll maxn = 1e12 + 1000; ll x,y;int main() { ios::sync_with_stdio(false); freopen("in.txt","r",stdin); int cas; cin >> cas; while(cas--) { bool tag = 0; cin >> x; if((x - 1) % 3 == 0) { ll pprp = (x-1)/3; ll tmp = sqrt(pprp); for(ll i = 1; i <= tmp ; i++) { if(i * i + i == pprp) { tag = 1; break; } } } if(tag == 0) cout << "NO" << endl; else cout << "YES"<< endl; } return 0; }
2017 ACM/ICPC Asia Regional Qingdao Online - 1011 A Cubic number and A Cubic Number