[暴力题解系列] 2023年蓝桥杯-冶炼金属

合集 - C++笔记(14)

1.函数回调（C++）2024-03-102.树状数组（C++）2024-03-113.线段树（C++）2024-03-114.（C++）树状数组和线段树的VSCode Snippet2024-03-115.（C++）二分2024-03-146.（C++）DP动态规划2024-03-167.前缀和与差分2024-04-018.C++暴力指南2024-03-229.[暴力题解系列]2023年蓝桥杯-子串简写2024-03-23

10.[暴力题解系列] 2023年蓝桥杯-冶炼金属2024-03-23

11.[暴力题解系列]2023年蓝桥杯-整数删除（30分）2024-03-2412.（C++）一些输出端的好玩小技巧2024-03-2613.[正常题解]Acwing.5308 公路2024-03-2914.[暴力题解系列+正经题解]好数2024-04-14

收起

世界上存在很难的题，但不存在暴力偷不到分的题

​ 这题的暴力思路比你想的更简单，我直接枚举v的数值不就行了？

#include<iostream>
#include<algorithm>
using namespace std;
int a[10010], b[10010];
int main()
{
    int n;
    scanf("%d", &n);
    for(int i=1; i<=n; i++)
        scanf("%d%d", &a[i], &b[i]);
    int prevmin = 0, prevmax = 0;
    bool startRec = false;
    int minres = 1e9, maxres = 0;
    for(int v=1; v<=1e9; v++)    //暴力枚举v的值，从1到1e9
    {
        bool f = true;
        for(int i=1; i<=n; i++)    //检查是否符合要求
        {
            if(a[i]/v != b[i])
            {
                f = false;
                break;
            }
        }
        if(f)    //找到了解
        {
            if(!startRec)    //是不是第一次找到
                startRec = true;    //是，那就标记一下找到了答案区间的左边
            minres = min(minres, v);
            maxres = max(maxres, v);
        }
        else if(startRec)    //没找到，但是曾经已经找到了，那就说明已经离开了答案所在的区间，直接终结循环即可
        {
            break;
        }
    }
    printf("%d %d\n", minres, maxres);
    return 0;
}

然后非常出乎意料的是，蓝桥杯官网的数据弱到这样都能过百分百的数据，笑麻了。