hdu1334-Perfect Cubes

来源:互联网 发布:二手别墅知乎 编辑:程序博客网 时间:2024/05/21 21:38

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 ;}


原创粉丝点击