UVa 10050 - Hartals

cugfjp

于 2013-07-28 19:53:26 发布

阅读量404

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： UVa

本文链接：https://blog.csdn.net/cugfjp/article/details/9569177

算法专栏收录该内容

154 篇文章

订阅专栏

本文介绍了一个简单的数组操作算法，该算法通过标记特定条件下的数组元素来统计满足条件的数量。使用了C语言进行实现，并考虑了特定数值（如7的倍数和前一个数）的特殊情况。

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

/*
简单的数组操作
*/
#include <cstdio>
#include <cstring>
#include <cctype>
#include <algorithm>
using namespace std;
const int MAXN = 3654;
int vis[MAXN];
int n;

int main() {
    #ifndef ONLINE_JUDGE
    freopen("in.txt", "r", stdin);
    #endif
    int T, p, t;
    scanf("%d", &T);
    while(T--) {
        scanf("%d", &n);
        memset(vis, 0, sizeof(vis[0])*(n+2));
        scanf("%d", &p);
        while(p--) {
            scanf("%d", &t);
            for(int i=t; i<=n; i+=t) {
                vis[i] = 1;
            }
        }
        int cnt = 0;
        for(int i=1; i<=n; i++) {
            if(i%7!=6 && i%7!=0 && vis[i]) {
                ++cnt;
            }
        }
        printf("%d\n", cnt);
    }
    return 0;
}