> #include<stdio.h>
> 
> int ok ;
> int d[6] ;
> 
> void find ( int now , int x ) 
> {
> 	if ( x < 0 )
> 		return  ;
> 	
> 	int s , i ,t = now / (x+1) ;
> 	s = t > d[x] ? d[x] : t ;
> 	if ( now - s * (x+1) != 0 )
> 		for ( i = s ; i >= 0 ; i -- )
> 		{
> 			find ( now - i * (x+1) , x-1 ) ;
> 			if ( ok )
> 				return ;
> 		}
> 		else
> 		{
> 			ok = 1 ;
> 			return ;
> 		}
> 		return ;
> }
> 
> int main ()
> {
> 	int i ,sum ,t = 0 ;
> 	while ( 1 ) 
> 	{
> 		for ( i = 0,sum = 0 ; i < 6 ;i ++ )
> 		{
> 			scanf ( "%d",&d[i] ) ;
> 			d[i] %= 30 ;   // 用30除一下，就这样过了，不十分明白，当时只是想用它转化
> 			sum += d[i] * ( i+1 ) ;
> 		}
> 		if ( sum == 0 )
> 			break ;
> 		ok = 0 ;
> 		if ( sum % 2 )
> 			printf ( "Collection #%d:\nCan't be divided.\n\n",++t ) ;
> 		else
> 		{
> 			find ( sum/2 , 5 ) ;
> 			if ( ok )
> 				printf ( "Collection #%d:\nCan be divided.\n\n",++t ) ;
> 			else
> 				printf ( "Collection #%d:\nCan't be divided.\n\n",++t ) ;
> 		}
> 	}
> 	return 0 ;
> }

• Re:这题我过得糊糊涂涂， 加了个30就AC ， 哪位给讲讲 (15) genguyige 2009-07-31 13:24:24