HDU 1496 Equations(简单哈希)
来源:互联网 发布:北京工业大学 网络 编辑:程序博客网 时间:2024/06/07 06:46
Equations
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1729 Accepted Submission(s): 662
Problem Description
Consider equations having the following form:
a*x1^2+b*x2^2+c*x3^2+d*x4^2=0
a, b, c, d are integers from the interval [-50,50] and any of them cannot be 0.
It is consider a solution a system ( x1,x2,x3,x4 ) that verifies the equation, xi is an integer from [-100,100] and xi != 0, any i ∈{1,2,3,4}.
Determine how many solutions satisfy the given equation.
a*x1^2+b*x2^2+c*x3^2+d*x4^2=0
a, b, c, d are integers from the interval [-50,50] and any of them cannot be 0.
It is consider a solution a system ( x1,x2,x3,x4 ) that verifies the equation, xi is an integer from [-100,100] and xi != 0, any i ∈{1,2,3,4}.
Determine how many solutions satisfy the given equation.
Input
The input consists of several test cases. Each test case consists of a single line containing the 4 coefficients a, b, c, d, separated by one or more blanks.
End of file.
End of file.
Output
For each test case, output a single line containing the number of the solutions.
Sample Input
1 2 3 -41 1 1 1
Sample Output
390880
简单的哈希处理,用数组来存取一个数出现的次数
枚举前两个x,将a,b两项和x值存在数组里
然后枚举后两个往数组里找相反数,如果找到,结果就加上出现的次数。
阅读全文
0 0
- HDU 1496 Equations(简单哈希)
- HDU 1496 Equations 经典哈希
- hdu 1496 Equations(哈希表)
- hdu 1496 Equations (hash)
- HDU 1496 Equations(hash)
- (hash)hdu 1496 Equations
- hdu 1496 Equations(hash)@
- HDU 1840 Equations【简单数学题】
- hdu 1496 Equations(hash备忘)
- hdu 1496 Equations(hash+暴力)
- hdu 1496 Equations(数学:暴力|| HASH)
- hdu 1496 Equations(暴力,哈希表 剪枝)
- hdu 1496 Equations (暴力+hash)
- hdu 1496 -- Equations(哈希)
- HDU 1496 Equations (hash)
- HDU 1496 Equations
- HDU 1496 Equations
- hdu 1496 Equations 数论
- MapReduce再学习:资源管理框架YARN
- 小白成长记——Android进阶之线程thread的两种实现
- python3爬虫数据解析实战
- 【多媒体编解码】AAC
- 排序算法之堆排序
- HDU 1496 Equations(简单哈希)
- 如何利用Halcon中的快速傅里叶变换(FFT)
- 数据库系统原理(自考4、5、6、7)
- com.android.build.transform.api.TransformException
- Untiy 访问组件(二)
- 2017百度之星资格赛-1005 寻找母串
- windows可视化编程(二)
- python 断言
- SpringCloud---Eureka添加用户认证