LightOJ 1006 C Hex a bonacci (取模、水~)

来源：互联网发布：linux 本地socket 编辑：程序博客网时间：2024/06/06 14:21

这道题目比较有新意，给出了一段代码，然后要优化这段代码，完成相同的功能，但是要减少时间、空间复杂度。其实题目本身不是很难，可惜自己太菜，又TLE，又WA。由于最后答案是要取除以一个大质数的余数的，最后答案又跟中间步骤的答案线性相关，所以也要给中间步骤的答案取除以这个大质数的余数，否则就会超过 int 的精度。附上代码：

#include<cstdio> int a, b, c, d, e, f;int dp[11000];int main() {    int n, caseno = 0, cases;    scanf("%d", &cases);    while( cases-- ) {for(int i = 0; i < 11000; i++)dp[i] = 0;        scanf("%d %d %d %d %d %d %d", &a, &b, &c, &d, &e, &f, &n);    dp[0] = a % 10000007;     dp[1] = b % 10000007;      dp[2] = c % 10000007;    dp[3] = d % 10000007;    dp[4] = e % 10000007;    dp[5] = f % 10000007;    for(int i = 6; i <= n; i++){    for(int j = i - 6; j < i; j++)    dp[i] += dp[j];    dp[i] %= 10000007;}        printf("Case %d: %d\n", ++caseno, dp[n] % 10000007);    }    return 0;}