UVA 10050 - Hartals

这道题要求罢工的天数，看图看了好久才明白题意，我们用数组模拟，输入的h1这些都是罢工的周期，

然后在周五和周六的不算，因为不上班，将其他时间的罢工天数加起来就是题目要我们输出的结果。

#include<cstdio>
#include<string.h>
const int MAXN = 3657;

bool d[MAXN];

int main()
{

int T;
    scanf( "%d", &T);
while( T --)
    {
int n, p;
        scanf( "%d%d", &n, &p);
        memset( d, false, sizeof d);
for( int i = 1; i <= p; i ++)
        {
int h;
            scanf("%d",&h);
int j = 0,k = 6;
while( j <= n)
            {
                j += h;
                k = ( k + h) % 7;
if( k != 5 && k != 6)
                    d[j] = true;
            }
        }
int ans = 0;
for(int i = 1;i <= n; i ++)
if( d[i])
                ans ++;
        printf("%d\n",ans);
    }
return 0;
}

 

 

转载于:https://www.cnblogs.com/Yu2012/archive/2011/12/06/2278418.html