西工大POJ100题全新DOCWord格式.docx

西工大POJ100题全新DOCWord格式.docx

《西工大POJ100题全新DOCWord格式.docx》由会员分享，可在线阅读，更多相关《西工大POJ100题全新DOCWord格式.docx（91页珍藏版）》请在冰豆网上搜索。

循环移位

35·

组合数

36·

积分计算

37·

数据加密

38·

获取指定二进制位

39·

ACKERMAN

40·

不会吧，又是A+B

41·

平均值函数

42·

插入排序

43·

一维数组赋值

44·

右下角

45·

右上角

46·

山迪的麻烦

47·

冒泡排序

48·

恐怖水母

49·

左上角

50·

一维数组加法

51·

字符串排序

52·

字符串左中右

53·

文章统计

54·

找出数字

55·

字符串比较

56·

THECLOCK

57·

合并字符串

58·

特殊要求的字符串

59·

字符串逆序

60·

COINTEST

61·

小型数据库

62·

单词频次

65·

检测位图长宽

67·

子字符串替换

68·

复数

69·

字符串加密编码

70·

重组字符串

71·

大数除法

72·

创建与遍历职工链表

73·

大数加法

74·

大数减法

75·

链表节点删除

76·

链表动态增长或缩小

77·

大数乘法

78·

精确乘幂

80·

火车站

81·

操场训练

82·

HAILSTONE

84·

阶乘合计

85·

王的对抗

86·

三点顺序

87·

公园喷水器

88·

勇闯天涯

89·

不屈的小蜗

90·

THERATIOOFGAINERSTOLOSERS

91·

GRAVEYARD

92·

ARITHMETICPROGRESSIONS

93·

SCORING

94·

HOUSEBOAT

97·

BEE

98·

CHECKSUMALGORITHM

99·

Hanoi2

100·

Specializednumber

计算A+B

#include<

stdio.h>

intmain（）

{

inta,b,sum;

scanf（"

%d%d"

&

a,&

b）;

sum=a+b;

printf（"

%d"

sum）;

}

floatr,h,l,s,sq,vq,vz,pi=3.141592653;

%f%f"

r,&

h）;

l=2*pi*r;

s=pi*r*r;

sq=4*pi*r*r;

vq=4.0/3*pi*r*r*r;

vz=pi*r*r*h;

%.2f\n%.2f\n%.2f\n%.2f\n%.2f\n"

l,s,sq,vq,vz）;

return0;

#include<

floata,b,c,sum,ave;

%f%f%f"

b,&

c）;

sum=a+b+c;

ave=sum/3.0;

%.6f\n%.6f"

sum,ave）;

inta,b,c,t;

%d%d%d"

if（a<

b）t=a,a=b;

if（a<

c）t=a,a=c;

a）;

inti,j,a;

a）;

i=0;

j=a;

while（j）

{

i=10*i+（j%10）;

j=j/10;

}

if（i==a）

yes\n"

）;

elseprintf（"

no\n"

intmain（）

floatl;

%f"

l）;

if（l<

=10）l=l*0.1;

elseif（l<

=20）l=10*0.1+（l-10）*0.075;

=40）l=10*0.1+10*0.075+（l-20）*0.05;

=60）l=10*0.1+10*0.075+20*0.05+（l-40）*0.03;

=100）l=10*0.1+10*0.075+20*0.05+20*0.03+（l-60）*0.015;

elsel=10*0.1+10*0.075+20*0.05+20*0.03+40*0.015+（l-100）*0.01;

%.6f"

l）;

math.h>

floata,n,t;

=2）n=7;

elseif（a<

