Problem ID :b024. 指南宮的階梯

New Thread

User 為什麼green judge 一直在wating QQ

mk400440282160 SendIMessage
amtomia16

b024. 指南宮的階梯 | From: 140.116.101.164 | Post Date:2021-09-17 11:48:27.0

#include<iostream>
using namespace std;
int Ztemple(long long int i){
if(i==1) return 1;
if(i==2) return 2;
else{
return Ztemple(i-1)+Ztemple(i-2); 

}
}
int main(){
long long int i;
cin>>i;
cout<<Ztemple(i)<<" "<<Ztemple(Ztemple(i)%i);
}
 


文章類型: 一般 | Reply | Back
User Re:為什麼green judge 一直在wating QQ

mk400440282160 SendIMessage
amtomia16

b024. 指南宮的階梯 | From: 140.116.101.164 | Post Date:2021-09-17 11:58:44.0

他現在跑出來了 可是資測3.4.5 過不了

#include<iostream>

using namespace std;

long long int Ztemple(long long int i){

if(i==1) return 1;

if(i==2) return 2;

else{

return Ztemple(i-1)+Ztemple(i-2); 

 

}

}

int main(){

long long int i;

cin>>i;

cout<<Ztemple(i)<<" "<<Ztemple(Ztemple(i)%i);

 


文章類型: 一般 | Reply | Back
User Re:為什麼green judge 一直在wating QQ

sagit SendIMessage
sagit

b024. 指南宮的階梯 | From: 192.168.2.102 | Post Date:2021-09-17 14:55:21.0

你的寫法叫做「遞迴」,但這題的做法是「動態規劃」,
你可以試試輸入 40、80、90 你的程式要多久才會跑出答案。 


文章類型: 一般 | Reply | Back

New Thread

ZeroJudge Forum