HDU4282 A very hard mathematic problem(二分搜索)
题目大意:
给你一个K,求出 符合X^Z + Y^Z + XYZ = K式子的个数。
解题思路:
由于题目给出X < Y, Z > 1,0 < K < 2^31 , 所以推出X>=1,Y>=2 , Z>=2 , XYZ>=4.
当Z=2时,(X+Y)^2=K ,此时X可以取最大,且K取最大时,X将近取50000,所以开一个50000的数组。
当Z>=3时,因为Y^Z<K , Y>=2,所以Z<31. 所以对X(1=<X<=50000)和Z(1=<Z<31)进行枚举,然后进行二分,看Y是否符合条件
原创
2014-09-23 20:23:26 ·
1162 阅读 ·
0 评论