首页 > 其他 > 详细

uva10050-罢工

时间:2016-08-08 00:50:30      阅读:202      评论:0      收藏:0      [点我收藏+]

小白书数据结构基础线性表的训练参考

 

题目链接 http://acm.hust.edu.cn/vjudge/problem/19134

 

解题思路

直接模拟。遇到星期五六忽略就行。

 

代码

#include<iostream>
#include<string.h>
#include<stdio.h>
using namespace std;
const int maxLen = 101;
const int maxDay = 3651;
int partyDay[maxLen];
bool Day[maxDay];
int main()
{
    int cases;
    cin >> cases;
    while(cases--) {
    	memset(Day, false, sizeof(Day));
        int day, party;
        int tot = 0;
        cin >> day >> party;
        for(int i=0; i< party; i++) cin >> partyDay[i];
        for(int i=0; i< party; i++) {
            int j=0; j+= partyDay[i];
            while(j<=day) { 
            	if((j+1)%7!=0 && j%7!=0) {
					Day[j] = true; 
					j+= partyDay[i];
				}
				else j+= partyDay[i];
			}
        }
        for(int i=1; i<=day; i++) if(Day[i]) tot++;
        cout << tot << endl;
    }
    return 0;
}

 

uva10050-罢工

原文:http://www.cnblogs.com/ZengWangli/p/5747810.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!