zlyblog

摘要： View Code 1 //杭电2067 2 //catalan加泰罗尼亚数 3 #include<stdio.h> 4 #include<string.h> 5 6 int main() 7 { 8 int n,i,c,j; 9 __int64 f[40][40];10 memset(f,0,sizeof(f));11 f[0][0]=1;12 for(i=0;i<36;i++)13 for(j=0;j<=i;j++)14 {15 if(i==j&&j==0)16 ... 阅读全文

摘要： 医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。 现在有一长度为N的字符串,满足一下条件: (1) 字符串仅由A,B,C,D四个字母组成; (2) A出现偶数次(也可以不出现); (3) C出现偶数次(也可以不出现); 计算满足条件的字符串个数. 当N=2时,所有满足条件的字符串有如下6个:BB,BD,DB,DD,AA,CC. 由于这个数据肯能非常庞大,你只要给出最后两位数字即可.View Code 1 //杭电2065 2 / 阅读全文

摘要： (1) n条直线最多分平面问题 题目大致如:n条直线，最多可以把平面分为多少个区域。 析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。 这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线断。而每条射线和线断将以有的区域一分为二。这样就多出了2+（n-2）个区域。 故：f(n)=f(n-1)+n =f(n-2)+(n-1)+n …… =f(1)+1+2+……+n =n(n+1)/2+1 (2) 阅读全文

摘要： 最小公倍数算法View Code 1 View Code 2 /*两个数的最小公倍数*/ 3 #include<stdio.h> 4 int main() 5 { 6 int t,x,y,r,p,b; 7 scanf("%d",&t); 8 while(t--) 9 {10 scanf("%d%d",&x,&y);11 if(x==0||y==0)12 {13 b=0;break;14 }15 if(x<y)16 {17 p=x;x=y;y=p;18 }19 20 b=x;21 while(... 阅读全文

摘要： 0~2000000000中能被2,3,5,7整除的数View Code 1 //杭电1058 2 /* 3 1 The 1st humble number is 1. 4 2 The 2nd humble number is 2. 5 3 The 3rd humble number is 3. 6 4 The 4th humble number is 4. 7 11 The 11th humble number is 12. 8 12 The... 阅读全文

摘要： 平面上有N条直线，且无三点共点，View Code 1 //杭电1466 2 /* 3 2 4 3 5 6 7 0 1 8 0 2 3 9 */10 #include <stdio.h>11 #include <stdlib.h>12 #include <string.h>13 int main ()14 {15 int dp[21][191],i,j,r,n,max;16 17 memset(dp,0,sizeof(dp)); //数组dp空间初始化为018 19 for(i=0;i<21;i++)20 dp[i][0]=1; ... 阅读全文

摘要： View Code 1 //杭电1087 2 /* 3 3 1 3 2 4 4 1 2 3 4 5 4 3 3 2 1 6 0 7 8 9 410 1011 312 */13 #include<stdio.h>14 #include<string.h>15 16 int main()17 {18 int n,a[1010],b[1010],i,j,k,max1,max2;19 while(scanf("%d",&n),n!=0)20 {21 memset(a,0,sizeof(a));//将其清零22 memset(b,0,size... 阅读全文

摘要： Max SumView Code 1 //杭电1003 2 /*2 3 5 6 -1 5 4 -7 4 7 0 6 -1 1 -6 7 -5 5 6 Case 1: 7 14 1 4 8 9 Case 2:10 7 1 611 */12 #include<stdio.h>13 int main()14 {15 int t,n,a,i,j,start,end,temp;16 long max,sum;17 scanf("%d",&t);18 for(i=1;i<=t;i++)19 {20 sum=0;21 temp=1... 阅读全文

摘要： 查找最长有序数列9View Code 1 /*解题方法 2 0 1 2 3 4 5 6 7 8 3 a[i] 1 4 7 2 5 8 3 6 9 4 c[i] 1 2 3 2 3 4 3 4 5 5 */ 6 #include<stdio.h> 7 int main() 8 { 9 int a[1000],b[1000],c[1000],i,j,k,n,x,max1,max2;10 while(scanf("%d",&n),n!=0)11 {12 for(i=0;i<n;i++)13 {14 scanf... 阅读全文

摘要： View Code 1 //数塔问题 2 //求数塔最大的和 3 /* 4 5 9 6 12 15 7 10 6 8 8 2 18 19 5 9 19 7 10 4 1610 */ 11 #include<stdio.h>12 int main()13 {14 int a[100][100],i,j,b,c;15 int n;16 while(scanf("%d",&n),n!=0)17 {18 for(i=0;i<n;i++)19 {20 for(j=0;j<=i;j++)21 ... 阅读全文