poj 3672 Long Distance Racing(水题)

来源:互联网 发布:希腊方阵知乎 编辑:程序博客网 时间:2024/05/22 14:56

 纯数学。对于每一个unit,同时计算来回所要的时间。

#include<algorithm>
#include<iostream>
#include<stdio.h>
int main()
{
 int m,t,u,f,d,ans=0;
 char c;
 int i;
 bool flag;
 scanf("%d%d%d%d%d",&m,&t,&u,&f,&d);
 for(i=0;i<t;i++)
 {
  flag=0;
  scanf("/n%c",&c);
 // printf("           %c/n",c);
  if(flag)
   continue;
  if(c=='u'||c=='d')
  {
   m-=u;
   m-=d;
  }
  if(c=='f')
  {
   m=m-2*f;
  }
  if(m>=0)
     ans++; 
  else
   flag=1;
  
 }
 printf("%d/n",ans);
return 0;
}

原创粉丝点击