ZOJ 1110 Dick and Jane 胡乱枚举实现。

最新推荐文章于 2019-04-08 09:39:12 发布

WowBanyan

最新推荐文章于 2019-04-08 09:39:12 发布

阅读量903

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/mur1985/article/details/5773103

ACM 专栏收录该内容

19 篇文章

订阅专栏

本文分享了一道ZOJ平台上的简单题目解决方案。作者通过参考他人代码并使用暴力枚举缩小范围的方法实现了解题思路，最终给出了C语言实现的源代码。

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

今天上ZOJ挑了道别人说比较简单的题目做了下：

一开始连题目都没看懂，然后参考了下别人的代码（惭愧），然后用暴力枚举收缩了下范围实现了。

代码如下：

#include "stdio.h"

int main(void)
{
    int ans1;
    int ans2 ;
    int ans3;
    int s, p, y, j;
    int i, m;

    while (scanf("%d %d %d %d", &s, &p, &y, &j) != EOF)
    {
        for (i = 6; i < j + 10; ++i)
        {
            for (m = 2; m < j + 10 && m < i; ++m)
            {
                    ans1 = i;
                    ans2 = m;
                    ans3 = (j + 12 - y - p) / 3;

                    int temp = ans1 - ans2;
                    int temp1 = ans2 - ans3;

                    if (ans1 + ans2 + ans3 == j + 12)
                    {
                        if ((temp == s || temp == s + 1) &&
                            (temp1 == p || temp1 == p + 1) && (temp + temp1 - y) < 2)
                        {
                            printf("%d %d %d/n", ans1, ans2, ans3);
                        }
                    }
            }
        }
    }

    return 0;
}