第十七届浙大城市学院程序设计竞赛(同步赛)C
链接:https://ac.nowcoder.com/acm/contest/5954/C
Sumo生活的小镇有m个居民,小镇的生活和谐而美好。但是,有一天,可怕的事情发生了…
这个故事要从一只蝙蝠讲起。
一个月黑风高的夜晚,Sumo家中闯入了一只迷路的蝙蝠,Sumo在驱赶蝙蝠的过程中一不小心被蝙蝠咬伤了。结果就悲剧了,他感染了一种传染性很强的病毒。现在发现这种病毒的传染情况如下:
一个病患每天可以传染x个未被感染的人;
潜伏期为7天,期间不发病也不传染别人;
第8天开始发病,并且可以传染;
第14天,被治愈(当天不会传染,且不再具有传染能力);
治愈之后具有抵抗力,不会被传染。
问:从Sumo感染病毒开始算第一天,第n天过后小镇上有几个传染者(指具有传染能力的人)?
输入描述:
第一行包含一个正整数 T(1 \leq T \leq 100)T(1≤T≤100),表示一共有T组数据。
第二行包含三个正整数 x(1 \leq x \leq 10^5)x(1≤x≤10
5
),m(1 \leq m \leq 10^5)m(1≤m≤10
5
),n(1 \leq n \leq 10^5)n(1≤n≤10
5
),含义如题目所描述。
输出描述:
输出一个整数代表第n天有几个传染者(指具有传染能力的人)。
示例1
输入
复制
3
3 4 7
3 4 12
3 4 16
输出
复制
0
1
3
链接:https://ac.nowcoder.com/acm/contest/5954/C
#include <bits/stdc++.h>
using namespace std;
int a[100005];
long long int min(long long int a,long long int b)
{
if(a>b)a=b;
return a;
}
int main()
{
int t;
cin>>t;
while(t--)
{
int n,m,x;
cin>>x>>m>>n;
a[1]=1;
m--;
long long int s=0;
for(int i=2;i<=n;i++)
{
if(i>7)s+=a[i-7];
if(i>13)s-=a[i-13];
a[i]=min(m,s*x);
m=m-a[i];
}
cout<<s<<endl;
}
return 0;
}