每日一练--整数消除问题

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void solution(int n, int m,int arr[]){
    int* flag; 
    flag = (int*)malloc(sizeof(int) * n);
    memset(flag, 0, n * 4);
    for(int i = 0; i < m; i++){
        int divident = arr[i];
        while(divident <= n){
            flag[divident - 1] = 1;
            divident += arr[i];
        }
    }
    int num = 0;
    for(int j = 0; j < n; j++){
        if(flag[j] == 1)
            num++;
    }
    
    printf("%d\n", n - num);
}

题目：已知存在集合A包含n个整数，从1到n。 存在m个整数a[1..m]。 在集合A中去除这m个整数的的倍

---

输入描述：

第一行输入n，m。(1<=n<=1e9,1<=m<=10) 第二行输入m个32位整数。

---

输出描述：

输出集合中包含元素的个数。

数。 输出集合中包含的元素的个数。

由于n数量可能过大，所以不能暴力for循环解决，这里动态申请一个数组空间用于保存被删除数的数据，最后遍历数组 统计剩余数目。

在这里我犯了两个错误：

1.被除数divident在不断刷新，而我却使用了 divident += divident 来对被除数进行倍数增加

2.memset函数使用错误，最后一个参数为定义字节数，而不是数据个数

此次运行并没有百分百通过，还有20%的数据测试未通过，我也暂时找不到欠缺的部分，说明我的考虑还不够全面，还需要继续学习。如果您发现了我的问题，还请多多指教！