西工大C语言POJ作业

1、T041.冒泡排序#include <stdio.h>#include <stdlib.h>void BubbleSort(int a,int s,int m) int t,i,j; for(i=0;i<m-1;i+) for(j=s;j<s+m-i-1;j+) if(aj<aj+1) t=aj; aj=aj+1; aj+1=t; int main() int n,A100,i,s,m; scanf("%d",&n); for(i=0;i<n;i+) scanf("%d",&Ai); sca

2、nf("%d%d",&s,&m); BubbleSort(A,s,m); for(i=0;i<n;i+) printf("%d ",Ai); printf("n"); return 0;T042.二分查找#include <stdio.h>int binsearch(int val, int num, int value)int start = 0;int end = num - 1;int mid = (start + end)/2;while(valmid != value &&

3、start < end)if (valmid > 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;i<n;i+)scanf("%d",&ai);scanf("%d",&b);r

4、 = binsearch(a, n, b);if (r < 0)printf("NULL");elseprintf("%dn",r);T043.左上角#include <stdio.h>#define N 9int main()int aNN;int n=3,i,j;scanf("%d",&n);for(i=0;i<n*n;i+)scanf("%d",&ai/ni%n);for(i=0;i<n;i+)for(j=0;j<n;j+)if(j>n-i-1)pri

5、ntf(" ");elseprintf("%2d",aij);printf("n");T044.右上角#include <stdio.h>#define N 9int main() int aNN; int n=3,i,j; scanf("%d",&n); for(i=0;i<n*n;i+) scanf("%d",&ai/ni%n); for(i=0;i<n;i+) for(j=0;j<n;j+) if(j<i) printf(" &

6、quot;); else printf("%2d",aij); printf("n"); （2）#include<stdio.h>#include<stdlib.h>void main()int i,j,n,*a;scanf("%d",&n);a=(int *)malloc(sizeof(int)*n*n);for(i=0;i<n;i+)for(j=0;j<n;j+)scanf("%d",a+i*n+j);for(i=0;i<n;i+)for(j=0;j<n;

7、j+)if(i>j)printf(" ");elseprintf("%2d",*(a+i*n+j);printf("n");T045.一位数组加法#include <stdio.h>#include <stdlib.h>int main()int A100,B100,C100,i,n;scanf("%d",&n);for(i=0;i<n;i+)scanf("%d",&Ai);for(i=0;i<n;i+)scanf("%d&qu

8、ot;,&Bi); for(i=0;i<n;i+) Ci=Ai+Bi;printf("%d ",Ci); return 0;T046.边沿与内芯的差#include<stdio.h>int main() int a100100; int n,m,i,j; int s1=0,s2=0,s=0; scanf("%d%d",&n,&m); for(i=0;i<n;i+) for(j=0;j<m;j+) scanf("%d",&aij); for(i=0;i<m;i+) s1

9、=s1+a0i+an-1i; for(i=1;i<n-1;i+) s1=s1+ai0+aim-1; for(i=1;i<n-1;i+) for(j=1;j<m-1;j+) s2+=aij; s=s1-s2; printf("%d",s); return 0;T047.右下角#include <stdio.h>#define N 9int main()int aNN;int n=3,i,j;scanf("%d",&n);for(i=0;i<n*n;i+)scanf("%d",&ai/n

10、i%n);for(i=0;i<n;i+)for(j=0;j<n;j+)if(j<n-i-1)printf(" ");elseprintf("%2d",aij);printf("n");T048.左下角#include <stdio.h>#define N 9int main() int aNN; int n=3,i,j; scanf("%d",&n); for(i=0;i<n*n;i+) scanf("%d",&ai/ni%n); for(i=

11、0;i<n;i+) for(j=0;j<n;j+) if(j>i) printf(" "); else printf("%2d",aij); printf("n"); T049.山迪的麻烦#include <stdio.h>#include <stdlib.h>int main() int a100,i,j,n,t,j1=0,j2=0; scanf("%d",&n); for(i=0;i<=n-1;i+) scanf("%d",&a

12、i); for(i=0;i<=n-1;i+) for(j=0;j<=n-1-i-1;j+) if(aj>aj+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(aj<aj+1) t=aj+1,aj+1=aj,aj=t,j2+; printf("%d",j1<j2?j1:j2); return 0;T050.恐怖水母#include <stdio.h>#include <stdlib.h>void f(int A,int n)int i,j,t;for(j=0;j<n-1;j+)for(i=0;i<n-1-j;i+)if(Ai>Ai+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;i<n;i+)scanf("%d"