#UVa:386-Perfect Cubes

灆洢 2014-10-04 01:47:20

硬爆解,直接搜尋a,b,c,d,符合的就輸出。

C++(0.136)

/*******************************************************/
/* UVa 386 Perfect Cubes                               */
/* Author: Maplewing [at] knightzone.studio            */
/* Version: 2014/10/04                                 */
/*******************************************************/
#include <iostream>
#include <cstdio>
using namespace std;

int main(){
  for( int a = 2 ; a <= 200 ; ++a ){
    for( int b = 2 ; b < a ; ++b ){
      for( int c = b ; c < a ; ++c ){
        for( int d = c ; 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;
}

發佈留言

發佈留言必須填寫的電子郵件地址不會公開。 必填欄位標示為 *

這個網站採用 Akismet 服務減少垃圾留言。進一步瞭解 Akismet 如何處理網站訪客的留言資料