循环多少次?
来源:互联网 发布:淘宝东大门代购哪家好 编辑:程序博客网 时间:2024/06/11 17:18
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 0 Accepted Submission(s) : 0
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
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<iostream>using namespace std;int main(){int a,n,i,s,sn,s1,b,sn1;cin>>n;while(n--){sn=0;cin>>s>>a;for(i=1;i<=a;i++){sn1=1;s1=a-i;for(b=1;b<s;b++){sn1*=s1;s1--;sn1=sn1%1007;}sn=sn+sn1;sn=sn%1007;}cout<<sn<<endl;}return 0;}#include<iostream>using namespace std;int a[2020][2020];void shuzu(){ int i,j; for(i=0;i<=2000;i++) { a[i][i]=1; a[i][0]=1; } for(i=2;i<=2000;i++) for(j=1;j<=i;j++) a[i][j]=(a[i-1][j]%1007+a[i-1][j-1]%1007)%1007;}int main(){ int n,m,s; shuzu(); cin>>s; while(s--) { cin>>m>>n; cout<<a[n][m]<<endl; } return 0;}
1 0
- 循环多少次?
- 循环多少次?
- hdu 1799 循环多少次?
- HDU 1799 循环多少次?
- hdu 1799 循环多少次?
- HDU 1799 循环多少次?
- 循环多少次? 1799
- hdu 1799 循环多少次?
- hdu-1799-循环多少次?
- hdu_1799_循环多少次_201407311017
- 循环多少次? hdoj 1799
- HDU_1799 循环多少次?
- hdu 循环多少次
- hdu1799 循环多少次?
- hdu-1799-循环多少次?
- hdu 1799 循环多少次?
- HDU 1799 循环多少次?
- hdu 1799 循环多少次?
- NYOJ 42 一笔画问题
- 深入浅出Mybatis-sql自动生成
- SQL Server 数据库定时自动备份
- 2.4. About Clusters
- java 使用arraycopy拷贝数组
- 循环多少次?
- Get Selected Radio button’s Text in C# windows app
- 计算“两个整数的最大公约数”
- 深入浅出MyBatis-MapperBuilder
- 为ArrayCollection添加排序和获取数据
- 32位和64位Windows的区别与选择
- ott项目总结遇到的问题
- 深入浅出MyBatis-Configuration
- 我们所说的网站关键词排名稳定