西工大C语言POJ作业Word格式.docx

西工大C语言POJ作业Word格式.docx

《西工大C语言POJ作业Word格式.docx》由会员分享，可在线阅读，更多相关《西工大C语言POJ作业Word格式.docx（14页珍藏版）》请在冰豆网上搜索。

j++）

if（a[j]<

a[j+1]）

t=a[j];

a[j]=a[j+1];

a[j+1]=t;

}

}

intmain（）

intn,A[100],i,s,m;

scanf（"

%d"

&

n）;

n;

A[i]）;

%d%d"

s,&

m）;

BubbleSort（A,s,m）;

printf（"

%d"

A[i]）;

\n"

）;

return0;

T042.二分查找

intbinsearch（intval[],intnum,intvalue）

intstart=0;

intend=num-1;

intmid=（start+end）/2;

while（val[mid]!

=value&

&

start<

end）

if（val[mid]>

value）

end=mid-1;

elseif（val[mid]<

start=mid+1;

mid=（start+end）/2;

if（val[mid]==value）

returnmid;

else

return-1;

inta[100],i,n,b;

intr;

scanf（"

for（i=0;

a[i]）;

b）;

r=binsearch（a,n,b）;

if（r<

0）

printf（"

NULL"

%d\n"

r）;

T043.左上角

#defineN9

inta[N][N];

intn=3,i,j;

n*n;

a[i/n][i%n]）;

for（j=0;

if（j>

n-i-1）

"

%2d"

a[i][j]）;

T044.右上角

inta[N][N];

intn=3,i,j;

for（j=0;

if（j<

i）

else

（2）#include<

#include<

voidmain（）

inti,j,n,**a;

a=（int**）malloc（sizeof（int）*n*n）;

a+i*n+j）;

i++）{

if（i>

j）

*（a+i*n+j））;

T045.一位数组加法

intA[100],B[100],C[100],i,n;

scanf（"

B[i]）;

C[i]=A[i]+B[i];

printf（"

C[i]）;

T046.边沿与内芯的差

inta[100][100];

intn,m,i,j;

ints1=0,s2=0,s=0;

n,&

m;

a[i][j]）;

s1=s1+a[0][i]+a[n-1][i];

for（i=1;

n-1;

s1=s1+a[i][0]+a[i][m-1];

for（j=1;

s2+=a[i][j];

s=s1-s2;

s）;

T047.右下角

if（j<

T048.左下角

if（j>

T049.山迪的麻烦

inta[100],i,j,n,t,j1=0,j2=0;

=n-1;

=n-1-i-1;

if（a[j]>

t=a[j+1],a[j+1]=a[j],a[j]=t,j1++;

t=a[j+1],a[j+1]=a[j],a[j]=t,j2++;

j1<

j2?

j1:

j2）;

T050.恐怖水母

voidf（intA[],intn）

inti,j,t;

for（i=0;

n-1-j;

if（A[i]>

A[i+1]）

t=A[i],A[i]=A[i+1],A[i+1]=t;

intn,m,a[100],b[100],c[100],i,j,k=0,s=0;

%d%d"

b[i]）;

f（a,n）;

f（b,m）;

for（j=k;

{

if（a[i]<

=b[j]）

{

c[i]=b[j];

k=j+i;

break;

}

}

s=s+c[i];