lightoj 1006 水水....

最新推荐文章于 2017-07-13 10:28:06 发布

原创最新推荐文章于 2017-07-13 10:28:06 发布 · 365 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

ACM练习同时被 2 个专栏收录

312 篇文章

订阅专栏

水题

50 篇文章

订阅专栏

本文介绍了一个使用C++实现的动态规划算法案例，通过该算法可以高效地解决一类特定的序列求和问题。该算法利用了动态规划的思想，预先计算并存储中间结果以避免重复计算，最终求得序列中第n项的值，并确保结果在限定的数值范围内。

#include<iostream>
#include<queue>
#include<stack>
#include<cstdio>
#include<memory.h>
#include<algorithm>
#include<vector>
using namespace std;
long long f[10001],n,u=0,T;
long long inf=10000007;
int main()
{
    cin>>T;
    while(T--)
    {
        cin>>f[0]>>f[1]>>f[2]>>f[3]>>f[4]>>f[5]>>n;
        for(int a=6;a<=n;a++)f[a]=((((((f[a-1]%inf+f[a-2]%inf)%inf+f[a-3]%inf)%inf+f[a-4]%inf)%inf+f[a-5]%inf)%inf+f[a-6]%inf)%inf);
        printf("Case %lld: %lld\n",++u,f[n]%inf);
    }
    return 0;
}