湘潭大学c语言撑血设计实践.doc

1.john的农场#include#define N 20int main() int aN+1N+1; int n,m,i,j,min,k,l,q,sum; int w,minx,max; scanf(%d,&n); while(n-) int bN+1=0; scanf(%d,&m); for(i=1;i=m;i+) for(j=1;j=m;j+) scanf(%d,&aij); sum=0;q=m-1;w=1; while(q) min=99999; for(i=1;im;i+) for(j=i+1;jaij) min=aij; k=i; l=j; if(bk=0&bl=0) bk=w;bl=w;w+; sum=sum+min;akl=0;q-; else if(bk=0|bl=0) if(bk=0) bk=bl; if(bl=0) bl=bk; sum=sum+min;akl=0;q-; else if(bk=bl) akl=0; else minx=bk;max=bk; if(blbk) minx=bl; else max=bl; for(i=1;i=m;i+) if(bi=max) bi=minx; sum=sum+min;akl=0;q-; printf(%dn,sum); return 0;2.xtu方阵#includeint main() int n,i,j,s=0; while(1) scanf(%d,&n); if(n=0) break; s+; printf(Case %d:n,s); for(i=0;i3*n;i+) for(j=0;jn;j+) printf(XTU); printf(n); printf(n); return 0;3.z字型#include#include#includeint main() char a1010,b100; int i,j,l,n,k; double s; while(scanf(%s,b)!=-1) s=strlen(b); s=sqrt(s); n=int(s); l=0; for(i=0;in;i+) if(i%2=0) for(j=0;ji+1;j+) ai-jj=bl+; else for(j=0;j=0;i-,k+) if(i%2=0) for(j=0;ji+1;j+) an-1-jk-n+1+j=bl+; else for(j=0;ji+1;j+) ak-n+1+jn-1-j=bl+; for(i=0;is;i+) for(j=0;js;j+) printf(%c,aij); printf(n); printf(n); return 0;4.#include int main() int k,i,j,x,y; char a5,b5; while(1) scanf(%s,a); if(a0=0) break; scanf(%d,&k); while(k-) scanf(%s,b); x=0;y=0; for(i=0;i4;i+) if(ai=bi) x+; for(i=0;i4;i+) for(j=0;j4;j+) if(ai=bj) y+; if(k!=0) printf(%dA%dB ,x,y-x); else printf(%dA%dBn,x,y-x); return 0;5.成对的字符串#include#define N 1000int main() char aN+1; int s,x,n,i=1; char *p,*q,m; scanf(%d,&s); while(s) n=1; if(s-)=0) break; scanf(%s,a); p=a; while(*p) if(*p=*) p+; continue; q=p; m=*q; i=1; x=0; while(*q&(*q)!=*) q+; if(m=*q) i+; if(x=0) *q=*; x+; if(i%2!=0) n=0; break; p+; if(n=0) printf(Non); else printf(Yesn); return 0; 6.合法的整数#include#include#define N 100char aN;int fun()int len,jia,jian,i,j,t,k;len = strlen(a);jia = jian = 0;for(i=0;i=0&ai=9) return 0;for(i=0;i1) return 0;t=-1;for(i=0;ilen;i+) if(ai!= ) t=i;break; if(t=-1) return 0;k=t; if(at=+ | at=-) for(i=t+1;i=1) return 0; if(ak=0) for(i=k+1;ilen;i+) if(ai!= ) return 0; for(i=k+1;ilen;i+) if(ai-1= &ai!= ) return 0; return 1;int main()while(gets(a) if(fun() printf(Yesn); else printf(Non);return 0;7.凯撒的密码#includeint main() int e,i,k; char a1001; scanf(%d,&e); getchar(); while(e) i=0; while(ai!=n) i+; ai=getchar(); for( k=1;kE&ak=A&ak=E) ak+=21; for(k=1;ki;k+) printf(%c,ak); printf(n); e-; return 0;8.括号编码#include int main() int a30,b30,c30,k,n,i,j,m,s; scanf(%d,&k); while(k-) scanf(%d,&n); for(i=0;in;i+) scanf(%d,&ai); b0=a0; for(j=1;jn;j+) bj=aj-aj-1; for(m=0;m=0;i-) if(bi=0) s+; else bi-; break; cm=s+1; for(i=0;in;i+) if(i=n-1) printf(%d,ci); else printf(%d ,ci); printf(n); return 0;9.狼群战术#include#include#define N 1000int main() char aN+1,b55=Q,W,E,R,T,Y,U,I,O,P,A,S,D,F,G,H,J,K,L,Z,X,C,B,N,M; char cN+1,*p,*q; int m,i,j,k,s; scanf(%d,&m); s=getchar(); while(m-) i=0; while(ai+!=10) ai=getchar(); p=a+1; i=1; while(*p!=10) q=p+1; if(*p=A&*p=E&*p!=F) j=*p-65; k=*q-65; ci+=bjk; p=p+2; else if(*p=F) ci+=V; p=p+2; else ci+=*p; p+; for(s=1;si;s+) printf(%c,cs); printf(n); return 0;10.列车长的烦恼#include#define N 100int main() int aN+1,i,j,n,m,s,r; int bN+1; scanf(%d,&n); for(i=1;i=n;i+) scanf(%d,&m); for(j=1;j=m;j+) scanf(%d,&aj); j=1;r=0; for(s=1;s=j) r+; br=j; j+; if(as=br) r-; if(r=0) printf(Yesn); else printf(Non); return 0;11.零件#include#define N 100int main() int n,m,i,cN,bN,ans,sum,len; char aNN; char *p,*q,*f; scanf(%d,&n); while(n-) scanf(%d,&m); getchar(); for(i=1;i=m*2;i+) gets(ai); for(i=1;i=2*m;i+) p=ai; while(*p!=X) p+; f=p; while(*p) if(*p=X) q=p; p+; if(i=m) ci=q-f+1; else bi-m=q-f+1; sum=0; for(i=1;isum) sum=ci+bi; ans=0; for(i=1;i=2*m;i+) p=ai;len=0; while(*p) if(*p=X) len+; p+; if(i=m) ci=len; else bi-m=len; for(i=1;i=m;i+) ans=ans+sum-ci-bi; printf(%dn,ans); return 0;12.平方数#include#define N 100int main() long aN+1; int n,i,j,s; while(1) scanf(%d,&n); if(n=0) break; s=0; for(i=1;i=n;i+) scanf(%d,&ai); for(i=1;i10000) continue; else for(j=1;j=n;j+) if(ai*ai=aj) s+; printf(%dn,s); return 0;13.青蛙王子#includeint main() int x,y,z,max,a,b; while(1) scanf(%d,&x); scanf(%d,&y); scanf(%d,&z); if(x=0&y=0&z=0) break; if(x=0&y=0&z!=0) printf(Non); continue; else if(x*y=0) if(z%(x+y)=0) printf(Yesn); continue; else printf(Non); continue; max=y; if(xmax) max=x; x=y; y=max; while(1) a=y%x; if(a=1|a=0) break; else y=x; x=a; if(a=0) a=x; if(z%a=0) printf(Yesn); else printf(Non); return 0;14.数字序列#include#define N 4000000int b100000;int aN=0;int main() b0=0; int i,n,k=1; a1=1; for(i=1;iN,k100000;i+) if(ai) bk+=i; if(i*2+1N&ai*2+1=0) ai*2+1=1; if(i*3+1N&ai*3+1=0) ai*3+1=1; while(1) scanf(%d,&n); if(n0) break; printf(%dn,bn); return 0;15.小希的迷宫#include#define N 100000int main() int n,m,s; int max,i,w,ma,min,q; while(1) scanf(%d%d,&n,&m); if(n=-1&m=-1) break; w=0;q=0;max=0;s=1; int aN+1=0; while(1) if(n=0&m=0) break; if(nmax) max=n; if(mmax) max=m; if(an=0&am=0) an=s;am=s;s+; else if(an=0|am=0) if(an!=0) am=an; if(am!=0) an=am; else if(an=am) q=1; else min=an;ma=an; if(ammin) min=am; else ma=am; for(i=1;i=max;i+) if(ai=ma) ai=min; scanf(%d%d,&n,&m); for(i=1;i=max;i+) if(ai=1|ai=0) continue; else w=1;break; if(w=0&q=0) printf(Yesn); else printf(Non); return 0;16.一个小游戏#include#define N 1000int neN,prN;int main() int i,k,m,n,a; scanf(%d,&k); while(k-) scanf(%d%d,&n,&m); a=1; for(i=1;in;i+) nei=i+1; nen=1; for(i=2;i1) for(i=1;im;i+) a=nea; nepra=nea; prnea=pra; a=nea; n-; if(n=1) break; for(i=1;im;i+) a=pra; nepra=nea; prnea=pra; a=pra; n-; printf(%dn,a); return 0;17.有多少个1#includeint main() long n; int m; while(scanf(%d,&n)!=-1) m=0; if(n0) n=n+2147483648; m+; while(n) if(n%2=1) m+; n=n/2; printf(%dn,m); return 0;18.远古文明算术题#include int main() int k,i,s,r,sum,len; int stack201,top; char a201,b201; char *p,*q; scanf(%d,&k); getchar(); while(k-) gets(a); p=a;s=0;top=0; while(*p) if(*p= ) p+; continue; if(*p=0&*p=9) q=p; while(*q!= ) q+; len=q-p;sum=0; while(len-) r=*p-0; for(i=1;i=len;i+) r=10*r; sum=sum+r; p+; stacktop+=sum; p+; else bs+=*p; if(s=1) switch(b0) case +:stacktop-2=stacktop-2+stacktop-1;top-;s-;break; case -:stacktop-2=stacktop-2-stacktop-1;top-;s-;break; case *:stacktop-2=stacktop-2*stacktop-1;top-;s-;break; case /:stacktop-2=stacktop-2/stacktop-1;top-;s-;break; case %:stacktop-2=stacktop-2%stacktop-1;top-;s-;break; p+; printf(%dn,stack0); return 0;19.整数分类#include #include#define N 500int main() int n,sum=0,x,len,i; char aN+1; while(1) scanf(%s,a); len=strlen(a); if(a0=0) break; if(len=1) printf(%dn,a0-0); else n=0; for(i=0;i9) sum=0; while(n0)