HDU1799 循环多少次?【找规律】
来源:互联网 发布:java字节转为字符串 编辑:程序博客网 时间:2024/05/29 03:38
循环多少次?
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2821 Accepted Submission(s): 1022
Problem Description
我们知道,在编程中,我们时常需要考虑到时间复杂度,特别是对于循环的部分。例如,
如果代码中出现
for(i=1;i<=n;i++) OP ;
那么做了n次OP运算,如果代码中出现
fori=1;i<=n; i++)
for(j=i+1;j<=n; j++) OP;
那么做了n*(n-1)/2 次OP 操作。
现在给你已知有m层for循环操作,且每次for中变量的起始值是上一个变量的起始值+1(第一个变量的起始值是1),终止值都是一个输入的n,问最后OP有总共多少计算量。
如果代码中出现
for(i=1;i<=n;i++) OP ;
那么做了n次OP运算,如果代码中出现
fori=1;i<=n; i++)
for(j=i+1;j<=n; j++) OP;
那么做了n*(n-1)/2 次OP 操作。
现在给你已知有m层for循环操作,且每次for中变量的起始值是上一个变量的起始值+1(第一个变量的起始值是1),终止值都是一个输入的n,问最后OP有总共多少计算量。
Input
有T组case,T<=10000。每个case有两个整数m和n,0<m<=2000,0<n<=2000.
Output
对于每个case,输出一个值,表示总的计算量,也许这个数字很大,那么你只需要输出除1007留下的余数即可。
Sample Input
21 32 3
Sample Output
33
在演草纸上列表格找规律。
#include <stdio.h>#define maxn 2002int dp[maxn][maxn];void count(){int i, j;for(i = 1; i < maxn; ++i)dp[i][1] = i % 1007;for(i = 1; i < maxn; ++i)for(j = 2; j < maxn; ++j)dp[i][j] = (dp[i-1][j] + dp[i-1][j-1]) % 1007;}int main(){int n, m, t;count();scanf("%d", &t);while(t--){scanf("%d%d", &m, &n);printf("%d\n", dp[n][m]);}return 0;}
0 0
- HDU1799 循环多少次?【找规律】
- hdu1799 循环多少次?
- HDU1799 循环多少次?【排列组合】
- HDU1799 循环多少次?
- hdu1799 循环多少次?(组合递推公式的使用)
- HDU1799 循环了多少?
- hdu1021(找规律,循环节)
- 循环多少次?
- 循环多少次?
- hdu 1005 找规律(循环点)
- HDOJ 1005:取余,循环,找规律
- hdu 1005(找规律--循环节)
- hdu1799
- HDU1799
- (Relax 数论 1.18)POJ 3372 Candy Distribution(找规律,判断一个数看其是否是2的多少次幂)
- 找规律
- 找规律!
- 找规律
- pat1052
- POJ2441 Arrange the Bulls 状态压缩DP
- 再说Java EE
- 扩展欧几里德算法
- C++多态性分析之虚函数表
- HDU1799 循环多少次?【找规律】
- RadASM如何编辑资源并使用资源
- 高仿京东商品放大镜js
- Android下载进度条,一个通俗易懂案例
- 【二叉树之遍历的应用】HDU 1710---Binary Tree Traversals
- android 4.4 Settings分析
- CDOJ-#149 解救小Q(BFS)
- POJ 1195 Mobile phones (二维树状数组)
- nxyl4y tqx40