学姐出的水题

野性酷女 2022-04-12 12:09 165阅读 0赞

### 题目描述 ###

王欣欣觉得自己太胖了，决定去跑步锻炼身体，但是他不喜欢弯道，所以他找了一段笔直的路来回跑，他的目标是跑k趟（来算一趟，回算一趟），这段路的长度为a米，王欣欣的初始体力值为b，他每跑1米需要消耗1体力，这段路中点即a/2处有个休息站，他可以在这休息到体力值恢复。王欣欣想要知道他最少休息多少次能完成他跑k趟的目标  
输入  
第一行输入一个T表示有T（T<=1000）组测试数据，每组包括3个数a（a是偶数 ），b，k，分别表示这段路起点到终点的长度，初始体力值和跑的目标趟数（ 0 < a ≤ 10^6, 1 ≤ b ≤ 10^9, 2 ≤ k ≤ 10^4）  
输出  
输出能完成目标的最少休息次数，如果不存在则输出-1  
样例输入  
2  
2 9 7  
8 7 2  
样例输出  
1  
\-1

##### 分析： #####

本题我们可以分情况考虑，当k为1的时候和当k不为1的时候。然后需要注意的就是，当k  
不为1的时候。b的值一定不能下雨a。否则就是输出-1。

#include"stdio.h"
    
    int main()
    {
        long long t,a,b,k,b1,x,y,z;
        long long i,j,l,count;
        x=0;
        y=-1;
        z=1;
        while(~scanf("%lld",&t))
        {
            while(t--)
            {  count=0;
                scanf("%lld%lld%lld",&a,&b,&k);
    
                b1=b;
                if(k==1)
                  {
                      if(b>=a)
                        {printf("%lld\n",x);
                         continue;
                        }
                      else
                      if(b>=a/2)
                        {
                            printf("%lld\n",z);
                            continue;
                        }
                     else
                       {
                           printf("%lld\n",y);
                           continue;
                       }
    
                  }
                  if(b<a)
                      {
                          printf("%lld\n",y);
                          continue;
                      }
    
                for(i=1;i<k;i++)
                {
                    b=b-a/2;
                    if(b<a)
                     {
                         count++;
                         b=b1;
                     }
    
                     b=b-a/2;
    
    
    
                }
    
    
                    if(b>=a)
                      {
                          printf("%lld\n",count);
                          continue;
                      }
                    else
                     {
                         count++;
                         printf("%lld\n",count);
                         continue;
                     }
    
    
            }
        }
    }