04 2012 档案
摘要:View Code 1 #include<stdio.h> 2 int main() 3 { 4 int m,y,d,sum; 5 scanf("%d%d%d",&y,&m,&d); 6 if((y%4==0&&y%100!=0)||(y%400==0))//闰年 7 { 8 if(m==1) 9 sum=d;10 else11 if(m==2)12 sum=31+d;13 else14 if(...
阅读全文
摘要:View Code 1 #include 2 #include 3 int a[5005]; 4 int sum[5005];//用来记录以a[i]结尾之前的最大上升子序列 5 int main() 6 { 7 int i,j,num=-1,tpmax,t,n,max; 8 scanf("%d",&t); 9 while(t--)10 {11 num++;12 scanf("%d",&n);13 for(i=1;ia[j]&&(tpmaxa[j]用来判断前者比后者大;tpmax<sum[j]是用来判断能否把a[j..
阅读全文
摘要:View Code 1 #include<stdio.h> 2 int father[100005],members[100005]; 3 int find(int a) 4 { 5 if(father[a]!=a) 6 father[a]=find(father[a]); 7 return father[a]; 8 }//寻找祖先 9 int main()10 {11 int i,m,n,b,a,num=1;12 char ch;13 while(scanf("%d%d",&n,&m)==2)14 {15 if...
阅读全文
摘要:View Code 1 #include<stdio.h> 2 int a[105]; 3 int main() 4 { 5 int t,i,j,n,max,thismax;//,num=0;//p1,p2; 6 scanf("%d",&t); 7 while(t--) 8 { 9 scanf("%d",&n);10 //num++;11 //p1=1;p2=1;12 for(i=0;i<n;i++)13 scanf("%d",&a[i]);14 max=a...
阅读全文
摘要:View Code #include<stdio.h>int main(){ int n,m,k,t,left; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); k=m+1; left=n%k; if(left>0) printf("first\n"); else if(left==0) printf("second\n"); } return 0;}知道一点就好:...
阅读全文
摘要:View Code 1 #include<stdio.h> 2 int wi[3420]={0},di[3420]={0},val[40000]={0};//di表示价值也就是各个物体的重量.val为目标。 3 int fmax(int i,int j) 4 { 5 if(i>j)return i; 6 else return j; 7 8 } 9 int main()10 {11 int max,n,i,j;12 scanf("%d%d",&n,&max);13 getchar();14 for(i=1;i<=n;i++)15 ..
阅读全文
摘要:1 #include<stdio.h> 2 #include<string.h> 3 const int dx[]={0,0,1,-1,-1,-1,1,1}; 4 const int dy[]={1,-1,0,0,-1,1,-1,1};//走的方向 5 char map[1005][100]; 6 int dfs(int x,int y) 7 { 8 int i,j,k,tp,ddx,ddy; 9 if(map[x][y]=='.')10 return 0;//11 map[x][y]='.';//表示遍历过了12 tp=1;13 fo.
阅读全文
摘要:View Code 1 #include<stdio.h> 2 #include<string.h> 3 const int dx[]={0,0,1,-1}; 4 const int dy[]={1,-1,0,0};//走的方向 5 char map[1005][100]; 6 int max,hang,lie; 7 int fmax(int p,int q) 8 { 9 if(p>q)10 return p;11 else12 return q;13 }14 int dfs(int i,int j)15 {16 int ddx,ddy,k,tp;17 map[i
阅读全文
摘要:1 #include<stdio.h> 2 #include<stdlib.h> 3 struct gg 4 { 5 int j; 6 int f; 7 double p; 8 }gl[1005],tp; 9 int cmp(const void *a,const void *b)10 {11 return (*(struct gg*)b).p>(*(struct gg*)a).p?1:-1;12 }13 int main()14 {15 int m,n,i;16 double left,sum;17 while(scanf("%d%d...
阅读全文