CodeForces 233B. Non-square Equation【狀壓】
#include<cstdio>
#include<cmath>
typedef __int64 LL;
bool Judge(LL x,LL s) {
LL sum=0;
while(x) {
sum=sum+x%10; x/=10;
}
return sum==s;
}
int main()
{
LL N;
while(~scanf("%I64d",&N)) {
LL n=17*9,ans=-1;
for(int i=1;i<=n;++i) {
LL t=i*i+4*N;
LL tem=sqrt(t);
if(tem*tem==t) if( (tem-i)%2==0) {
LL x=(tem-i)>>1;
if(Judge(x,i)) {
ans=x; break;
}
}
}
printf("%I64d\n",ans);
}
return 0;
}
相關文章
- Codeforces Round #321 (Div. 2) D 狀壓dp
- Codeforces 327E Axis Walking (狀壓dp lowbit優化)優化
- Codeforces 895C Square Subsets:狀壓dp【組合數結論】
- 狀壓 dp
- 狀壓DP
- Codeforces 453B Little Pony and Harmony Chest:狀壓dp【記錄轉移路徑】
- 公平交易等式——The Equity EquationUI
- 互不侵犯 (狀壓)
- 論文閱讀 狀態壓縮
- POJ3279 Fliptile【狀態壓縮+DFS】
- 狀壓 + 網路流 -- Escape HDU - 3605
- Uva-1633 Dyslexic Gollum(狀壓DP)Go
- HDU 5067 Harry And Dig Machine(狀壓dp)Mac
- HDU 5339 Untitled (狀態壓縮列舉)
- 山東省第八屆 ACM 省賽 quadratic equation (水、坑)ACM
- 演算法學習之路|狀態壓縮dp演算法
- bzoj 3812: 主旋律 [容斥原理 狀壓DP]
- 狀態壓縮動態規劃 -- 炮兵陣地動態規劃
- ZOJ 3802 Easy 2048 Again(狀壓dp)AI
- Lightoj 1021 Painful Bases (狀壓dp 有趣)AI
- Codeforces 909C Python Indentation:樹狀陣列優化dpPython陣列優化
- NOIP2005過河[DP 狀態壓縮]
- POJ 3254 Corn Fields:網格密鋪類 狀壓dp
- 動態規劃中初識狀態壓縮(入門)動態規劃
- hdu1074動態規劃狀態壓縮動態規劃
- POJ 2411 Mondriaan's Dream:網格密鋪類 狀壓dp
- URAL 1152 False Mirrors(簡單的狀態壓縮dp)False
- 一類哈密頓路徑/迴路為背景的狀壓dp
- Codeforces Round #225 (Div. 2)(B思維題,E:dfs+樹狀陣列)陣列
- codeforces Mafia
- codeforces Winner
- HDU 5135 Little Zu Chongzhi's Triangles(狀壓dp或者貪心)
- HDU 1992Tiling a Grid With Dominoes(狀壓dp)
- UVA 11825 dp、狀態壓縮、二進位制法表示集合
- codeforces Educational Codeforces Round 33 (Rated for Div. 2)
- codeforces Educational Codeforces Round 33 (Rated for Div. 2)B
- hdu3001 狀態壓縮dp+三進位制
- [Offer收割]程式設計練習賽2 hihocoder 1273 (DFS + 狀壓)程式設計