现在的位置: 首页 > 综合 > 正文

hdu1334-Perfect Cubes

2013年11月30日 ⁄ 综合 ⁄ 共 793字 ⁄ 字号 评论关闭

http://acm.hdu.edu.cn/showproblem.php?pid=1334

题意;求200以内所有满足a^ 3 == b^ 3 + c ^ 3 +d ^ 3 

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<bitset>
#include<iomanip>

using namespace std;

int main()
{
	int a , b , c , d ;
	for( int a = 2 ; a <= 200 ; ++a )
		for( int b = 2 ; b <= a; ++ b )
			for( int c = b + 1 ; c <= a ; ++c )
				for( int d = c + 1 ; d <= a ;++d )
					if( a * a * a == b * b * b + c * c * c + d * d *d )
					{
						printf( "Cube = %d, Triple = (%d,%d,%d)\n" , a , b , c , d ) ;
					} 
	return 0 ;
}

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<bitset>
#include<iomanip>

using namespace std;

int main()
{
	int a , b , c , d ;
	int num[ 201 ] ;
	for( int i = 1 ; i <= 200 ; ++i )
	{
		num[ i ] = i * i * i ;
	}
	for( a = 6 ; a <= 200 ; ++a )
	{
		for( b = 2 ; b <= a ; ++b )
		{	
			int x  =  num[ a ] - num[ b ] ;
			for( c = b + 1 ; c <= a ; ++c)
			{
				int y = x - num[ c ];
				for( d = c + 1 ; d <= a ; ++d )
				{
					
					if( num[ d ] == y )
						printf( "Cube = %d, Triple = (%d,%d,%d)\n" , a , b , c , d ) ;
				}
			}
		}	
	}
	return 0 ;
}

抱歉!评论已关闭.