zoj 3798 Abs Problem（ ZOJ Monthly, August 2014 - A）

最新推荐文章于 2018-05-07 23:56:58 发布

Gavin在努力

最新推荐文章于 2018-05-07 23:56:58 发布

阅读量697

点赞数

CC 4.0 BY-SA版权

文章标签： zoj 递推水题

本文链接：https://blog.youkuaiyun.com/u011561033/article/details/38817349

本文深入探讨了一种独特的算法解决策略，并通过实例代码展示了其高效实现过程。首先，作者详细解释了算法的核心逻辑，即如何根据不同情况判断变量的最小值与最大值。接着，代码部分采用C++编写，巧妙地利用循环和条件语句，实现了算法的自动化处理。此外，文章还特别强调了代码的实用性，通过具体示例展示了如何在实际问题中应用这一算法，为读者提供了一套可行的解决方案。

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

解题思路：

呵呵，不是我写的。队友直接A掉了。

据说是这样的：如果n是4的倍数，或者是是4的倍数+3.那么他的最小值就是0.否则就是1.另外当 n = k 时，最大值就是当 k-1 时的最小值和 k 的绝对值。

队友如此之神，ORZ

#include <iostream>
#include <queue>
#include <stack>
#include <algorithm>
#include <vector>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <cstdio>
using namespace std;
int n,i;
int main()
{
    while (~scanf(" %d",&n))
    {
        if (n%4==3||n%4==0) printf("0");
        else printf("1");
        if ((n-1)%4==3||(n-1)%4==0) printf(" %d\n",n);
        else printf(" %d\n",n-1);
        printf("%d",n);
        for (i=n-1;i>0;i--) printf(" %d",i);
        printf("\n");
        for (i=n-1;i>0;i--) printf("%d ",i);
        printf("%d\n",n);
    }
    return 0;
}