编写题解 3150: 蓝桥杯2023年第十四届省赛真题-冶炼金属（注释清晰，简单易懂）

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main()

{

    int N;

    scanf("%d", &N);

    int a[10000] = { 0 }, b[10000] = { 0 };                   //定义数组储存A和B

    for (int i = 0; i < N; i++)

    {

        scanf("%d%d", &a[i], &b[i]);

    }

    int min = a[0];                                                    //定义A中最小值为a[0]

    for (int i = 0; i < N; i++)                                    //通过for循环找出A中最小值

    {

        if (a[i] < min)

        {

            min = a[i];

        }

    }

    int k = 0, c[10000] = { 0 };                                 //定义数组c储存符合条件的元素

    for (int i = 1;i <= min; i++)                               //从1开始作为除数，最大到min，避免出现结果为0

    {

        int j;

        for (j = 0; j < N; j++)

        {

            if (a[j] / i != b[j])                                     //满足一个i值使得每个A除以i能得到相对应的B

            {

                break;                                                //不成立则直接结束内循环，进行下一个i值的判断

            }

        }

        if (j == N)                                             //内循环结束j的值与N相等意味着内循环正常结束，找到了一个符合条件的i

        {

            c[k] = i;                                              //将符合条件的i储存在c数组中

            k++;

        }

    }

    for (int i = 0; i < k - 1; i++)                   //使用冒泡排序，将所有符合条件的元素从小大大排序

    {

        for (int j = 0; j < k - i - 1; j++)

        {

            if (c[j] > c[j + 1])

            {

                int tp = c[j];

                c[j] = c[j + 1];

                c[j + 1] = tp;

            }

        }

    }

    printf("%d %d", c[0], c[k - 1]);                                 //打印最小值和最大值用空格隔开

    return 0;

}