=15）{

t=a-floor（a）;

if（t==0）n=7+（floor（a）-2）*1.5;

elsen=7+（floor（a）-1）*1.5;

else{

if（t==0）n=7+13*1.5+（floor（a）-15）*2.1;

elsen=7+13*1.5+（floor（a）-14）*2.1;

n）;

inty,m,d,n,a;

%d-%d-%d"

y,&

m,&

d）;

if（（y%4==0&

&

y%100!

=0）||（y%400==0））a=29;

elsea=28;

switch（m）

case1:

n=d;

break;

case2:

n=31+d;

case3:

n=31+a+d;

case4:

n=62+a+d;

case5:

n=92+a+d;

case6:

n=123+a+d;

case7:

n=153+a+d;

case8:

n=184+a+d;

case9:

n=215+a+d;

case10:

n=245+a+d;

case11:

n=276+a+d;

case12:

n=306+a+d;

intn;

n）;

if（n<

60）printf（"

E\n"

elseif（n<

70）printf（"

D\n"

80）printf（"

C\n"

90）printf（"

B\n"

A\n"

floatx,y,a,b,c,d;

%f,%f"

x,&

y）;

a=（x-2）*（x-2）+（y-2）*（y-2）;

b=（x-2）*（x-2）+（y+2）*（y+2）;

c=（x+2）*（x+2）+（y-2）*（y-2）;

d=（x+2）*（x+2）+（y+2）*（y+2）;

=1||b<

=1||c<

=1||d<

=1）printf（"

10"

0"

inti,n=500,cnt=0,sum=0;

while（n<

=800）{

for（i=2;

i<

=n-1;

i++）

if（n%i==0）break;

if（i==n）cnt=cnt+1,sum=sum+pow（（-1）,cnt）*n;

n=n+1;

cnt,sum）;

ints=1;

doublepi=0,n=1,t=1;

while（fabs（t）>

1e-6）

pi=pi+t,n=n+2,s=-s,t=s/n;

pi=pi*4;

pi）;

inta,b,t,i;

%d%d"

if（a>

b）t=a,a=b,b=t;

while（a<

=b）{

for（i=2;

=a-1;

if（a%i==0）break;

if（i==a）printf（"

%d"

a++;

intx,a,m=1,n=1;

while（m<

=a）{

n=n*x;

n=n%1000;

m=m+1;

intn,a,i,t;

a=n*（n-1）+1;

t=n*n*n;

%d*%d*%d=%d="

n,n,n,t）;

for（i=1;

n;

i++）{

%d+"

a=a+2;

intdivides（intn,intm）

if（n/5==0||n%5!

=1）return0;

if（m==1）return1;

returndivides（n-n/5-1,m-1）;

intn,a;

for（n=1;

;

n++）

if（divides（n,5））{

printf（"

a=（（（（（n-1）*4/5-1）*4/5-1）*4/5-1）*4/5-1）*4/5;

inti,n,sum=0;

for（n=2;

n<

1000;

n++）{

sum=0;

for（i=1;

=n/2;

if（n%i==0）sum=sum+i;

if（sum==n）{printf（"

%d="

for（i=1;

n/2;

if（n%i==0）printf（"

i）;

i=n/2;

printf（"

%d\n"

}

doublefun（doublex）{return2*x*x*x-4*x*x+3*x-6;

doubleroot（doublea,doubleb,doublee）

doublex1,x2,y1,x,y;

x1=a;

x2=b;

do{

x=（x1+x2）/2;

y=fun（x）;

y1=fun（x1）;

if（（y<

0&

y1<

0）||（y>

y1>

0））

x1=x;

else

x2=x;

/*endif*/

}while（fabs（y）>

e）;

returnx;

intmain（void）

doublem,n;

doublex=root（m,n,1e-8）;

%.2f\n"

x）;

inti8,i5,i3,i2,i1,n8,n5,n3,n2,n1;

floatmax=0,term;

for（i8=0;

i8<

3;

i8++）/*穷举所有可能的存款方式*/

for（i5=0;

i5<

=（20-8*i8）/5;

i5++）

for（i3=0;

i3<

=（20-8*i8-5*i5）/3;

i3++）

for（i2=0;

i2<

=（20-8*i8-5*i5-3*i3）/2;

i2++）

i1=20-8*i8-5*i5-3*i3-2*i2;

term=2000.0*pow（（double）（1+0.0063*12）,（double）i1）

*pow（（double）（1+2*0.0063*12）,（double）i2）

*pow（（double）（1+3*0.0069*12）,（double）i3）

*pow（（double）（1+5*0.0075*12）,（double）i5）

*pow（（double）（1+8*0.0084*12）,（double）i8）;

/*计算到期时的本利合计*/

if（term>

max）

max=term;

n1=i1;

n2=i2;

n3=i3;

n5=i5;

n8=i8;

printf（"

n8）;

n5）;

n3）;

n2）;

n1）;

%.2f"

max）;

/*输出存款方式*/

{intj,t,i,a,n;

doubles=0;

j=-1;

i=1;

t=1;

for（a=0;

a<

a++）

{t=t*2;

j*=-1;

i*=-1;

s=s+j*t/（（t+i）*（2*t+j）+0.0）;

%.6lf\n"

s）;

intn,i;

//n不大于30000

7）;

for（i=7;

=n;

if（i%7==0||i%10==7||i/1000%10==7||i/100%10==7||i/10%10==7）

intn[100],m[100],t,i;

n[0]=1;

m[0]=0;

t）;

=t;

n[i]=m[i-1];

m[i]=3*n[i-1]+2*m[i-1];

n[t],m[t]）;

stdlib.h>

intm,n,g=0,s=0,i,j,x,x1,x2;

x1=（int）（pow（10.0,n）/10）;

x2=（int）（pow（10.0,n）-1）;

for（i=x1;

=x2;

j=i;

do{

x=j%10;

if（x==m）

{

if（i%m!

=0）

g++,s=s+i;

}

elsej=j/10;

}while（j!

=0）;

%d%d\n"

g,s）;

intA[18],i,j,n,x,y=0;

for（i=0;

scanf（"

A[i]）;

{

x=1;

for（j=i;

j<

j++）

x=x*A[j];

if（x>

y）y=x;

if（y>

0）printf（"

y）;

-1"

inta,b;

floatn,s=0,sum=0;

sum<

=a;

s=s+1/n;

sum=sum+1/s;

%.0f"

n=n-1）;

for（n;

=b;

%.0f"

intf（int）;

f（n））;

intf（intn）

inta;

if（n==1||n==2）

a=0;

elseif（n==3）

a=1;

elseif（n==4）

a=3;

elsea=f（n-1）*2+pow（2,n-4）-f（n-4）;

returna;

intm,n,i;

//n<

m<

1000000

doublea,sum=0;

n,&

m）;

for（i=n;

=m;

a=pow（i,2.0）;

sum=sum+1/a;

%.5lf"

intn,i=500,s,x,count=0;

longj,k;

while（count<

n）

s=0;

for（j=i*100-99;

i*100;

j+=2）

x=0;

for（k=3;

k*k<

=j;

k+=2）

if（j%k==0）

x=1;

break;

s+=x;

if（s==50）

count++;

i++;

j-101,j-2）;

include<

inta,b,c,n;

//a<

3,b<

5,c<

7

for（n=10;

=100;

if（（n-a）%3==0&

（n-b）%5==0&

（n-c）%7==0）

break;

if（n>

100）printf（"

intfun（inta）

intb=0,i;

=a/2;

if（a%i==0）

b+=i;

returnb;

if（fun（a）==b&

fun（b）==a）

YES"

NO"

inlineintxchg（unsignedcharn）

charleft=n<

<

4;

charright=n>

>

returnleft+right;

n=xchg（n）;

intmove（intvalue,intn）

if（n==0）returnvalue;

0）

n=-n;

value=（value<

n）|（value>

（32-n））;

elsevalue=（value>

n）|（value<

returnvalue;

intvalue,n;

scanf