fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5. int test,i;
  6. vector<int>result;
  7. cin>>test;
  8. while(test--){
  9. int c,k,a,b,count1=0,total,real;
  10. cin>>c;
  11. k = c - 1;
  12. while(k>0){
  13. a = sqrt(pow(c,2) - pow(k,2));
  14. //cout<<"a :"<<a<<" k: "<<k<<endl;
  15. //cout<<"total "<<(pow(a,2)+pow(k,2));
  16. total = (pow(a,2)+pow(k,2));
  17. real = pow(c,2);
  18. if(total == real)
  19. count1++;
  20. //cout<<"\tcount :"<<count1<<endl;
  21. k--;
  22. }
  23. result.push_back(count1);
  24. }
  25. for(i=0;i<result.size();i++)
  26. cout<<"Case "<<i+1<<": "<<result[i]<<endl;
  27. }
  28.  
Success #stdin #stdout 0s 15240KB
stdin
2
4
10
stdout
Case 1: 0
Case 2: 2