#40027: TLE!!!!


cmy3018 (cmyyyyy)

學校 : 臺北市立第一女子高級中學
編號 : 270788
來源 : [140.112.25.44]
最後登入時間 :
2024-10-21 09:47:13
a040. 阿姆斯壯數 | From: [220.141.35.92] | 發表日期 : 2024-04-22 20:02

程式如下,一直跳TLE QQ

雙重迴圈的窮舉太多了嗎?

#include<iostream>
#include<math.h>
using namespace std;
int main(){
int a,b;
int p=0,q=0;
cin>>a>>b;
for(int i=a;i<b;i++){
for(int j=0;j<7;j++){
p+= pow(i%10,4);
i=i%10;
}
if(p==i){
cout<<i<<" ";
q++;
}
}
if(q==0)
cout<<"none";
return 0;
}

 
#40167: Re: TLE!!!!


jlbu971107@gmail.com (buchacero)

學校 : 國立臺灣大學
編號 : 270083
來源 : [223.136.167.179]
最後登入時間 :
2024-05-04 17:45:10
a040. 阿姆斯壯數 | From: [223.140.24.29] | 發表日期 : 2024-04-27 23:42

你在 i 的迴圈內執行i = i % 10;會導致迴圈控制變量 i 被錯誤地修改,所以才會跳不出迴圈

 
ZeroJudge Forum