标签:练习题 std main int VJ cin LTC using include
VJ基础练习题三
I - 测试你是否和LTC水平一样高
大家提到LTC都佩服的不行,不过,如果竞赛只有这一个题目,我敢保证你和他绝对在一个水平线上!
你的任务是:
计算方程x2+y2+z^2= num的一个正整数解。
Input
输入数据包含多个测试实例,每个实例占一行,仅仅包含一个小于等于10000的正整数num。
Output
对于每组测试数据,请按照x,y,z递增的顺序输出它的一个最小正整数解,每个实例的输出占一行,题目保证所有测试数据都有解。
Sample Input
3
Sample Output
1 1 1
Wrong Answer
#include<iostream>
#include <cmath>
using namespace std;
int main()
{
int t;
while(cin>>t){
int n=t;
for(int i=1;i<=pow(t/3,0.5);i++){
// n-=i*i;
int m=n-i*i;
for(int j=1;j<=pow(m/2,0.5);j++){
int a=m-j*j;
int b=pow(a,0.5);
if(a==b*b){
cout<<i<<" "<<j<<" "<<b<<endl;
return 0;
}
}
}
}
// cout<<endl;
return 0;
}
Time Limit Exceeded
#include<iostream>
#include <cmath>
using namespace std;
int main()
{
int t;
while(cin>>t){
for(int i=1;i<=t;i++){
for(int j=i;j<=t-i*i;j++){
for(int k=j;k<=t-i*i-j*j;k++){
if(i*i+j*j+k*k==t){
cout<<i<<" "<<j<<" "<<k<<endl;
goto end;
}
}
}
}
end:;
}
return 0;
}
Accepted
#include<iostream>
#include <cmath>
using namespace std;
int main()
{
int t;
while(cin>>t){
for(int i=1;i*i<t;i++){
for(int j=i;j*j<t-i*i;j++){
for(int k=j;k*k<=t-i*i-j*j;k++){
if(i*i+j*j+k*k==t){
cout<<i<<" "<<j<<" "<<k<<endl;
goto end;
}
}
}
}
end:;
}
return 0;
}
RY_zeze
发布了17 篇原创文章 · 获赞 0 · 访问量 54
私信
关注
标签:练习题,std,main,int,VJ,cin,LTC,using,include 来源: https://blog.csdn.net/weixin_43640962/article/details/104172503
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。