UVA 10050-Hartals
来源:互联网 发布:穿越火线检测数据异常 编辑:程序博客网 时间:2024/06/06 02:57
UVA 10050-Hartals
题目大意:输入样例数,输入连续天数,输入几组工人,输入工人罢工时间(在这个时间或时间倍数上工人可以罢工),周六周日罢工也没用,所以不罢工。输出在连续天数内的罢工天数
解题思路:模拟,当天数n+1%7==0或者天数n%7 == 0时为周六周日
#include <stdio.h>#include <iostream>using namespace std;int main() { int n; cin >> n; int re[10000]; while(n--) { memset(re, 0, sizeof(re)); int m, day; cin >> day; cin >> m; while(m--) { int a; cin >> a; for(int i = a; i <= day; i = i + a) { if((i+1) % 7 != 0 && i % 7 != 0 ) re[i] = 1; } } int sum = 0; for(int i = 1; i <= day; i++) { if(re[i] == 1) sum++; } cout << sum << endl; } return 0;}
0 0
- uva 10050 - Hartals
- UVa 10050 - Hartals
- uva 10050 - Hartals//水题
- UVa 10050 - Hartals
- UVA 10050 - Hartals
- uva 10050Hartals
- uva-10050 Hartals
- UVa 10050 - Hartals
- UVA 10050 Hartals
- uva 10050 - Hartals
- uva 10050 Hartals
- uva 10050Hartals
- UVa 10050 Hartals
- UVa 10050 - Hartals
- UVA - 10050 - Hartals
- UVA - 10050 Hartals
- UVa-10050-Hartals
- UVA - 10050 Hartals
- 【整理】HTML5中部分新属性
- mysql性能优化
- flash
- maven 项目的搭建
- magento api新增方法
- UVA 10050-Hartals
- IDEA Debug 快捷键
- UNIX网络编程——进程间通信
- HDU-5754-Life Winner Bo(博弈)
- 谷歌GCM 接入笔记2
- Select语句完整的执行顺序
- 华为在线训练(2)
- POJ题目分类
- 【Github教程】史上最全github使用方法:github入门到精通