展望2011

第8章

上一篇 / 下一篇 2008-12-02 18:20:15 / 个人分类：编程基础

OL8l"Na#GI0为了坚持每天写代码，所以每天将写好的代码放到blog上，也许一开始代码写的比较烂，但我相信，万丈高楼平地起，只要坚持每天写代码，编程能力一定会有很大进步的。各位朋友，对代码有什么好的建议和问题，欢迎提出来。

第八章
qV9w*dO Y08.1写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。
DCY4ZrG0#include <stdio.h>
#include <math.h>51Testing软件测试网T-F,@9Y M W
#include <string.h>

int Max(int a,int b)51Testing软件测试网,w;_1[nnLY
{
if(a>=b)51Testing软件测试网8@vGM ?
return a;51Testing软件测试网9j _Gbhy z%O
else
return b;
V3n2eW @0}

3i1wnu^e/TU0int Min(int a,int b)
/Ast2];I&rxU(ev0{
,J*Muv)b.n,U0 if(a<=b)
`F1b,h9p iO3_0 return a;51Testing软件测试网do'D v@G(Y
else51Testing软件测试网Yf,Y0Zc;I5Fu
return b;
5_9|{)n3^A0}

int max_common(int a,int b)
OQ+CKN5C1_0{
maxEsJ:@0int min,i;
O'n*Wum}0int m,n;51Testing软件测试网sP0x)A ]0x
m=abs(a);51Testing软件测试网-k,uXw6Q3V"?7a
n=abs(b);
7{7H2ia6n3j0h"Fr0if(m==0||n==0)51Testing软件测试网kIop.|
return -1;
:l%pdqze6m0min=Min(m,n);
uj6cR(W0for(i=min;i>1;i--)
if((m%i==0)&&(n%i==0))51Testing软件测试网@#fw]gb4\
return i;
%sls!v3HN1O(U#c0return 0;
hs L+j+G.e0}

int min_multiple(int a,int b)51Testing软件测试网;uly:X*zO&o+L
{
int max,i;
int m,n;
\3W@ W/x QNv0m=abs(a);51Testing软件测试网!t-DC.M/N"^v
n=abs(b);
if(m==0||n==0)
return -1;
max=Max(m,n);
%lC~,CW0for(i=max;i<=n*m;i++)51Testing软件测试网] XP!hyV$F
if(i%m==0&&i%n==0)
LF!qP!C(lik0 return i;
return -1;
'`C"l2E8}7G(W0}

void main()
{
int a,b;
6AQE&]H6~-bZl0 int max;51Testing软件测试网J4u}!Nl
int min;
N1~F#b }C-t0 printf("输入2个整数，以逗号分隔:\n");51Testing软件测试网'iC2s+g/] }]
scanf("%d,%d",&a,&b);51Testing软件测试网@Fb6sP2N7Jr
max=max_common(a,b);51Testing软件测试网Gx,Q,?+M+b
min=min_multiple(a,b);
m_BOz6PB a0 if(max==0)
i1_%F0s5X+uw'lkV4J0  printf("没有最大公约数\n");
XCi@+{V?6ZR[)u0 else if(max==-1)
  printf("不可输入0\n");51Testing软件测试网p`CJ9z!z;{
else51Testing软件测试网,o#A:d nP DI
  printf("最大公约数为%d\n",max);
    if(min<=0)
fj*]aV@(g,mkf:y*J0  printf("有错误发生");51Testing软件测试网#AV0em5K1`1p-r
else
  printf("最小公倍数为%d\n",min);
6?"bbY'IB0}51Testing软件测试网 V#gY"L,Nf(nK

8.2求方程的根，用三个函数分别求当大于0、等于0、和小于0时的根，并输出结果。从主函数输入a、b、c的值。51Testing软件测试网x&i'i^!h\C#w
#include <stdio.h>51Testing软件测试网'w^~1D[Rt
#include <math.h>51Testing软件测试网!f.^ `s5he,G
#include <string.h>

float x1,x2,p,q;

,E-R,N(J2|4}0more_than(float a,float b,float c)
oK#YX3Iz)YX-S;Nsa0{
A&r)Js*mg0 x1=(-b+sqrt(b*b-4*a*c))/(2*a);
x2=(-b-sqrt(b*b-4*a*c))/(2*a);51Testing软件测试网!\b8kK`9m
}

j'Je;q%R!? RV/K5M0less_than(float a,float b,float c)
`JM7R)U0b0{51Testing软件测试网e(kJ|~ W
p=-b/(2*a);51Testing软件测试网6T(g]id~0Q
q=sqrt(4*a*c-b*b)/(2*a);
"U-{;\R*LCHB0}51Testing软件测试网%i{ ?V3h

equal_to(float a,float b,float c)
{
g!v4}5\%|uS0 x1=x2=-b/(2*a);
}

void main()
3@q,co)j.UdZ.j.P0{
L[/ti CfL'c0 float a,b,c;
printf("请输入a,b,c,以逗号分开\n");51Testing软件测试网&u i`DC
scanf("%f,%f,%f",&a,&b,&c);
BA1daf4q%Y!Z0 if(a==0)
#\y)|VJy hi#b0 {
?1lY'_3W u+CxU0  x1=x2=-c/b;51Testing软件测试网ZB ]i|gd |
  printf("%.2fx+%.2f=0的根为%.2f\n",b,c,x1);
(tJ6Sa.O*R$ff o0        return;51Testing软件测试网N*a:CX~k%P
}
3|g$t,E2tYt1T2d0 if(b*b-4*a*c>0)
FW2KbS%t0~*L0 {
  more_than(a,b,c);
\Q7Rb7^q,k0  printf("%.2fx2+%.2fx+%.2f=0的根为%.2f和%.2f\n",a,b,c,x1,x2);
)X*x/H g7q U&kr!r0 }
b1]`?,vB0 else if(b*b-4*a*c<0)
WV@M!CqX0 {
.bI.vh']*dy!C k0  less_than(a,b,c);51Testing软件测试网B;of3V!~/J@ G
  printf("%.2fx2+%.2fx+%.2f=0的根为%.2f+%.2fi和%.2f-%.2fi\n",a,b,c,p,q,p,q);
%B)o&lH"AZ%V0 }
else
5}?*e\(XTT-A0 {
.sj+N*Ci7D|1C C0  equal_to(a,b,c);51Testing软件测试网.b#@&C X.{Te
  printf("%.2fx2+%.2fx+%.2f=0的根为%.2f\n",a,b,c,x1);51Testing软件测试网K+Y{}o
}
}

g wQV_$M#JC08.3写一个判断素数的函数，在主函数输入一个整数，输出是否是素数的消息。51Testing软件测试网z5g6YRq4A!m
#include <stdio.h>
#include <math.h>
0vRK.mV@0#include <string.h>

*`Xc~5GF0int prime_number(int num)
{
int i;
G$M.[1^%_K2]M$}0 if(num==0||num==1)
epZbf0 return 0;
Nj)HBVq'eY0 for(i=2;i<num/2+1;i++)
*]1V"C3c)\rB"x+c0 if(num%i==0)
DRXtFb0 return 0;
V$f g4V{7[TL-z&d$ub0 return 1;
O {h,_'mdV0}51Testing软件测试网3E*~%O5W3C$A

Xy{Eh4X0void main()
{
*@&d)c#X\+R-`,EO0 int num,temp;
~G6c7T(@3@*z0 printf("请输入一个整数\n");
-Ae%T1y)N4N0 scanf("%d",&num);
4pvR#M\'V%l{0 temp=abs(num);
if(prime_number(temp)==1)
printf("%d是素数\n",num);51Testing软件测试网3T[!xE fZF
else
1Mqq Mre0 printf("%d不是素数\n",num);
$q{_(a w:rK*y,p0}51Testing软件测试网~M"f/s8d*An.Z

8.4 写一个函数，使给定的一个二维数组（３×３）转置，即行列互换。
#include <stdio.h>51Testing软件测试网3Jg@|d0p
#include <math.h>51Testing软件测试网2@~~6@O
#include <string.h>51Testing软件测试网wcE:A`

#define N 3

void Trans(int a[N][N])51Testing软件测试网KD1N;f}1Va z
{
m W*g'~;M6k;[&q0 int temp,i,j;51Testing软件测试网 ?1@V"t5O
for(i=0;i<N;i++)
  for(j=i+1;j<N;j++)51Testing软件测试网#ee#]q(?
  {
7Rt$uc#jT t0   temp=a[i][j];51Testing软件测试网+m oRKOs
   a[i][j]=a[j][i];51Testing软件测试网@6q9A-@#r'N:b
   a[j][i]=temp;
oh*reu`-t1e0  }51Testing软件测试网-n$] j)nw
}

|v^0dZ0tU0void main()
*T2{2jVumm;mJ0^0{
u3M1V5l:?;w0 int a[N][N];51Testing软件测试网&S-An'Su u#y
int i,j;
t3rI l"?'wc Ih0 printf("请输入一个N×N的整型数组,以空格分开\n");
for(i=0;i<N;i++)
'e^|\L G)Wshm*XS.P0  for(j=0;j<N;j++)51Testing软件测试网MPY/Ihv
   scanf("%d",&a[i][j]);
printf("转置前为:\n");51Testing软件测试网2N\dn*`1y
for(i=0;i<N;i++)51Testing软件测试网Q&G^pd
{
d#s xU+D V1W0  for(j=0;j<N;j++)51Testing软件测试网m3t l^9f+q
   printf("%d ",a[i][j]);
3S0vrc-S0  printf("\n");
,U+p&V]~g4[2U0 }
R HGZ:A,eG0 Trans(a);
(n"Cc? g0 printf("转置后为：\n");
for(i=0;i<N;i++)
/Mi,_qWpz6Ck+r0 {
  for(j=0;j<N;j++)
?s {/Q u4PG%~Z[|0   printf("%d ",a[i][j]);51Testing软件测试网fHj g"^*F
  printf("\n");51Testing软件测试网P(egaf+D
}
%P+q8xj~4~8p3?;|y0}

C hCV#Tg\(O9S:m/yz08.5 写一函数，使输入的一个字符串按反序存放，在主函数中输入输出字符串。
9Py7J\6PL0#include <stdio.h>
6~o!ZL(nC0#include <math.h>
#include <string.h>

void reverse(char *a,int len)
7\[ `Fp[0{
char temp;51Testing软件测试网x mWK.`S6t
int i;51Testing软件测试网-VB"F:ysMi
for(i=0;i<len/2;i++)
{51Testing软件测试网dg'\4j&h%g-tQ
  temp=a[i];
o9TB7`O2FS0  a[i]=a[len-i-1];
nC4d.W]g!| P"R0  a[len-i-1]=temp;
e(_e2h%_+U}3M{xf0 }
!S7?/`@(EH$@.S0}
(@f @0k%[t"M0void main()
J?8PW@.@ZVb2J0{
1N:H TDU hJ#i0 char a[100];51Testing软件测试网9w(j-xg$B
int len;
H$S&N4C:D*H-v0 printf("请输入一串字符\n");
gets(a);
len=strlen(a);
reverse(a,len);51Testing软件测试网0l1Zr5T5TsS?
    printf("反序后的字符串为%s\n",a);
+gf0OjdNd.Yn^0}

8.6 写一函数，将两个字符串连接。
n;L#Y:iEt4lHX0#include <stdio.h>
#include <math.h>
*W.^3w;`.p&H8r0#include <string.h>

q$r4x G)wn0void connect_chars(char *str_a,char *str_b)
!]/PY*Q(u'}F0yP$F0{
Vr ~w^[0 int i=0;
,BaZp!Khrf0 int j=-1;
5?xU0xPC |)b0 while(str_a[i]!='\0')
i++;51Testing软件测试网)B@0f#N \[
i--;
(O*j1i?{"v g0Q5H0 do
str_a[++i]=str_b[++j];
while(str_b[j]!='\0');
}

Qt f,@uUs0U+O0void main()
4G%o7~9LV*y0{51Testing软件测试网s7p*fm U!d[/L
char a[100];
char b[100];
5\{K-p;D%{-AG0 printf("请输入2个字符串\n");
S7b"u6s _'XD%\J@0 gets(a);
}+jMDE0 gets(b);
"Ld2KI.Mz0 connect_chars(a,b);51Testing软件测试网U]^/U^w
printf("连接后的字符串为%s\n",a);
}51Testing软件测试网v)J|*MJs

8.7 写一函数，将一个字符串中的元音字母复制到另一个字符串，然后输出。
n,]N F$fw/h0#include <stdio.h>
d&G+|^3U4j-}0#include <math.h>

fK[@sx%V Y0void func(char *a,char *c)
c_Y;?tP1}8L q0{
y^/lZ n0 int i=0;
int j=0;51Testing软件测试网(Z[j^P5p(pi
while(a[i]!='\0')
0TJ/rK)f4z0 {
+r*DMO!W}n |'B0  if(a[i]=='a'||a[i]=='e'||a[i]=='i'||a[i]=='o'||a[i]=='u'||a[i]=='A'||a[i]=='E'||a[i]=='I'||a[i]=='O'||a[i]=='U')
;[)_;nkYB,HuF0   c[j++]=a[i];
^h9u(hFO%AG%B({9yK0  i++;
}
BJ4Wr$`ui0 c[j]='\0';
O7^1qA2y0}

FVQd#Y9wK0void main()
1vR~|1MXv#R0{51Testing软件测试网`$_+j Txf
char a[100],c[100];
printf("输入1个字符串\n");
gets(a);51Testing软件测试网SA4r,l2[kuc
func(a,c);
printf("元音组成的字符串为%s\n",c);51Testing软件测试网mf3Ha'\NJ
}

n7vY)W u8Kd0
2E3sPb]*d&AW*J08.8 写一函数，输入一个四位数字，要求输出这四个数字字符，但每两个数字间空格。如输入1990，应输出"1_9_9_0"。
#include <stdio.h>
8Dg+G`m j!ba:wH:V/m0#include <math.h>51Testing软件测试网D \G;Cc.G6u
#define N 4
void func(int a,char *str)
{
pH0J)\8VFWN)Sk6wo0 int i,j;
:WW3b5zYA+bC/zP.N0 int num[N];
h1KP tn~go0 for(i=0;i<N;i++)
.`_s$kD%u0 {51Testing软件测试网;{o}5X hw
num[i]=a/pow(10,N-i-1);51Testing软件测试网8N} |,e5W
a%=(int)pow(10,N-i-1);
hHX6q"[.t^0 }
!G2Pp?.kN8X0 j=0;
1U Qyt5iu _%BT0 for(i=0;i<N;i++)
{
str[j++]=num[i]+'0';51Testing软件测试网o;__(u0fer
str[j++]=' ';
}
/VB%cb9K1qB:{0 str[j]='\0';51Testing软件测试网z+Gg&r6UeO\
}51Testing软件测试网7h,@`@ f$I-Ys
void main()51Testing软件测试网V"kr.Ww(W
{
j k.Q+k*t*QZAr0 int number;
E7U;noJc9A0 char str[10];
printf("请输入一个四位数字\n");
scanf("%d",&number);
G0kh-X+JL0 func(number,str);51Testing软件测试网!B#bIlU6C
printf("转换后为%s\n",str);
}

_pqB8_ ?08.9 编写一函数，由实参传来一个字符串，统计此字符串中字母、数字、空格和其它字符的个数，在主函数中输入字符串以及输出上述结果。 51Testing软件测试网)ocro.{
#include <stdio.h>
#include <math.h>
#include <string.h>

e'A(~ `;}Ok0void stat(char *str,int a[4])
h)s9{uX K HV0{51Testing软件测试网 ui.{s1vz
int i=0;
,q!n0Ty;M8v_0 while(str[i]!='\0')
z6?,R1Xa2Hj9y0 {
jlmgKE%C0 if((str[i]>='a'&&str[i]<='z')||(str[i]>='A'&&str[i]<='Z'))51Testing软件测试网w@R$ZV3Kv
  a[0]++;
.a8Fw(lbJ!L0 else if(str[i]>='0'&&str[i]<='9')
(]*h5K&n5p0UX0  a[1]++;51Testing软件测试网W'Y9EUh'THJ
else if(str[i]==' ')
|M'U@2_G1r(B0  a[2]++;
9d7^,LSg/ta7Z0 else
us @c*O9gg7D6M{a/i0  a[3]++;
7i?X;H2q/}6otV0 i++;
}
wn#tX3n9G-W0}

"D(S*Aa5~X8B0void main()
:PHtu*b,v`0{
char str[100];
sf+T&PB8x6c0 int a[4]={0,0,0,0};
]a1nA"mR7O8L}7T r0 int i;51Testing软件测试网H7a3a+Uoy|
printf("请输入一串字符\n");51Testing软件测试网7kBDl%ewK M
gets(str);
\C8t6z3PV0 stat(str,a);
Y@j&N[1@I9SF0 printf("字母，数字，空格和其他字符的个数分别为:");
qZ'd#wBb%O0 for(i=0;i<4;i++)
DEN6vLv%N;s0 printf("%3d",a[i]);51Testing软件测试网al&wCU0B-T
}

y+oTUHis7xJ08.10 写一函数，输入一行字符，将此字符串中最长的单词输出。 51Testing软件测试网?|\){;B
#include <stdio.h>
6s/II,i6iBTt%sUar%H0#include <math.h>
u.t2l\:|c:zu0Z3l'qf0#include <string.h>

};_3HsQ0void longer(char *str,char *sub_str)
{51Testing软件测试网1yx(m,X v!DV
int n=0;
int j,k,i=0;
y'{zW$b7b[]:X0 int begin=0;51Testing软件测试网^$E8L/rDyf
while(str[i]!='\0')
'H.x3}i$`n-d`u0 {
+?)@$syg)HO0  if((str[i]>='a'&&str[i]<='z')||(str[i]>='A'&&str[i]<='Z'))
JriEk'p0  {
  j=i+1;51Testing软件测试网0g H}`W0ovr
  while((str[j]>='a'&&str[j]<='z')||(str[j]>='A'&&str[j]<='Z'))51Testing软件测试网S2Ou5~"ge;E
   j++;51Testing软件测试网 X }/c+nq.RIk
  if(n<=j-i+1)51Testing软件测试网,w6W)H]N}K
  {
D&r1[k }#jE;T'n0   n=j-i+1;
$W.s-Bc'XM,c*Ub0   begin=i;
Q]+T(p7A.l|L3AUJ0  }
  i=j+1;
  }
fRQ0Tbs^0  else
   i++;51Testing软件测试网JuZnf$v
}
for(k=0;k<n;k++)51Testing软件测试网1k7]\LC @M
  sub_str[k]=str[begin++];
tlY0I ],O0 sub_str[k]='\0';51Testing软件测试网 }[n k G7w
}

x~:pQI+bO+Y r {0void main()51Testing软件测试网F#b"t-iwn:~
{
7w"M-E!m@V)s Z0 char str[100],sub_str[100];
,H)Pi LY%M6R0 printf("请输入一串字符\n");
D/Oqi6\0 scanf("%s",str);
longer(str,sub_str);
printf("最长单词为：%s\n",sub_str);
Yh n#R4d:ruMh0}

8.11 写一函数用起泡法对输入的每个字符按由小到大的顺序排列。
h)u0Fgn ms'b0#include <stdio.h>
7x]!U%vX"o0#include <math.h>

.S6_*CI%W#^bkA8fC0void func(char *str)51Testing软件测试网T.Ru0sQ
{51Testing软件测试网`8X ~C-z:yn
int i,j,temp;
(@9f)@e^0 int n=strlen(str);
!q*V%b7C9rk'u0 for(j=0;j<n-1;j++)
  for(i=0;i<n-1-j;i++)
)\[e)yw^0   if(str[i]>str[i+1])
3PIFP8bn0   {51Testing软件测试网:[pI cU
        temp=str[i+1];51Testing软件测试网0mhu~C+h
        str[i+1]=str[i];
        str[i]=temp;
Ze3n^3\Z8Z_0   }
E$H'n4] ?s;X0}

;V;NU#W x0void main()
dl`9g Db-| a(W0{51Testing软件测试网;BS X6_2|3Q6_P
char str[100];
printf("请输入一个字符串\n");
gets(str);
!r z,{3m d-^ HE0 func(str);51Testing软件测试网2{`#F#Ge9c
printf("排序后的字符串为%s\n",str);
'ea&[5C9P6O^!@0}51Testing软件测试网|Vl,r(b*~U

q3Mi$v'{C%M+b08.12 用牛顿迭代法求根。方程为aX^3+bX^2+cX+d=0，系数a，b，c，d的值依次为1、2、3、4，由主函数输入。求X在1附近的一个实根。求出根后由主函数输出。
Y$c~b3r I mAV0待补充...

`x1_ n4~#v3`K*C08.13 用递归方法求n阶勒让德多项式的值递归公式为
       1                                           n=051Testing软件测试网2uup{-Q)tg
Pn(x)= x                                            n=1
'N~:{'M"h5`2R0       ( (2n-1) * x-Pn-1(x)- (n-1) * Pn-2(x) )/n    n>=151Testing软件测试网%{E A3DQ/g(K
#include <stdio.h>
,f/O:\8Qf7JX0#include <math.h>51Testing软件测试网_m;j1ea;E

float func_P(float x,float n)
5F1^dgW7D9b0{
$[CM{1xw3N9FJ/[0 if(n==0)51Testing软件测试网S m5{I8j$?\
  return 1;
else if(n==1)
8O7o?I7{#L1ST#Y0  return x;51Testing软件测试网!txG T|+E*H
else if(n>1)
  return ((2*n-1)*x-func_P(x,n-1)-(n-1)*func_P(x,n-2))/n;
else
  printf("n的值为%f错误\n",n);51Testing软件测试网+V)UkczMg~
}

HoPM0Gc0void main()
I;@f:CN {/\~a,k0{
~`nerIjR0EH}0 float x,n,result;
lgZ(u4aV m/v0 printf("请输入x和n,以逗号分开\n");51Testing软件测试网(eZywyGT9l
scanf("%f,%f",&x,&n);
result=func_P(x,n);
XWX0I3C? E4L*x0 printf("多项式的值为%.4f\n",result);
1^Z$r FHb1K!j'V0}

yy@qI(x08.14 输入10个学生5门课的成绩，分别用函数求：①每个学生平均分；②每门课的平均分；③找出最高分所对应的学生和课程；④求平均分方差：δ=[∑Xi^2]/n-(∑Xi/n)^2，其中，Xi为一学生的平均分。
eAwDNG0#include <stdio.h>
#include <math.h>

A[#nI i/Ge\C0#define N 251Testing软件测试网YJhRPx,R
#define M 2
9in&BE8g1iud0float value_1[N];51Testing软件测试网g0o*r2O}
float value_2[M];
3eoyrZ3Fu;Nn0q0int stud,value_3;51Testing软件测试网Z@,ENI[

{Pk1UL8V@B0
hP)Y?s`&j9Xc0void func_1(float a[N][M])
5M]t;PwB%]0{51Testing软件测试网mcC%?(^,he'z
int i,j;
-tg{To(D)n3t0 for(i=0;i<N;i++)
V/LN,]k#XL0  value_1[i]=0;51Testing软件测试网f+Fa"{n@(\'P
for(i=0;i<N;i++)51Testing软件测试网bV,dLk ms
  for(j=0;j<M;j++)
x8b/b3^7J~,z4w](^0   value_1[i]+=a[i][j]/M;
7P!F)xr.DRK"\0}

S*eeR g+cy0void func_2(float a[N][M])
qLyT6`b&H0{
*E2g0] a Q.Yw"R0 int i,j;51Testing软件测试网3X| v5oi6VQ
for(i=0;i<M;i++)
n&u:yb\3h0  value_2[i]=0;
;j#t{ I;j{0 for(i=0;i<M;i++)51Testing软件测试网2RyO3f(E~.E$I
  for(j=0;j<N;j++)
\*A@iU,w[0   value_2[i]+=a[j][i]/N;51Testing软件测试网1VEoZW.r
}

jIX7`,N0void func_3(float a[N][M]) //还有点问题，当有多个相同的最高分时51Testing软件测试网KZ)J-p1F5e
{
int i,j;
|C-vN4s]v0 float max=0;51Testing软件测试网d3J.ON{&uh
for(i=0;i<N;i++)
:]"{k]Jp8cq9j8q0  for(j=0;j<M;j++)
   if(max<a[i][j])51Testing软件测试网0i*s.ya g
   {51Testing软件测试网J5_`0i ]'Ub
    max=a[i][j];
    stud=i+1;
    value_3=j+1;51Testing软件测试网&j6y{9D z
   }51Testing软件测试网L9H9x0o G)c/~,G
}51Testing软件测试网p1AS$i#F

.P6Yb?8u&ab9LP0float func_4(float a[N][M])51Testing软件测试网@K&yl1{&W0H
{51Testing软件测试网1R5U U5xh
int i;
pC%W4D(gml m0 float temp1=0;
Z3bQ T(|2wws0 float temp2=0;
func_1(a);51Testing软件测试网.\)xL8|og
for(i=0;i<N;i++)51Testing软件测试网G7c;_d@r3|
temp2+=value_1[i];51Testing软件测试网0bmKvW&|
for(i=0;i<N;i++)
0{U!i-fNW0 temp1+=value_1[i]*value_1[i]/N;
]M*fV f yO?2W[:e0 return temp1-temp2*temp2/(N*N);
G{;ss}Y]0}

void main()51Testing软件测试网6@Zxxl+T3w
{51Testing软件测试网P#_G;WQI8_
int i,j;
!?["WA"|B ZV9y0 float result_4=0;51Testing软件测试网j'Z/~2\KM
float a[N][M];
*Rqb_;Kvw L_0 printf("请输入N个学生M门课成绩，以空格分开\n");51Testing软件测试网:JU3n/dkc
for(i=0;i<N;i++)
x*d'?]X&x0  for(j=0;j<M;j++)
R8k)_A&_n(I0   scanf("%f",&a[i][j]);
    func_1(a);
g6h@4[2d[B,_0 func_2(a);
t @ P1o ]b\0 func_3(a);
(k9Rg4L H3gm6Jo0 result_4=func_4(a);
7qZlK0y1OP|0 printf("每个学生平均分为:");
I%HoL} ^*oG8[O0 for(i=0;i<N;i++)
  printf("%.2f ",value_1[i]);51Testing软件测试网*Z3IJ HJ[.cc
printf("\n每门课的平均分为:");51Testing软件测试网+~kjAa1{J'O
for(i=0;i<M;i++)
:g^~ tl{S'S0  printf("%.2f ",value_2[i]);
7r@7KP3cdC8a1H0 printf("\n最高分对应的学生和课程是第%d个学生的第%d门功课",stud,value_3);
    printf("\n平均分方差为%.2f\n",result_4);
#Y;KXxh}}u(C:FO0}

8.15 写几个函数：
ED}$dt3UH0①输入10个职工的姓名和职工号；
|;W wv*Q;j"f0②按职工号由小到大顺序排序，姓名顺序也随之调整；51Testing软件测试网7QOK/y;L9q
③要求输入一个职工号，用折半法找出该职工的姓名，从主函数输入要查找的职工号，输出该职工姓名。
G2fV#IF0#include <stdio.h>
J2g&wb Jubn0#include <math.h>

#define N 1051Testing软件测试网']+PPCZ[
int seq[N];51Testing软件测试网lp\wGO
char name[N][10];

XdDv~BVUH%Z |4t0void func1()
I!ZZ#EEj0{
int i;
-x}c1A1a)O8^](K@0 for(i=0;i<N;i++)51Testing软件测试网 p2]%`O.nR8D
{
scanf("%s",name[i]);51Testing软件测试网 u{ou HK"v6s
scanf("%d",&seq[i]);51Testing软件测试网@WY'Pal P
}51Testing软件测试网l+NA _TL
}

void func2()
{
e7eB8\0^'N0 int i,j;
@SM{,qy!b-Z9l0 char temp2[10];51Testing软件测试网8{fH%J}~3vB
int temp1;
Wd&zZ?]$`*U0 for(i=0;i<N-1;i++)51Testing软件测试网]vyrr5z"{
  for(j=i+1;j<N;j++)
/`Zv4N S7@0   if(seq[i]>seq[j])
   {51Testing软件测试网 aU6yp'IP~
        temp1=seq[i];
"l _L9E~v bl3O.S0        seq[i]=seq[j];
        seq[j]=temp1;51Testing软件测试网H&d{RbI
        strcpy(temp2,name[i]);
        strcpy(name[i],name[j]);
        strcpy(name[j],temp2);51Testing软件测试网-FA3]SV~
   }51Testing软件测试网9k/c\ WOUY
}

/sFx9p-z8y(B*T:]G$C0int func3(int seqx,char namex[10])
ce0GG)NW*c(k4NV0{
"Rq\GG0 int begin=0;
*S)OT'wUv*X#F0 int end=N-1;51Testing软件测试网:X5c/V:GyS&g9B
int mid;
while(begin<end)51Testing软件测试网)He3?/pdp QB
{
if(seq[begin]==seqx)
F+j#i}"i"Kr|5s&ki0 {
/K/^:SIX[:h0  strcpy(namex,name[begin]);
  return 0;
}
}$dCQ&Q/f1t;|0 else if(seq[end]==seqx)
\j RMU4t {0 {51Testing软件测试网Gi_n$c!@
  strcpy(namex,name[end]);51Testing软件测试网5J$Y.B `g }\
  return 0;51Testing软件测试网 C%h5r;b_g'V
}
/B*dSP.K X0 if(begin==end-1)
fK{7rjmM0  return -1;
+rAEak,r3M#@0 mid=(begin+end)/2;51Testing软件测试网`M4fn7pO
if(seq[mid]==seqx)
zdH9h;e:Rf0 {
  strcpy(namex,name[mid]);
  return 0;
T)nuM#s8KK"VQ4UC c0 }
7^?~ F8tY;n(D0 else if(seq[mid]>seqx)51Testing软件测试网mN,_.?9zM*^
  end=mid;
+Cr!g|n,JR_h,yY0 else
,Km8T{Jq0  begin=mid;
~Gow,p|c0    }
quwkfE"H0 return -1;51Testing软件测试网{:mvnP0f#?
}51Testing软件测试网]9Z(A%kn$i

void main()
c:W_%D'u L`0{
4`:_X&H }7C+Bq6Y[;f0 int i,temp;51Testing软件测试网/Uy E^]-s3Q
int result;
lYTl3t7q.RR0 char namex[10];
2TN0c0F!S0 printf("请输入%d个职工的姓名和职工号，以空格和回车分割\n",N);
func1();
func2();51Testing软件测试网?JtB-O6Ym
printf("按职工号排序后为:\n");
for(i=0;i<N;i++)51Testing软件测试网'Ft#G5}+a'N6Z
  printf("%d %s\n",seq[i],name[i]);
_8h6Z ?`|#B[5K0 printf("请输入一个职工号:");
` WPfE0 scanf("%d",&temp);51Testing软件测试网h;GQ1n0M
result=func3(temp,namex);
3Ti2tVSK*c0 if(result<0)51Testing软件测试网 t;p_+aejbq
  printf("该职工号对应的职工不存在\n");
z3qO9JGm$a)iqN-O0 else
  printf("\n该职工号对应的职工姓名为%s\n",namex);
`SG"~|-H#WpO0}

8m5y8g`7@Jw08.16写一函数，输入一个十六进制数，输出相应的十进制数。51Testing软件测试网+Tr@,q1g
#include <stdio.h>
wt"@4_@0#include <math.h>51Testing软件测试网\2Mh {ZI

int chang()
{51Testing软件测试网^}+]f6v)o
char str[100];
int a[100];
int result=0;
UGl vJCK0 int len,i;51Testing软件测试网DR)i$@k"[q
printf("输入一个十六进制数:");51Testing软件测试网|.Yk!OMwFO
scanf("%s",str);
len=strlen(str);51Testing软件测试网/H{?/D+G6n _
for(i=0;i<len;i++)
Co@:IQ0  if((str[i]>='1'&&str[i]<='9')||(str[i]>='A'&&str[i]<='F')||(str[i]>='a'&&str[i]<='f'))
   continue;
  else if((i==len-1)&&(str[i]=='0'))
)P7eBm2MQq.[u0   continue;
(q-MC\v8z0  else
  {51Testing软件测试网)]"^W7J,GP+p
   printf("该数不是十六进制\n");51Testing软件测试网%j!tB)M4xB0W
   return -1;51Testing软件测试网/c"V-KD1Cr]
  }
qG*J9^4m6{E/J0 for(i=0;i<len;i++)
)f^J!B5_6{ c*g9I0 {51Testing软件测试网0|r%ze/O:vn!~
  if(str[i]>='0'&&str[i]<='9')
3f0A7A2[J&q?p3p0   a[i]=str[i]-'0';
0is1rk3ZI x0  else if(str[i]>='A'&&str[i]<='F')51Testing软件测试网/}Z3q;C}.p0CH
   a[i]=str[i]-'A'+10;
;|R:XYJ,D0  else
   a[i]=str[i]-'a'+10;
1_1S0vS4i0g;M"@,[0 }
U p8X/I4O!B1t4lD0 for(i=0;i<len;i++)
-?OuD P@O0  printf("%d\n",a[i]);
for(i=0;i<len;i++)
'z8uLDPL;Z(l;pf0  result+=a[i]*pow(16,len-i-1);51Testing软件测试网|/O0i7l Ze
printf("转换后的十进制数为%d\n",result);
.N;i5sg`9f0 return 0;51Testing软件测试网]^@7dA9TD
}

void main()
:b-`k2mhn A2~0{51Testing软件测试网| syvE
int i;
!K9mYd9{lGeGx6s0 i=chang();
jJ0r+F](m-A&T0}51Testing软件测试网`&P8z8]JJ\7L

0{'uiq)n1R'l3OuWC$f08.17用递归法将一个整数n转换成字符串。例如，输入486，应输出字符串"486"。n的位数不确定，可以是任意位数的整数。
aS@f(iA(V6?0注：未使用递归法
$IG?7d+b-MBn0#include <stdio.h>
Y d Lu8NbE0#include <math.h>51Testing软件测试网w4AvGK c1b

|2X]ta V0void trans()51Testing软件测试网uw6h[D+y
{51Testing软件测试网(m8z9E6PxX9U
int a;
9D{Hw9R_*`C}P0 int b[100];51Testing软件测试网![w)tP~`
int j,i=1;
char str[100];51Testing软件测试网}&c}_5C
printf("请输入一个整数:");
|vt#A$}{:k0 scanf("%d",&a);
while(a/(int)pow(10,i)!=0)
QW'n8nN-rJ0  i++;51Testing软件测试网 \PF-I?-y
for(j=0;j<i;j++)
a6hhZ5bmyy(E0 {51Testing软件测试网~3Fx-T-Z"@/V4T
  b[j]=a%10;
  a=a/10;
2v {Y2bk0R3eB:t0 }
for(j=0;j<i;j++)51Testing软件测试网VYH_7S^Y
  str[j]='0'+b[i-j-1];
v;M*_,v0Y'Tc,w pN0 str[j]='\0';51Testing软件测试网%}4p m`~t6q
printf("对应的字符串为%s\n",str);
IWBnb0G0}

)S,l/Ki7VlO,S0void main()
"b W"i,q i)l"N*j+LU0{51Testing软件测试网:Bc7{:L9nO
trans();
}

8.18 给出年、月、日，计算该日是该年的第几天。
s*\2ST!_g9TC Uz0注：未判断该年月日是否合法
~"gHm5j#d:U0#include <stdio.h>51Testing软件测试网5_g_ a#t7`S
#include <math.h>

int is_runn(int year)
dT4}{0?y/v0P0{
if(year%4==0&&year%100!=0)51Testing软件测试网 D)Cz|1B
  return 1;
"J&V$gsE3Qx1ng0 else if(year%400==0)51Testing软件测试网*a'C"bkk.X
  return 1;
/Cd(}r$yY3I5Q]0|H0 else
jh2\z7Hk!\0  return 0;
}

int func(int year,int month,int day)51Testing软件测试网QV!ijr Gd%P
{
+?i)z{-],Zl4O0 int a[12];51Testing软件测试网"N%BI~2yv0ug
int result=0;51Testing软件测试网&X0cuE!\G
int i;
`,s gOK0 if(is_runn(year)==1)
Y+L`mxaEY0  a[1]=29;51Testing软件测试网~^6Lx0w*_c+p
else
`_z:Mm ]0B+_|0  a[1]=28;51Testing软件测试网 Dq2l3BG%q?
for(i=0;i<7;i+=2)
$W2?*C.lFOar#J1V3O0  a[i]=31;51Testing软件测试网N!GhH*l Z
for(i=7;i<12;i+=2)
*i2Ww:^)u~.t2l-U0  a[i]=31;
for(i=3;i<6;i+=2)
.d%o8P0LM0  a[i]=30;
|+Vdt Zf8f7ef0 for(i=9;i<12;i+=2)
+J!G+O0fN fpb0  a[i]=30;
J\ jD"L] |0 i=0;
lZ.w%\2~%T0 while(month>i+1)
%a L(eN`9eF0 {
M/s-l;A6ecis0  result+=a[i];
  i++;
7[ H2H0BoK/l+[0 }51Testing软件测试网j8Bu9I#B4v
result+=day;
9m&xw#wh{A-T,J0 return result;
}

:H*CT`!vF1yM0void main()51Testing软件测试网8L$F"P'U{
{
#c7]^.k b'ZQtz&S0 int year,month,day;
int temp;
printf("请输入年月日，以逗号分开：");
scanf("%d,%d,%d",&year,&month,&day);
temp=func(year,month,day);
p:g4z(_k_W8V"C0 printf("该日是该年的第%d天\n",temp);
}
k3c*W'KR4J\0

用户菜单

标题搜索

日历

数据统计

访问量: 158095
日志数: 220
图片数: 4
文件数: 1
书签数: 16
建立时间: 2007-04-27
更新时间: 2012-01-30

第8章

相关阅读:

用户菜单

我的栏目

标题搜索

日历

我的存档

数据统计

RSS订阅