HDU百题2020->2029

最新推荐文章于 2024-03-12 02:29:17 发布

HPU-Lane

最新推荐文章于 2024-03-12 02:29:17 发布

阅读量444

点赞数

分类专栏：杭电OJ

本文链接：https://blog.csdn.net/qq_42756958/article/details/96560671

版权

博主分享了在解决HDU算法题目中遇到的最大公约数（GCD）和最小公倍数（LCM）问题的心得体会，包括错误和解决方案。文中提到2020年的解决思路是通过排序，2021年使用了人民币面值模拟，2022年因条件判断错误导致TLE，2023年在二维数组操作中犯了错误，2024年在if条件语句上混淆，2025年因大小写问题WA，以及求最小公倍数的递推方法。此外，还提供了最大公约数的两种简便方法链接。

摘要由CSDN通过智能技术生成

2020：

#include <bits/stdc++.h>
using namespace std;
#define fr(i, r, n) for(int i = r; i < n; ++i)
const int maxn = (int)1e5 +10;

bool cmp(int a, int b)
{
    return abs(a)>abs(b);
}

int main()
{
    int n;
    int flag;
    while(scanf("%d", &n), n)
//    while(scanf("%d%d", &n, &m), n&&m)
    {
        int arr[105];
        fr(i, 0, n)
        {
            scanf("%d", &arr[i]);
        }
        sort(arr, arr+n, cmp);//定义cmp排序
        fr(i, 0, n)
        {
            printf("%d", arr[i]);
            if(i < n-1)
                printf(" ");
        }
        printf("\n");
    }

    return 0;
}

这里用cmp定义一下排序就可以了。

2021：

#include <bits/stdc++.h>
using namespace std;
#define fr(i, r, n) for(int i = r; i < n; ++i)
const int maxn = (int)1e5 +10;

int main()
{
    int n, sum;
    int flag;
    while(scanf("%d", &n), n)
//    while(scanf("%d%d", &n, &m), n&&m)
    {
        sum = 0;
        int arr[105];
        fr(i, 0, n)
        {
            scanf("%d", &arr[i]);
        }
        fr(i, 0, n)
        {
            while(arr[i]>=100)
            {
                arr[i] -= 100;
                sum++;
            }
            if(arr[i]>=50)
            {
                arr[i] -= 50;
                sum++;
            }
            while(arr[i]>=10)
            {
                arr[i] -= 10;
                sum++;
            }
            if(arr[i]>=5)
            {
                arr[i] -= 5;
                sum++;
            }
            while(arr[i]>=2)
            {
                arr[i] -= 2;
                sum++;
            }
            if(arr[i]>=1)
            {
                arr[i]--;
                sum++;
            }
        }
        printf("%d\n", sum);
    }

    return 0;
}

这里用了最简单的方法，就是从大到小一张一张去除，直至为零。但是感觉很不美观啊，下面定义了一个数组存取人民币面值，然后双for完事儿。

#include <bits/stdc++.h>
using namespace std;
#define fr(i, r, n) for(int i = r; i < n; ++i)
const int maxn = (int)1e5 +10;

int main()
{
    int n, sum;
    int flag;
    int rmb[6] = {100, 50, 10, 5, 2, 1};
    while(scanf(&#