zcmu-1123: 松哥的困惑III

 

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 862  Solved: 143
[Submit][Status][Web Board]

Description

 

 

松哥大吃一顿后,他的体重随着时间的增长而不断增长,直到有一天他的体重达到了n吨,他意识到他不能再这样下去了,所以他居然决定减肥。他每天上午跑步能够减到a吨,但是晚上吃饭又增加了b吨。松哥想要直到第几天后他的体重第一次小于m吨,你能告诉他嘛?

 

Input

 

 

多组测试数据。

每组测试数据包含4个正整数n,m,a,b。

所有的整数大小均不大于10000。

 

Output

 

 

对于每组测试数据,输出一个整数代表松哥第几天后他的体重第一次小于m吨。

如果不可能输出”impossible”.

 

Sample Input

5 1 3 1

Sample Output

2


 

注意要用最低体重来判断

【通过代码】 参考了同学的代码

#include
#include
int main()
{
    int a,i,m,n,t,b,x;
    while(~scanf("%d%d%d%d",&n,&m,&a,&b))
    {
        x=0;
        while(n>=m)
        {
            x++;
            n-=a;
            if(n=a)
            {
                x=-1;
                break;
            }
            n+=b;
        }
        if(x>=0)
            printf("%d\n",x);
        else
            printf("impossible\n");
    }
    return 0;
}

 【我的思路(WA)】

输入n,m,a,b,得到当前体重n,目标体重m,上午减重Δweight = n - a,下午增重 Δweight = b

注意:上午结束后体重达到最低,只要求这个数第一次小于m时之前的天数就行,因为当天还没过完,求出的是cnt - 1。

需要天数记为cnt;

有以下几种可能:

1.体重n <= 目标体重m

   不用减肥, cnt = 0;

2.体重n > 目标体重m

要减肥,

  2.1上午减重Δweigh <= 下午增重 Δweight

    减的还没增的多,不可能达到目标体重,输出”impossible”.

  2.2上午减重Δweigh > 下午增重 Δweight

    计算最低体重 < m时的天数,cnt - 1;

【代码(WA)】

找错! 挖个坑,日后来补


#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

int main()
{
    int n,m,a,b;
    while(scanf("%d",&n) != EOF)
    {
        int cnt = 0;
        scanf("%d%d%d",&m,&a,&b);
        if(n <= m)
            cnt = 0;
        else
        {
            if(n - a <= b)
                cnt = -1;
            else
            {
                int d1 = n - a;
                cnt = 0;
                while(n > m)
                {
                    cnt++;
                    int x = n - d1;//最低体重
                    if(x <= m)
                        break;
                    n = n - d1 + b;
                   
                }
                cnt--;
                if(cnt < 1)
                    cnt = 1;
            }
        }
        if(cnt >= 0)
            cout<

 

你可能感兴趣的:(zcmuOJ)