LightOJ 1006 C Hex a bonacci (取模、水~)
2012-07-04 22:17
369 查看
这道题目比较有新意,给出了一段代码,然后要优化这段代码,完成相同的功能,但是要减少时间、空间复杂度。其实题目本身不是很难,可惜自己太菜,又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 % 10000007); } return 0; }
相关文章推荐
- lightoj-1006-Hex-a-bonacci【思维】
- LightOJ 1006 Hex-a-bonacci
- lightOj1006 Hex-a-bonacci
- LightOj 1006 - Hex-a-bonacci
- lightoj 1006 - Hex-a-bonacci (FOR循环)
- LightOj 1006 Hex-a-bonacci(矩阵快速幂)
- lightOJ 1006 - Hex-a-bonacci
- 每日刷题:lightoj-1006 - Hex-a-bonacci
- LightOJ-1006-Hex-a-bonacci
- LightOJ1006---Hex-a-bonacci(矩阵快速幂)
- LightOJ 1006 - Hex-a-bonacci
- Lightoj1006——Hex-a-bonacci(递归转递推)
- LightOJ 1006 :Hex-a-bonacci
- 【LightOJ】1006 - Hex-a-bonacci(矩阵快速幂)
- Lightoj 1006 Hex-a-bonacci
- Light OJ 1006 Hex-a-bonacci
- 【light-oj】-1006 - Hex-a-bonacci(思维)
- LIGHT OJ 1006 - Hex-a-bonacci 【化简递推式(DP)】
- Light OJ:1006 Hex-a-bonacci(水题)
- 【1006 - Hex-a-bonacci(亦是水题)】