浙江工业大学第一版面答案.doc

G1001#include#includeint main()char m1000;while(scanf(%s,m)!=EOF)int i,len,a,b,sum,k;len = strlen(m);k = 0;for(i=0;i=0&bk) k = sum;for(i=0;i=0&bk) k = sum;printf(%dn,k);return 0;G1002#include#includeint main()int n;while(scanf(%d,&n)!=EOF&n)int i,kk;double xx,nn = n*1.0;for(i=2;i32;i+)xx = pow(nn,1.0/(i*1.0);kk = (int)xx;if(xx=kk) break;if(i32) printf(%d %dn,kk,i);else printf(0 0n);return 0;G1003#includeint main()int n,k;while(scanf(%d%d,&k,&n)!=EOF)double m10410=0,sum=0;int i,j;k+;for(i=0;ik;i+)m0i = 100.0/k;for(i=1;in;i+)for(j=0;j0) mij+=mi-1j-1/k;if(jk-1) mij+=mi-1j+1/k;for(i=0;ik;i+)sum = sum+mn-1i;printf(%.5lfn,sum);return 0;G1003test#include#includeint f(int m,int n);int p(int a,int b);int N;int main()int n,k,i,sum,mu,zi;double fen;while(scanf(%d%d,&k,&n)!=EOF)mu = (int)p(k+1,n);N = k;sum = 0;if(n=1) zi = k+1;elsefor(i=0;i=N;i+)sum = sum+f(i,n-1);zi = sum;fen = (double)zi/(double)mu;/printf(%.5lfn,fen*100);printf(%dn,zi);return 0;int f(int m,int n)if(n=1)if(m=0|m=N) return 2;else return 3;if(m=0) return f(0,n-1)+f(1,n-1);else if(m=N) return f(N-1,n-1)+f(N,n-1);else return f(m-1,n-1)+f(m,n-1)+f(m+1,n-1);int p(int a,int b)int i;int sum = 1;for(i=0;ib;i+)sum = sum*a;return sum;G1004#include#include#includeint cmp(const void *a,const void *b);int main()int m10000;int mm10000;int n,i;freopen(aaa.txt,r,stdin);while(scanf(%d,&n)!=EOF)for(i=0;in;i+)scanf(%d,&mi);for(i=0;in-1;i+)mmi = abs(mi-mi+1);qsort(mm,n-1,sizeof(int),cmp);for(i=0;i=n-1) printf(Jollyn);else printf(Not jollyn);return 0;int cmp(const void *a,const void *b)return *(int*)a-*(int *)b;G1005#includeint main()int n,i,j,a,b;int m3030;while(scanf(%d,&n)!=EOF&n)for(i=0;i900;i+)mi/30i%30=0;a = n-1;b = n/2;mab = 1;for(i=2;i=n*n;i+)if(m(a+1)%n(b+1)%n=0)a = (a+1)%n;b = (b+1)%n;mab = i;/printf(%d:(%d,%d)n,i,a,b);elsea = (a-1+n)%n;mab = i;/printf(%d:(%d,%d)n,i,a,b);for(i=0;in;i+)for(j=0;jn;j+)printf(%3d,mij);printf(n);printf(n);return 0;G1006#includeint main()int n;freopen(aaa.txt,r,stdin);printf(%I64un,-1);while(scanf(%d,&n)!=EOF&n)int m4040=0;int a40=0,b40=0;int i,j,l,sum=0;for(i=0;in;i+)scanf(%d,&j);for(l=0;lj;l+)mil = 1;sum+=j;l = 0;/printf(%dn,sum);for(i=0;in;i+)for(j=0;j35;j+)int k;int s=1;for(k=j+1;mik!=0;k+) s+;for(k=i+1;mkj!=0;k+) s+;if(mij) bl+ = s;for(i=0;isum;i+)ai = i+1;for(i=0;isum;i+)for(j=0;jsum;j+)if(ai%bj=0) ai = ai/bj;bj = 1;_int64 aa=1,bb=1;for(i=0;isum;i+)aa = aa*ai;for(i=0;isum;i+)bb = bb*bi;printf(%I64dn,aa/bb);/for(i=0;isum;i+)/printf(%d ,bi);return 0;G1007#includeint main()int p;freopen(aaa.txt,r,stdin);while(scanf(%d,&p)!=EOF)int i,a,b,sum=0;int num160000=0;for(i=0;ip;i+)scanf(%d,&numi);a = 0;b = a;for(i=0;ip;i+)while(numap) break;/printf(%d n,numa);sum += numa;b = a+1;if(b=p) break;while(b+1)!=p&numb=numb+1) b+;if(b!=p-1) sum -= numb;else break;a = b+1;i = a;printf(%dn,sum);return 0;G1008#includeint main()char m200200;int i,j,a,b,sum;while(scanf(%d%d,&a,&b)!=EOF)getchar();if(a=0&b=0) break;for(i=0;ia;i+)for(j=0;jb;j+)mij=getchar();getchar();/sum = 0;for(i=0;ia;i+)for(j=0;jb;j+)printf(%c,mij);puts();/if(mij=*) sum+;/printf(%dn,sum);return 0;G1009#include#includeint main()char m10000;int i=0;while(1)gets(m);if(!strcmp(END,m) return 0;int len = strlen(m);for(int i=0;ilen;i+)switch(mi)case A: case W:case F:mi = I;break;case C:mi = L;break;case M:mi = o;break;case S:mi = v;break;case D:case P:case G:case B:mi = e;break;case L:mi = Y;break;case X:mi = u;break;puts(m);return 0;G1010#include#includeint main()char str1000;int n;while(scanf(%s%d,str,&n)!=EOF)int i,len,b,a;len = strlen(str);b = 0;for(i=0;ilen;i+)a = stri-0;b = (b*10+a)%n;printf(%dn,b);return 0;G1011G1012#include#includevoid f(char m120,int a,int b);int num = 0;int a,b;int main()char str120120;freopen(aaa.txt,r,stdin);while(scanf(%d%d,&a,&b)!=EOF&(a|b)int i,j;num = 0;memset(str,*,120*120);for(i=0;ia;i+)scanf(%s,stri);/for(i=1;i=a;i+)/puts(stri);for(i=0;ia;i+)for(j=0;jb;j+)if(strij=) f(str,i,j);num+;/for(i=0;ia;i+)/printf(%sn,stri);printf(%dn,num);return 0;void f(char m120120,int x,int y)/int i;if(x=a|y=b)return;if(mxy=)mxy = 0;f(m,x-1,y-1);f(m,x-1,y);f(m,x-1,y+1);f(m,x+1,y);f(m,x+1,y+1);f(m,x+1,y-1);f(m,x,y-1);f(m,x+1,y);f(m,x,y+1);G1012g#include#include#includeint num = 0;int main()int a,b;char str105105;/freopen(aaa.txt,r,stdin);while(scanf(%d%d,&a,&b)!=EOF)if(a=0|b=0) break;int i,j,loop=0;num = 0;memset(str,*,105*105);for(i=0;ia;i+)scanf(%s,stri);/for(i=1;i=a;i+)/puts(stri);for(i=0;ia;i+)for(j=0;jb;j+)if(strij=) if(j+1b&isdigit(strij+1) loop = 1;if(j+1b&i+1a&isdigit(stri+1j+1) loop = 1;if(a+1=0&i+1=0&isdigit(strij-1) loop = 1;if(j-1=0&i-1=0&isdigit(stri-1j-1) loop = 1;if(i-1=0&isdigit(stri-1j) loop = 1;if(i-1=0&j+1b&isdigit(stri-1j+1) loop = 1;/for(i=1;i=a;i+)/puts(stri);printf(%dn,num);return 0;G1013#include#includeint cmp(const void *a,const void *b)return *(int *)b-*(int *)a;int main()int n;scanf(%d,&n);while(n-)int i,m,a;int num105=0;scanf(%d,&m);for(i=0;im;i+)scanf(%d,&numi);qsort(num,m,sizeof(int),cmp);a = num0-num1;for(i=1;i=m-1) printf(yesn);else printf(non);return 0;G1014#include#include#includeint main()char str500;while(scanf(%s,str)!=EOF)int i,len,sum=0;len = strlen(str);/puts(str);/printf(%dn,len);for(i=0;ilen;i+)sum = sum+stri-0;printf(%dn,sum);return 0;G1015#include#includeint main()_int64 n,m;while(scanf(%I64d%I64d,&n,&m)!=EOF)int i,a,t,b;_int64 sumb=1,suma=1;a = n-m;b = m;/printf(%d %dn,a,b);if(ab) a=b=a=b;/printf(%d %dn,a,b);for(i=1;i=b;i+)sumb = sumb*i;suma = suma*(i+a);printf(%I64dn,suma/sumb);return 0;G1016#includeint main()int n,m;freopen(aaa.txt,r,stdin);scanf(%d,&n);while(n-)int i,j,loop=0;int num100100=0;scanf(%d,&m);for(i=0;im;i+)for(j=0;jm;j+)scanf(%d,&numij);loop = 0;for(i=0;im;i+)for(j=0;jm/2;j+)if(numij!=numim-1-j) loop=1;break;if(jm/2) break;if(!loop)for(j=0;jm/2+1;j+)for(i=0;im/2;i+)if(numij!=numm-1-ij) loop=1;break;if(im/2) break;if(loop) printf(NOn);else printf(YESn);return 0;G1017#include#include#includeint main()int n;freopen(aaa.txt,r,stdin);scanf(%d,&n);getchar();while(n-)char m1006=0;while(1)char s106;char ss106;int j,i,len;gets(s);if(!strcmp(s,#End) break;len = strlen(s);for(j=0,i=0;ilen;i+)if(isupper(si) ssj+=tolower(si);else if(islower(si) ssj+=si;ssj=0;strcat(m,ss);puts(m);char *q=strstr(m,animate);if(q) printf(Yesn);else printf(Non);return 0;G1018#includeint main()int n;double k;scanf(%d,&n);while(n-)int kk,d;scanf(%lf%d,&k,&d);k = k+0.5;kk = (int)k;if(kk=d) printf(Correctn);else printf(Not Correctn);return 0;G1019#include#includeint cmp(const void *a,const void *b)return *(int *)a-*(int *)b;int main()int n;scanf(%d,&n);while(n-)int i,M,A,B,C,D,E,sum;int m10005=0;scanf(%d,&M);for(i=0;iM;i+)scanf(%d,&mi);scanf(%d%d%d%d%d,&A,&B,&C,&D,&E);A = A+B;D = E-D;C = C/A;sum = 0;qsort(m,M,sizeof(int),cmp);for(i=0;i=D) printf(Tyr is great!n);else printf(Tyr is not so great!n);return 0;G1021#include#includeint main()int len,n;freopen(aaa.txt,r,stdin);scanf(%d,&n);while(n-)char m1006;int i,j,k1006=0,sum,sum1;scanf(%s,m);len = strlen(m);for(i=0;ilen;i+)ki = mi-A-13;for(i=0;i=0) break;/for(j=0;jlen;j+)/printf(%d ,kj);/puts();sum = 0;if(ilen) i=0;while(ki0) i+;sum1 = ki;sum = ki;/printf(%d %dn,sum1,sum);for(i=i+1;isum) sum = sum1;else if(sum10)/i = i+1;sum1 = 0;/printf(%d ,sum1);printf(%dn,sum);else sum = k0;for(i=1;isum) sum = ki;printf(%dn,sum);return 0;G1021g#include#include#includeusing namespace std;/-void main()ifstream cin(aaa.txt);int a,i,j,b,c;string s;cina;for(i=0;ia&a0;i+)cins;c=0;b=0;for(j=0;js.length()&s.length()=1000;j+)if(N=sj&sjsj-1)c=int(sj)-78;else c=int(sj-1)-78;if(c0)coutcendl;else coutbendl;G1022#include#include#includeint cmp(const void *a,const void *b)return *(char *)a-*(char *)b;int main()int n,j,i,len,lenm;scanf(%d,&n);while(n-)char str1000=0;char m1000=0,ch=0;int b = 0;scanf(%s,str);len = strlen(str);qsort(str,len,sizeof(char),cmp);for(i=0,j=0;i1) printf(Sorryn);elsemj = 0;lenm = strlen(m);/qsort(m,lenm,sizeof(char),cmp);if(ch) strlen/2 = ch;for(i=0;i=0;i-,j+)strj = mi;printf(%sn,str);/*for(i=0;ilen/2;i+)if(stri!=strlen-i-1) break;if(ilen/2) printf(Sorryn);elsefor(i=0;ilen/2;i+)mi = stri;mi = 0;lenm = strlen(m);qsort(m,lenm,sizeof(char),cmp);for(i=0;i=0;i-,j+)strj = mi;printf(%sn,str);*/return 0;G1023#includeint f(int k)int i;for(i=2;ik;i+)if(k%i=0) return 0;return 1;int main()int n;scanf(%d,&n);while(n-)int i,j,k;int a23=0;char m5;scanf(%s,m);for(i=0;i2;i+)switch(mi)case A:case D:case G:case J:case M:case P:case S:case V:case Y:ai0=1;ai1=2;ai2=3;break;case B:case E:case H:case K:case N:case Q:case T:case W:case Z:ai0=4;ai1=5;ai2=6;break; case C:case F:case I:case L:case O:case R:case U:case X:ai0=7;ai1=8;ai2=9;break;/for(i=0;i2;i+)/for(j=0;j3;j+)/printf(%d ,aij);for(i=0;i3;i+)for(j=0;j3;j+)k = a0i*10+a1j;if(f(k) printf(%dn,k);goto aaa;printf(-1n);aaa: ;return 0;G1024#include#include#include#includeint cmp(const void *a,const void *b)return *(int *)a-*(int *)b;int main()int n;freopen(aaa.txt,r,stdin);scanf(%d,&n);while(n-)int m10093;int i,nn,x,y;double sum = 0.0;scanf(%d%d%d,&nn,&x,&y);for(i=0;inn;i+)int a,b,c;scanf(%d%d%d,&a,&b,&c);mi0 = a;mi1 = b;mi2 = c;qsort(m,nn,sizeof(m0),cmp);for(i=0;inn;i+)sum = sum+sqrt(mi1-x)*(mi1-x)+(mi2-y)*(mi2-y);x = mi1;y = mi2;printf(%.3lfn,sum);return 0;G1025G1026#includeint main()int n;scanf(%d,&n);while(n-)int m,x,i,j,num0;int num10000;scanf(%d%d,&m,&x);for(i=0;im;i+)scanf(%d,&numi);/for(i=0;im-1;i+)/printf(%d ,numi);/printf(%dn,numm-1);for(i=0;ix;i+)num0 = num0;for(j=0;jm-1;j+)numj = (numj+numj+1)%100;numm-1 = (num0+numm-1)%100;/for(i=0;im-1;i+)/printf(%d ,numi);/printf(%d,numm-1);for(i=0;im-1;i+)printf(%d ,numi);printf(%dn,numm-1);return 0;G1027G1028#include#include#includetypedef struct numchar m1000;int a; num;int cmp(const void *a,const void *b);int main()int n;int xx=0;int i=0;freopen(aaa.txt,r,stdin);while(scanf(%d,&n)!=EOF&n)if(xx+!=0) printf(n);getchar();num k1000;for(i=0;in;i+)gets(ki.m);ki.a = strlen(ki.m);qsort(k,n,sizeof(num),cmp);for(i=0;ia=bb-a)return strcmp(aa-m,bb-m);else return aa-a-bb-a;G1029#includeint m47;int main()int i,n;m0 = 1;m1 = 1;for(i=2;i=46;i+)mi = mi-1+mi-2;while(scanf(%d,&n)!=EOF)printf(%dn,mn-1);return 0;G1030#includeint main()int a,b;while(scanf(%d%d,&a,&b)!=EOF)int i;for(i=a;i+)if(i%a=0&i%b=0) break;/printf(%dn,i);printf(%dn,i);return 0;G1031#include#include#includeint cmp(const void *a,const void *b);int f(char *s);typedef struct strchar m1000;int len;int a; str;int main()str m100;char s1000;int j;int i=0;freopen(aaa.txt,r,stdin);while(scanf(%s,s)!=EOF)if(f(s)strcpy(mi.m,s);mi.a = i;mi+.len = strlen(s);qsort(m,i,sizeof(m0),cmp);for(j=0;ji;j+)puts(mj.m);return 0;int f(char *s)int i;int len = strlen(s);for(i=0;ilen/2;i+)if(si!=slen-i-1) break;if(ilen=bb-len)return aa-a-bb-a;return aa-len-bb-len;G1032#includeint main()int n;int sum;while(scanf(%d,&n)!=EOF)int i,j,k,a;