西工大C语言POJ作业.doc

T041.冒泡排序#include #include void BubbleSort(int a,int s,int m) int t,i,j; for(i=0;im-1;i+) for(j=s;js+m-i-1;j+) if(ajaj+1) t=aj; aj=aj+1; aj+1=t; int main() int n,A100,i,s,m; scanf(%d,&n); for(i=0;in;i+) scanf(%d,&Ai); scanf(%d%d,&s,&m); BubbleSort(A,s,m); for(i=0;in;i+) printf(%d ,Ai); printf(n); return 0;T042.二分查找#include int binsearch(int val, int num, int value)int start = 0;int end = num - 1;int mid = (start + end)/2;while(valmid != value & start value)end = mid - 1;else if (valmid value)start = mid + 1;mid = ( start + end )/2;if (valmid = value)return mid;elsereturn -1;int main()int a100,i,n,b;int r;scanf(%d,&n);for(i=0;in;i+)scanf(%d,&ai);scanf(%d,&b);r = binsearch(a, n, b);if (r 0)printf(NULL);elseprintf(%dn,r);T043.左上角#include #define N 9int main()int aNN;int n=3,i,j;scanf(%d,&n);for(i=0;in*n;i+)scanf(%d,&ai/ni%n);for(i=0;in;i+)for(j=0;jn-i-1)printf( );elseprintf(%2d,aij);printf(n);T044.右上角#include #define N 9int main() int aNN; int n=3,i,j; scanf(%d,&n); for(i=0;in*n;i+) scanf(%d,&ai/ni%n); for(i=0;in;i+) for(j=0;jn;j+) if(ji) printf( ); else printf(%2d,aij); printf(n); （2）#include#includevoid main()int i,j,n,*a;scanf(%d,&n);a=(int *)malloc(sizeof(int)*n*n);for(i=0;in;i+)for(j=0;jn;j+)scanf(%d,a+i*n+j);for(i=0;in;i+)for(j=0;jj)printf( );elseprintf(%2d,*(a+i*n+j);printf(n);T045.一位数组加法#include #include int main()int A100,B100,C100,i,n;scanf(%d,&n);for(i=0;in;i+)scanf(%d,&Ai);for(i=0;in;i+)scanf(%d,&Bi); for(i=0;in;i+) Ci=Ai+Bi;printf(%d ,Ci); return 0;T046.边沿与内芯的差#includeint main() int a100100; int n,m,i,j; int s1=0,s2=0,s=0; scanf(%d%d,&n,&m); for(i=0;in;i+) for(j=0;jm;j+) scanf(%d,&aij); for(i=0;im;i+) s1=s1+a0i+an-1i; for(i=1;in-1;i+) s1=s1+ai0+aim-1; for(i=1;in-1;i+) for(j=1;jm-1;j+) s2+=aij; s=s1-s2; printf(%d,s); return 0;T047.右下角#include #define N 9int main()int aNN;int n=3,i,j;scanf(%d,&n);for(i=0;in*n;i+)scanf(%d,&ai/ni%n);for(i=0;in;i+)for(j=0;jn;j+)if(jn-i-1)printf( );elseprintf(%2d,aij);printf(n);T048.左下角#include #define N 9int main() int aNN; int n=3,i,j; scanf(%d,&n); for(i=0;in*n;i+) scanf(%d,&ai/ni%n); for(i=0;in;i+) for(j=0;ji) printf( ); else printf(%2d,aij); printf(n); T049.山迪的麻烦#include #include int main() int a100,i,j,n,t,j1=0,j2=0; scanf(%d,&n); for(i=0;i=n-1;i+) scanf(%d,&ai); for(i=0;i=n-1;i+) for(j=0;jaj+1) t=aj+1,aj+1=aj,aj=t,j1+; for(i=0;i=n-1;i+) for(j=0;j=n-1-i-1;j+) if(ajaj+1) t=aj+1,aj+1=aj,aj=t,j2+; printf(%d,j1j2?j1:j2); return 0;T050.恐怖水母#include #include void f(int A,int n)int i,j,t;for(j=0;jn-1;j+)for(i=0;iAi+1)t=Ai,Ai=Ai+1,Ai+1=t;int main()int n,m,a100,b100,c100,i,j,k=0,s=0;scanf(%d %d,&n,&m);for(i=0;in;i+)scanf(%d,&ai);for(i