题目大意
有n天,每k天必须收到一个礼物,假期的时候必须有礼物
思路:
不能直接+=k的遍历,因为如果1+2=3,但是如果2是假期就错了,这个点把我坑哭了
正确思路:
遍历每一天,一个计数器cnt,计算过了多少天,如果是假期则ans++,否则if(cnt==k) ans++
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int day[1000];
int h[1000];
int main()
{
int n,k;
cin>>n>>k;
int c;
cin>>c;
for(int i=1;i<=c;i++)
{
cin>>h[i];
day[h[i]]++;
}
int cnt = 0,ans=0;
for(int i=1;i<=n;i++)
{
cnt++;
if(day[i]&&i)
{
ans++;
cnt = 0;
}
else if(cnt==k)
{
ans++;
cnt = 0;
}
}
cout<<ans<<endl;
return 0;
}