hdu1799 循環多少次?


/***************
循環多少次?
Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2826    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有總共多少計算量。


Input
  有T組case,T<=10000。每個case有兩個整數m和n,0<m<=2000,0<n<=2000.
 
Output
  對於每個case,輸出一個值,表示總的計算量,也許這個數字很大,那么你只需要輸出除1007留下的余數即可。
 
Sample Input
2
1 3
2 3
 
Sample Output
3
3
題目大意:給出一個m和n,讓你算運行了多少次循環
難點: 當n和m不同時數據的規律
關鍵點:找出規律
解題時間:2014,07,31
解題思路:如果看不出規律可以先寫一個代碼循環,讓n和m等於不同的值
  記錄數據找到規律,由表可制成一個2維數組來存放,注意%1007
 體會:有些題即使題不懂,也可以分析找到規律
 *******************/

#include<stdio.h>
#include<string.h>
int a[2100][2100];
void f()
{
int i,j;
memset(a,0,sizeof(a));
for(i=1;i<=2000;i++)
a[i][1]=i%1007;
for(i=2;i<=2000;i++)
for(j=2;j<=2000;j++)
a[i][j]=(a[i-1][j]+a[i-1][j-1])%1007;
}
int main()
{
int t,m,n;
scanf("%d",&t);
f();
while(t--)
{
scanf("%d%d",&m,&n);
printf("%d\n",a[n][m]);
}
return 0;
}


 


注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
粤ICP备14056181号  © 2014-2021 ITdaan.com