智算之道2020第一场比赛A题

在这里插入图片描述
1.这题我想的是利用vector建立一个长度为n的动态数组,元素初始都为0;
2.然后进行m次循环,每次循环输入一个数(即窗口的数字),用n除以这个数,可以得到该数在n中有几个倍数
3.有几个倍数就进行几次循环,每次循环都将判断n中该数的倍数位置上的人是否被带走;未被带走,总人数-1(这里我定义了另一个变量等于n用来统计人数),被带走不进行操作开始下一次循环;(该循环,第几次循环就是该数的几倍进行判断)


```cpp
#include<iostream>
#include<vector>
using namespace std;

int main()
{
    int n,m;
    cin>>n>>m;
    vector <int> _n(n);
    int k=n;
    while(m--)
    {
        int a;
        cin>>a;
        int i=n/a;
        int x=1;
        while(i--)
        {
            int y=a*x;
            x++;
            if(_n[y-1]==0)
            {
              _n[y-1]=1;
              k--;
            }
        }
    }
    if(k<0)
    {
        k=0;
    }
    cout<<k;
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值