试题基础练习龟兔赛跑预测

最新推荐文章于 2025-06-06 23:25:37 发布

科组

最新推荐文章于 2025-06-06 23:25:37 发布

阅读量87

点赞数

文章标签： c++ 开发语言

本文链接：https://blog.youkuaiyun.com/m0_73759474/article/details/127479322

版权

本文介绍了一个使用C++编写的程序，通过动态规划算法解决行走问题。输入两个整数v1、v2和目标步数l，程序计算在限制条件下，v1和v2交替行走达到l所需的最小步数。结果输出'R'、'T'或'D'，并显示总操作次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;
int main()
{
   int v1,v2,t,s,l,i;
   int s1,s2,k=0;
   cin>>v1>>v2>>t>>s>>l;
   s1=s2=0;
   while((s1<l)&&(s2<l))
   {
       s1+=v1;
       s2+=v2;
       k++;
       if(s1>=l||s2>=l)
           break;
       if((s1-s2)>=t)
       {
           for(i=0;i<s;i++)
           {
               s2=s2+v2;
               k++;
               if(s1>=l||s2>=l)
           break;
           }
       }
   }
   if(s1==l&&s2==l)
           cout<<"D";
   else
   if(s1>=l)
       cout<<"R";
   else
       if(s2>=l)
           cout<<"T";
   cout<<endl<<k;
   return 0;
}