CodeForces 233B. Non-square Equation【状压】
来源:互联网 发布:淘宝培训课程表 编辑:程序博客网 时间:2024/05/22 13:43
AC代码:
#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; }
0 0
- CodeForces 233B. Non-square Equation【状压】
- CodeForces 233B Non-square Equation
- CodeForces 233B Non-square Equation
- CodeForces-233B-Non-square Equation
- 【codeforces 233 B Non-square Equation】+ 思维
- Codeforces 233B Non-square Equation (数学) -- 解题报告
- 【CodeForces】233B - Non-square Equation(思维)
- Codeforces 233B:Non-square Equation(数学+思维)
- Codeforces 233B Non-square Equation (数学+思维)
- CodeForces 233B Non-square Equation (数学)
- Codeforces 233B Non-square Equation(数学)
- Codeforces-----233B---Non-square Equation暴力枚举
- 【Codeforces-233B】-Non-square Equation(思维,公式转换)
- codeforces 233B Non-square Equation 思维题
- Non-square Equation CodeForces
- B. Non-square Equation
- CodeForces 233B Non-square Equation(数学问题方程转化)
- 【codeforces】Non-square Equation(数学推导)
- 今年暑假不AC//简单贪心
- C语言基本常量
- Android SnackbarUtils-Snackbar相关工具类
- 区间DP(多叉树的遍历,LA 3516)
- org.hibernate.type.SerializationException: could not deserialize
- CodeForces 233B. Non-square Equation【状压】
- UVa 10491 Cows and Cars
- 4-3 求链式表的表长 (10分)
- 学习笔记之指针和引用的区别
- Mysql group_concat的反向应用实现(Mysql列转行)
- 命名空间
- Android中的绝对路径和相对路径
- 分页jsp PageBean
- Cisco switchport trunk encapsulation dot1q 详解