發表新討論
#12969: 吃TLE 怕怕 請高手教導


timmy940410 (遊艇)

學校 : 臺北市私立延平高級中學
編號 : 69053
來源 : [122.116.197.27]
最後登入時間 ：
2021-02-19 11:39:00
d111. 10110 - Light, more light -- UVa10110 | From: [220.132.118.119] | 發表日期 : 2017-11-12 13:31

#include<iostream>
using namespace std;
int main(){
unsigned long long int x;
while(cin>>x){
if(x>0){
unsigned long long int y,i,j;
for(i=1;i*i<=x;i=i+1){
for(j=i;j*j<=x;j=j+1){
y=i*j;
}
}
if(x==y){
cout<<"yes"<<endl;
}else if(x!=y){
cout<<"no"<<endl;
}
}else{
return 0;
}
}
}

 

今年延平中學7年級第一次周考有考

//利用完全平方數的特性來找

 
#12970: Re:吃TLE 怕怕 請高手教導


justinO__o (夜貓)

學校 : 臺北市立成功高級中學
編號 : 51052
來源 : [111.71.212.14]
最後登入時間 ：
2024-09-22 17:57:48
d111. 10110 - Light, more light -- UVa10110 | From: [49.215.224.76] | 發表日期 : 2017-11-12 17:22

#include
using namespace std;
int main(){
unsigned long long int x;
while(cin>>x){
if(x>0){
unsigned long long int y,i,j;
for(i=1;i*i<=x;i=i+1){
for(j=i;j*j<=x;j=j+1){
y=i*j;
}
}
if(x==y){
cout<<"yes"<<endl;
}else if(x!=y){
cout<<"no"<<endl;
}
}else{
return 0;
}
}
}

 

今年延平中學7年級第一次周考有考

//利用完全平方數的特性來找



你的複雜度是O(N)的喔

你可以一個for迴圈掃過去然後判一下有沒有i*i==x的就好了

 
ZeroJudge Forum