题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1407
水题!!!(给的范围小于10^4,只需枚举到100就可以了,暴力即过)
AC代码:
1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 int num; 6 bool f; 7 while(cin>>num){ 8 f=false; 9 for(int i=1;i<=100;i++){ 10 for(int j=1;j<=100;j++){ 11 for(int k=1;k<=100;k++){ 12 if(num==i*i+j*j+k*k){ 13 cout<<i<<‘ ‘<<j<<‘ ‘<<k<<endl; 14 f=true;break; 15 } 16 } 17 if(f)break; 18 } 19 if(f)break; 20 } 21 } 22 return 0; 23 }
原文地址:https://www.cnblogs.com/acgoto/p/8489677.html
时间: 2024-09-30 18:50:48