第十七届浙大城市学院程序设计竞赛（同步赛）C

第十七届浙大城市学院程序设计竞赛（同步赛）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;
}