hartals

最新推荐文章于 2018-02-07 17:57:59 发布

Hilda_Chen

最新推荐文章于 2018-02-07 17:57:59 发布

阅读量774

点赞数

CC 4.0 BY-SA版权

文章标签： date system

本文链接：https://blog.youkuaiyun.com/Hilda_Chen/article/details/5708704

本文详细解析了一个看似简单但被ACM标记为中等难度的问题，通过深入理解数据输入和处理逻辑，逐步揭示了问题的核心解决策略。

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

这个题目很简单，不知为什么ACM把它定为难度是2.

// Hartals.cpp : Defines the entry point for the console application. // #include "stdafx.h" using namespace std; int _tmain(int argc, _TCHAR* argv[]) { int NumH=0; //Enter the number of the data; int date=0; //Enter the date of hartal; int NumP=0; //Enter the number of party; int InterH[100]={0}; //Enter the interval of hartal; int NumDate[3650]={0}; // How long does the hartal keep; int NumHartal=0; cin>>NumH; // Read the data and handle it; while(NumH!=0) { cin>>date; cin>>NumP; for(int i=0;i<NumP;++i)cin>>InterH[i]; int n=0; for(int j=0;j<NumP;++j) { n=date/InterH[j]; int m=1; while(n!=0) { if(NumDate[InterH[j]*m-1]==0)NumDate[InterH[j]*m-1]=1; --n; ++m; } } for(int x=0;x<date;++x) { if((NumDate[x]==1)&&(x!=5)&&(x!=6)&&((x-5)%7!=0)&&((x-6)%7!=0))++NumHartal; } cout<<NumHartal<<"/n"; NumHartal=0; for(int y=0;y<date;++y)NumDate[y]=0; --NumH; } system("pause"); return 0; }