Eqs--POJ 1840

1、题目类型：数论、排序、哈希表。

2、解题思路：（1）将-50...50所有整数的3次幂打表；（2）降低运算数量级，将等式分为两部分，这样就由5维操作转换为3维和2维；（3）对保存的3维数据、2维数据的数组结果进行排序，便于后续的比较；（4）对两个数组进行匹配，寻找等值，其中注意处理相邻多个值相等的情况。

3、注意事项：注意遇到相邻情况相等，需彼此加加；输出应为长整型；此题在寻找相等数值时可用哈希表查找，提高速度。

4、实现方法:

  
    

   
     
   
     #pragma
   
      warning (disable:4786) 
   
     
#include
   
     <
   
     iostream
   
     >
   
     
#include
   
     <
   
     algorithm
   
     >
   
     
#include
   
     <
   
     map
   
     >
   
     

   
     using
   
      
   
     namespace
   
      std;


   
     int
   
      table[
   
     120
   
     ],cnt;
__int64 ax[
   
     10010
   
     ],bx[
   
     1000010
   
     ];


   
     void
   
      SetTable()
{
 cnt
   
     =
   
     0
   
     ;
 
   
     for
   
     (
   
     int
   
      i
   
     =-
   
     50
   
     ;i
   
     <=
   
     50
   
     ;i
   
     ++
   
     )
 
   
     if
   
     (i
   
     !=
   
     0
   
     )
 table[cnt
   
     ++
   
     ]
   
     =
   
     i
   
     *
   
     i
   
     *
   
     i;
}


   
     int
   
      main()
{
 
   
     int
   
      a,b,c,d,e;
 
   
     int
   
      i,j,k,l,x,y; 
 __int64 ans;
 SetTable(); 
 
   
     while
   
     (cin
   
     >>
   
     a
   
     >>
   
     b
   
     >>
   
     c
   
     >>
   
     d
   
     >>
   
     e)
 {
 map
   
     <
   
     __int64,
   
     int
   
     >
   
      M;
 ans
   
     =
   
     0
   
     ;
 x
   
     =
   
     0
   
     ;
 
   
     for
   
     (i
   
     =
   
     0
   
     ;i
   
     <
   
     cnt;i
   
     ++
   
     )
 {
 
   
     for
   
     (j
   
     =
   
     0
   
     ;j
   
     <
   
     cnt;j
   
     ++
   
     )
 {
 ax[x
   
     ++
   
     ]
   
     =
   
     a
   
     *
   
     table[i]
   
     +
   
     b
   
     *
   
     table[j];
 }
 } 
 y
   
     =
   
     0
   
     ;
 
   
     for
   
     (i
   
     =
   
     0
   
     ;i
   
     <
   
     cnt;i
   
     ++
   
     )
 {
 
   
     for
   
     (j
   
     =
   
     0
   
     ;j
   
     <
   
     cnt;j
   
     ++
   
     )
 {
 
   
     for
   
     (k
   
     =
   
     0
   
     ;k
   
     <
   
     cnt;k
   
     ++
   
     )
 {
 bx[y
   
     ++
   
     ]
   
     =-
   
     (c
   
     *
   
     table[i]
   
     +
   
     d
   
     *
   
     table[j]
   
     +
   
     e
   
     *
   
     table[k]);
 }
 }
 } 
 sort(ax,ax
   
     +
   
     x);
 sort(bx,bx
   
     +
   
     y); 
 i
   
     =
   
     0
   
     ,j
   
     =
   
     0
   
     ;
 
   
     while
   
     (i
   
     <
   
     x 
   
     &&
   
      j
   
     <
   
     y)
 {
 
   
     if
   
     (ax[i]
   
     ==
   
     bx[j])
 {
 k
   
     =
   
     1
   
     ;
 
   
     while
   
     (i
   
     +
   
     k
   
     <
   
     x 
   
     &&
   
      ax[i
   
     +
   
     k]
   
     ==
   
     bx[j])
 {
 k
   
     ++
   
     ;
 }
 l
   
     =
   
     1
   
     ;
 
   
     while
   
     (j
   
     +
   
     l
   
     <
   
     y 
   
     &&
   
      ax[i]
   
     ==
   
     bx[j
   
     +
   
     l])
 {
 l
   
     ++
   
     ;
 }
 ans
   
     +=
   
     l
   
     *
   
     k;
 i
   
     +=
   
     k;
 j
   
     +=
   
     l; 
 
   
     continue
   
     ;
 } 
 
   
     if
   
     (ax[i]
   
     <
   
     bx[j])
 i
   
     ++
   
     ;
 
   
     else
   
     
 j
   
     ++
   
     ;
 }
 printf(
   
     "
   
     %I64d\n
   
     "
   
     ,ans);
 } 
 
   
     return
   
      
   
     0
   
     ;
}