每日一题：最小的数（构造（思维））

Shirandexiaowo

于 2021-07-14 20:45:39 发布

阅读量125

点赞数

分类专栏：每日一题文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/MATLAB2020ab/article/details/118736945

版权

每日一题专栏收录该内容

144 篇文章

订阅专栏

本文解析了如何使用C++解决最小数问题，通过给定数组a和b，找到满足条件a[i]==1且b[i]==0的元素个数x，以及a[i]==0且b[i]==1的元素个数y，最后输出y除以x的结果。

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

Acwing每日一题：最小的数

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;
const int N = 110;
int n;
int a[N], b[N];
int main()
{
    cin >> n;
    for (int i = 0; i < n; i ++ ) scanf("%d", &a[i]);
    for (int i = 0; i < n; i ++ ) scanf("%d", &b[i]);
    
    int x = 0, y = 0;
    for (int i = 0; i < n; i ++ )
    {
        if(a[i] == 1 && b[i] == 0)
            x ++ ;
        else if(a[i] == 0 && b[i] == 1)
            y ++ ;
    }
    if(x == 0)
    cout << -1 << endl;
    else if(y == 0) cout << 1 << endl;
    else cout << y /x + 1 << endl;
    return 0;
}