ACM 请问:北京大学acm 上 “方程的解数” 最好有源代码.
来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/06 01:32:26
ACM 请问:北京大学acm 上 “方程的解数” 最好有源代码.
ACM
请问:北京大学acm 上 “方程的解数”
最好有源代码.
ACM 请问:北京大学acm 上 “方程的解数” 最好有源代码.
#include "stdio.h"
//#include "windows.h"
#define MAX 5000011
long shumi[151][6] ;
long result[MAX]={0};
short count[MAX]={0};
long k[6];
long p[6];
__int64 num = 0;
long zhong ;
long n ;
long M ;
//unsigned long time;
bool check()
{
int t , i ;
if(k[0] > 0 ) t = 0 ;
else t = 1 ;
for(i = 1 ; i < n ; i ++)
if( ( k[i] > 0 && t ) ||( k[i] < 0 && !t ))
return false ;
return true ;
}
long location(long t)
{
long s = t ;
while(t >= MAX ) t -= MAX ;
while(t < 0 ) t += MAX ;
while( result[t] != s && result[t] )
{
t ++ ;
if( t >= MAX ) t -= MAX ;
}
return t ;
}
void insert_hash_table(long t)
{
long s = location( t ) ;
count[s] ++ ;
if( result[s] == 0 )
result[s] = t ;
return ;
}
void init()
{
long i , j , t , l ;
for( i = 0 ; i < n ; i ++)
for( j = 1 ; j