POJ 1006

lidajun0717 2012-04-02 01:41:47

为什么提交上去老是说Wrong Answer，实例都通过了啊
题目地址：http://poj.org/problem?id=1006



#include <iostream>



using namespace std;



const int Physical = 23;

const int Emotional = 28;

const int Intellectual = 33;



int main()

{

    int p, e, i, d;



    cin >> p >> e >> i >> d;

    int index = 1;

    while (p != -1)

    {

        p += 23;

        while (1)

        {

            while (p > e)

                e += Emotional;

            while (p < e)

                p += Physical;



            if (p == e && (e - i) % Intellectual == 0) break;

            else if (p == e)

                e += Emotional;

        }



        cout << "Case " << index << ": the next triple peak occurs in " << p - d << " days.";

        cin >> p >> e >> i >> d;

        index++;

    }

    return 0;

}

...全文

173 9 打赏收藏举报

写回复

用AI写文章

9 条回复

切换为时间正序

请发表友善的回复…

发表回复

www_adintr_com 2012-04-02

打赏
举报

肯定不能过, 你输入 1 1 1 2, 你的结果是 -1
说下你的思路和步骤看有什么漏洞没.

www_adintr_com 2012-04-02

打赏
举报

1. 你的输出需要加上换行符才行.
2. 多读题, 你用 1 1 1 0 来测试你的程序得到的答案就会不符合要求. 题目要求 "所求的时间小于21252".

hen_hao_ji 2012-04-02

打赏
举报

http://apps.hi.baidu.com/share/detail/18920065
楼主参考下这个解题报告，，WA说明算法有问题。。

lidajun0717 2012-04-02

打赏
举报

[Quote=引用 7 楼的回复:]

当前时间是第 4 个参数 0 呀。
[/Quote]

我改了一下程序，还是不行，快疯了~~~



#include <iostream>



using namespace std;



const int Physical = 23;

const int Emotional = 28;

const int Intellectual = 33;



int main()

{

    int p, e, i, d;



    cin >> p >> e >> i >> d;

    int index = 1;

    while (p != -1)

    {

        if (p == e && p == i && p == d)

            p += Physical;

        while (1)

        {

            while (p > e)

                e += Emotional;

            while (p < e)

                p += Physical;



            if (p == e && (e - i) % Intellectual == 0) break;

            else if (p == e)

                e += Emotional;

        }



        cout << "Case " << index << ": the next triple peak occurs in " << p - d << " days." << endl;

        cin >> p >> e >> i >> d;

        index++;

    }

    return 0;

}

www_adintr_com 2012-04-02

打赏
举报

当前时间是第 4 个参数 0 呀。

lidajun0717 2012-04-02

打赏
举报

[Quote=引用 5 楼的回复:]

引用 3 楼的回复:

引用 2 楼的回复:

1. 你的输出需要加上换行符才行.
2. 多读题, 你用 1 1 1 0 来测试你的程序得到的答案就会不符合要求. 题目要求 "所求的时间小于21252".

那怎么保证所求时间小于21252呢？如果确实是大于21252咋办啊~~~~

不会确实大于 21252 的，因为这三个数的最小公倍数是 21252。
1……
[/Quote]
但是题目中说的是下一个triple peak，1 1 1 0如果是1的话，不就是当前的triple peak吗？？

www_adintr_com 2012-04-02

打赏
举报

[Quote=引用 3 楼的回复:]

引用 2 楼的回复:

1. 你的输出需要加上换行符才行.
2. 多读题, 你用 1 1 1 0 来测试你的程序得到的答案就会不符合要求. 题目要求 "所求的时间小于21252".

那怎么保证所求时间小于21252呢？如果确实是大于21252咋办啊~~~~
[/Quote]

不会确实大于 21252 的，因为这三个数的最小公倍数是 21252。
1 1 1 0 的正确答案应该是 1.

lidajun0717 2012-04-02