Don't like ads? PRO users don't see any ads ;-)
Public Pastes
Guest

three squres

By: a guest on Aug 19th, 2012  |  syntax: C++  |  size: 0.94 KB  |  hits: 16  |  expires: Never
download  |  raw  |  embed  |  report abuse  |  print
Text below is selected. Please press Ctrl+C to copy to your clipboard. (⌘+C on Mac)
  1. #include <iostream>
  2. #include <cmath>
  3. #include <vector>
  4. #include <algorithm>
  5. using namespace std;
  6. int main ()
  7. {
  8.         double sum,i ,h,j ,sum2;
  9.         vector<double> v;
  10.         int test_cases;
  11.         bool found=false;
  12.         cin>>test_cases;
  13.  
  14.         for(int t=0;t<test_cases;t++)
  15.         {
  16.         cin>>sum;
  17.                 for( i=0;i<10;i++)
  18.                 {
  19.                    for( j=0;j<10 ;j++)
  20.                    {
  21.                        for( h=0;h<10 ;h++)
  22.                            {
  23.                                    sum2=(pow(i,2)+pow(j,2)+pow(h,2));
  24.                                 if(sum2==sum)
  25.                                         {
  26.                                                 v.push_back(i);
  27.                                                 v.push_back(j);
  28.                                                 v.push_back(h);
  29.                                                 found=true;
  30.                                             break;
  31.                                         }
  32.                            }
  33.                            if(found==true)
  34.                            {
  35.                                   break;
  36.                            }
  37.                    }
  38.                    if(found==true)
  39.                    {
  40.                       break;
  41.                    }
  42.                 }
  43.                 sort(v.begin(),v.end());
  44.                 if(found==false)
  45.                 {
  46.                         cout<<-1;
  47.                 }
  48.                 else
  49.                 {
  50.                         for(int n=0;n<v.size();n++)
  51.                         {
  52.                                  cout<<v[n];
  53.                                 if(n!=v.size()-1)
  54.                                 {
  55.                                         cout<<" ";
  56.                                 }      
  57.                         }
  58.                 }
  59.         cout<<endl;
  60.         v.clear();
  61.         found=false;
  62.        
  63.         }
  64.         return 0;
  65. }
create a new version of this paste RAW Paste Data