fork download
copy 
  1. #include<iostream>
  2.  
  3. using namespace std;
  4.  
  5. main(){
  6. 	int test_case;
  7. 	cin >> test_case;
  8. 	while (test_case--) {
  9. 		int X;
  10. 		cin >> X;
  11.  
  12. 		int dem =0;
  13. 		for (int i = 0; i*i <= X; i++) {
  14. 			int a = i*i;
  15. 			int b = X - a;
  16. 			if (b >= 0) {
  17. 				int b1 = 0;
  18. 				while (b1 * b1 <= b){
  19. 					if (b1*b1 == b) dem++;
  20. 					b1++;
  21. 				}	
  22. 			}
  23. 		}
  24. 		cout << dem << endl;
  25. 	}
  26. }
Success #stdin #stdout 0s 5288KB
comments (?)
stdin
copy 
5
10
25
3
0
1
stdout
copy 
2
4
0
1
2
https://ideone.com/CqG9uG
language:
C++14 (gcc 8.3)
created:
13 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!