摘要： 地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=32思路：递归 1 #include<stdio.h> 2 #include<stdlib.h> 3 int a[100]; //存储大数 4 void f(int m, int k) 5 { 6 int i,j; 7 for(i=m;i>=k;i--) 8 { 9 a[k]=i;10 if(k>1)11 f(i-1,k-1);12 else13 {14 fo... 阅读全文

摘要： 地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=95算法分析：hash映射 1 #include<stdio.h> 2 #include<string.h> 3 #define N 100010 4 int a[N]; //存放数字t出现的次数 5 int main() 6 { 7 int m,n,i,t,p,ans; 8 scanf("%d",&m); 9 while(m--)10 {11 ans=0;12 memset(a,0,sizeof(a));13 ... 阅读全文

摘要： 地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=53 1 #include<stdio.h> 2 int main() 3 { 4 int n,x,t,s,i,j,max; 5 scanf("%d",&n); 6 while(n--) 7 { 8 j=0;s=0,max=0; 9 for(i=1;i<=7;i++)10 {11 scanf("%d%d",&x,&t);12 s=x+t;13 ... 阅读全文

摘要： 地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=76 1 #include<stdio.h> 2 int main() 3 { 4 int n,i,m; 5 int f[50]; 6 scanf("%d",&n); 7 while(n--) 8 { 9 scanf("%d",&m);10 f[1]=0;f[2]=1;f[3]=2;11 for(i=4;i<=m;i++)12 f[i]=f[i-1]+f[i-2];13 p... 阅读全文

摘要： 地址：思路：其实这个题联系的应该是对递归的理解，但是如果提交递归，会超时，所以应用公式递推的方法递归方法：会TimeLimitExceeded 1 #include<stdio.h> 2 #include<stdlib.h> 3 int f(int n) 4 { 5 if(n>=1&&n<=4) return n; 6 else 7 return f(n-1)+f(n-3); 8 } 9 int main()10 {11 int n;12 while(~scanf("%d",&n),n)13 {14 printf( 阅读全文