PTA7-22 龜兔賽跑演算法的分析(簡單易懂的程式碼講解)
阿新 • • 發佈:2018-12-11
**
#include"iostream"
using namespace std;
int main()
{
int T,tu,gui,rest=0;
int time;
tu=gui=0;
cin>>T;
for(time=0;time<T;time++)
{
gui+=3; //迴圈中不管其他任何條件,龜都在往前走,而兔子的行走需要條件!!1
if(time%10==0&&rest==0&&tu>gui)
rest=30; //當時間滿足10的倍數並且兔子走的路程超過龜時就讓兔子休息三十分鐘
if(rest==0) //建立在兔子是否休息的情況下判斷兔子是否該走,來進行休息時間的縮減或者兔子的行走
{
tu+=9;
}
else{rest--;}
}
//最終結果出來根據龜兔的路程判斷結果
if(tu>gui)cout<<"^_^ "<<tu;
else if(gui>tu)cout<<"@ [email protected] "<<gui;
else if(gui==tu)cout<<"-_- "<<tu;
return 0;
}
希望這道簡單的程式設計題能幫助大家學習到一定的思路分析,希望大家多多關注!!!!
**