PAT Basic 1083. 是否存在相等的差 (C语言实现)

最新推荐文章于 2022-09-04 21:33:19 发布

原创最新推荐文章于 2022-09-04 21:33:19 发布 · 385 阅读

0 ·

CC 4.0 BY-SA版权

PAT Basic 专栏收录该内容

96 篇文章

订阅专栏

这是一个关于PAT编程挑战的问题，题目要求给定N张卡片，根据正面和背面数字的差值判断是否存在相等的差值。输入包括一个正整数N和一个洗牌后的排列，输出按照从大到小的顺序显示重复的差值及其次数。解决方案提到需要统计差值并考虑取绝对值，只输出出现次数大于等于2的差值。

我的PAT系列文章更新重心已移至Github，欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。

题目

给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N
个非负差值，其中是否存在相等的差？

输入格式：

输入第一行给出一个正整数 N（2 $\le$ N $\le$ 10 000），随后一行给出 1 到 N 的一个洗牌后的排列，第 i 个数表示正面写了 i
的那张卡片背面的数字。

输出格式：

按照“差值重复次数”的格式从大到小输出重复的差值及其重复的次数，每行输出一个结果。

输入样例：

8
3 5 8 6 2 1 4 7

输出样例：

5 2
3 3
2 2

思路

这个和之前一些记录字符的题目相近，就是统计数字或者字符的出现次数或者其他相关信息。

数字出现的次序就是正面数字，数字本身就是背面数字，两者之差就是所需。

仅需注意两小点：

差值要取绝对值
输出仅输出出现次数大于等于2的

代码

最新代码@github，欢迎交流

#include <stdio.h>

int main()
{
    int N, num, diff[10000] = {0};

    scanf("%d", &N);
    for(int i = 0; i < N; i++)
    {   /* The front is i + 1, the back is num */
        scanf("%d", &num);
        diff[(num > i + 1) ? (num - i - 1) : (i + 1 - num)]++;
    }

    for(int i = N - 1; i >= 0; i--)
        if(diff[i] >= 2)
            printf("%d %d\n", i, diff[i]);

    return 0;
}