UVa Problem 10050 Hartals （）

最新推荐文章于 2019-02-12 08:47:38 发布

最新推荐文章于 2019-02-12 08:47:38 发布 · 113 阅读

本文介绍了一个用于计算特定时间段内因哈特尔斯罢工而导致工作日损失天数的C++程序。该程序通过输入罢工周期和总天数，能够准确计算出受影响的工作日数量。

// Hartals （） // PC/UVa IDs: 110203/10050, Popularity: B, Success rate: high Level: 2 // Verdict: Accepted // Submission Date: 2011-05-23 // UVa Run Time: 0.012s // // 版权所有（C）2011，邱秋。metaphysis # yeah dot net // // 取天数模 7 的值，0 表示星期天，1 ~ 6 表示星期一至星期六，根据题意来判断那天是日。 #include <iostream> #include <vector> using namespace std; int calc_lost (vector < int > hartal, int days) { vector < int > day; day.resize (days); for (int i = 0; i < days; i++) day[i] = 0; for (int i = 0; i < days; i++) { if (i % 7 != 5 && i % 7 != 6) { for (int j = 0; j < hartal.size (); j++) if ((i + 1) % hartal[j] == 0) { day[i] = 1; break; } } } int lost = 0; for (int i = 0; i < days; i++) if (day[i] == 1) lost++; return lost; } int main (int argc, char *argv[]) { int cases, parties, days; vector < int > hartal; cin >> cases; if (cases > 0) { for (int i = 0; i < cases; i++) { cin >> days; cin >> parties; hartal.resize (parties); for (int j = 0; j < parties; j++) cin >> hartal[j]; cout << calc_lost (hartal, days) << endl; } } return 0; }