VC++上机题库100套题答案

VC++百套题答案

一.排序类(共45套)

a.找数排序

1）数位分解排序：

2题：{int i,j,t,k1,k2,k3,k4;

for(i=0;i<200;i++)

{k1=a[i]%10;k2=a[i]/10%10;

k3=a[i]/100%10;k4=a[i]/1000%10;

if(k1%2==0&&k2%2==0&&k3%2==0&&k4%2==0) b[cnt++]=a[i];}

for(i=0;i

for(j=i+1;j

if(b[i]

{t=b[i];b[i]=b[j];b[j]=t;}

}

15题：{int i,j,t,k1,k2,k3,k4;

for(i=0;i<200;i++)

{k1=a[i]%10;k2=a[i]/10%10;

k3=a[i]/100%10;k4=a[i]/1000%10;

if(k4<=k3&&k3<=k2&&k2<=k1&&a[i]%2==0)

b[cnt++]=a[i];

}

for(i=0;i

for(j=i+1;j

if(b[i]>b[j])

{t=b[i];b[i]=b[j];b[j]=t;}

}

29题：{int ab,cd,i,j,t,k1,k2,k3,k4;

for(i=0;i<200;i++)

{k1=a[i]%10;k2=a[i]/10%10;

k3=a[i]/100%10;k4=a[i]/1000%10;

ab=k4*10+k2;cd=k1*10+k3;

if(ab-cd>=10&&ab-cd<=20&&ab%2==0&&cd%2==0&&k4!=0&&k1!= 0)

b[cnt++]=a[i];

}

for(i=0;i

for(j=i+1;j

if(b[i]

{t=b[i];b[i]=b[j];b[j]=t;}

}

86题

{int ab,cd,i,j,t,k1,k2,k3,k4;

for(i=0;i<200;i++)

{k1=a[i]%10;k2=a[i]/10%10;

k3=a[i]/100%10;k4=a[i]/1000%10;

ab=k4*10+k2;cd=k1*10+k3;

if(ab>cd&&ab%2==0&&ab%5==0&&cd%2!=0&&k4!=0&&k1!=0)

b[cnt++]=a[i];

}

for(i=0;i

for(j=i+1;j

if(b[i]

{t=b[i];b[i]=b[j];b[j]=t;}

}

27题；if(k4-k3-k2-k1>0)

28题：

if(ab-cd)>=0&&ab-cd<=0&&ab%2!=0&&cd%2!=0&&k4!=0&&k1!=0 )

48题：if(k4+k1==k3+k2)

51题:if(isprime(ab)&&isprime(cd)&&k4!=0&&k1!=0)

52

题:if(ab%2!=0&&cd%2!=0&&(ab%5==0||cd%5==0)&&k4!=0&&k3! =0)

53题：if(k4-k3-k2-k1>0)

54题:if(k4+k3==k2+k1)

55题:if(isp(a[i]))

59

题:if(ab

68题：if(k1%2!=0&&k2%2!=0&&k3%2!=0&&k4%2!=0)

69题:if(k4-k3-k2-k1>=0&&a[i]%2!=0

72

题:if(ab%2==0&&cd%2==0&&(ab%9==0||cd%9==0)&&k1!=0&&k3! =0)

76

题:if((ab%2!=0&&cd%2!=0||ab%2==0&&cd%2==0)&&ab%17==0|| cd%17==0)&&k1!=0&&k3!=0

77题:if(k4+k2==k3+k1&&a[i]%2==0)

78题:if(k4>=k3&&k3>=k2&&k2>=k1&&a[i]%2!=0)

85题:(k1-k4-k3-k2>=0&&a[i]%2==0)

89题:if(k4+k1==k3+k2&&a[i]%2!=0)

2）连续大于后五个数或大于前五个数

第14题

int i,j,t,flag;

for(i=0;i<=194;i++)

{flag=1;

for(j=i+1;j<=i+5;j++)

if(a[i]<=a[j]) {flag=0;break;} else flag=1;

if(flag==1&&a[i]%2!=0)

b[cnt++]=a[i];

}

for(i=0;i

for(j=i+1;j

if(b[i]>b[j])

{

t=b[i];b[i]=b[j];b[j]=t;

}

第30题

int i,j,t,flag;

for(i=0;i<195;i++)

{flag=1;

for(j=i+1;j<=i+5;j++)

if(a[i]>=a[j]) {flag=0;break;}

else flag=1;

if(flag==1&&a[i]%2==0)

b[cnt++]=a[i];

}

for(i=0;i

for(j=i+1;j

if(b[i]>b[j])

{

t=b[i];b[i]=b[j];b[j]=t;

}

第45题

int i,j,t,flag;

for(i=5;i<200;i++)

{flag=1;

for(j=i-5;j

if(a[i]<=a[j]) {flag=0;break;} else flag=1;

if(flag==1&&a[i]%2==0)

b[cnt++]=a[i];

}

for(i=0;i

for(j=i+1;j

if(b[i]

{

t=b[i];b[i]=b[j];b[j]=t;

}

第46题

int i,j,t,flag;

for(i=5;i<200;i++)

{flag=1;

for(j=i-5;j

if(a[i]<=a[j]) {flag=0;break;} else flag=1;

if(flag==1&&a[i]%2!=0&&a[i]%7==0) b[cnt++]=a[i];

}

for(i=0;i

for(j=i+1;j

if(b[i]

{

t=b[i];b[i]=b[j];b[j]=t;

}

3）后三位的排序

第5题

int i,j,t;

for(i=0;i<200;i++)

for(j=i+1;j<200;j++)

if(aa[i]%1000

{

t=aa[i];aa[i]=aa[j];aa[j]=t;

}

for(i=0;i<10;i++)

bb[i]=aa[i];

for(i=0;i<10;i++)

for(j=i+1;j<10;j++)

if(bb[i]%1000==bb[j]%1000)

if(bb[i]

{

t=bb[i];bb[i]=bb[j];bb[j]=t; }

第6题

int i,j,t;

for(i=0;i<200;i++)

for(j=i+1;j<200;j++)

if(aa[i]%1000>aa[j]%1000)

{

t=aa[i];aa[i]=aa[j];aa[j]=t;

}

for(i=0;i<10;i++)

bb[i]=aa[i];

for(i=0;i<10;i++)

for(j=i+1;j<10;j++)

if(bb[i]%1000==bb[j]%1000)

if(bb[i]>bb[j])

{

t=bb[i];bb[i]=bb[j];bb[j]=t; }

b.字符串排序:

第9题

int i,a,b;char t;

for(i=0;i

{

for(a=0;a

for(b=a+1;b

if(xx[i][a]

{

t=xx[i][a];xx[i][a]=xx[i][b];xx[i][b]=t; }

}

第88题

int i,a,b;char t;

for(i=0;i

{

for(a=0;a

for(b=a+1;b

if(xx[i][a]>xx[i][b])

{

t=xx[i][a];xx[i][a]=xx[i][b];xx[i][b]=t; }

}

第43题：

int i,a,b; char t;

for(i=0;i<20;i++)

{ for(a=1;a

for(b=a+2;b

if(xx[i][a]>xx[i][b])

{t=xx[i][a];xx[i][a]=xx[i][b];xx[i][b]=t;} }

第44题

int i,a,b,n;char t;

for(i=0;i<20;i++)

{n=(strlen(xx[i])+1)/2;

for(a=0;a

for(b=a+1;b

if(xx[i][a]

{t=xx[i][a];xx[i][a]=xx[i][b];xx[i][b]=t;} for(a=0,b=n;a

{t=xx[i][a];xx[i][a]=xx[i][b];xx[i][b]=t;} }

c.结构体排序:(共12套)

7题(12 13 32 38）

{int i,j;PRO t;

for(i=0;i<100;i++)

for(j=i+1;j<100;j++)

if(strcmp(sell[i].dm,sell[j].dm)<0)

{t=sell[i];sell[i]=sell[j];sell[j]=t;}

else if(strcmp(sell[i].dm,sell[j].dm)==0) if(sell[i].je

{t=sell[i];sell[i]=sell[j];sell[j]=t;}

}

}

31题（42 47 61 99）

{int i,j;PRO t;

for(i=0;i<100;i++)

for(j=i+1;j<100;j++)

if(sell[i].je

else if(sell[i].je==sell[j].je)

if(strcmp(sell[i].dm,sell[j].dm)<0)

{t=sell[i];sell[i]=sell[j];sell[j]=t;}

}

60题

{int i,j,cnt=0;data t;

for(i=0;i<200;i++)

if(aa[i].x2>aa[i].x1+aa[i].x3)

bb[cnt++]=aa[i];

for(i=0;i

for(j=i+1;j

if(bb[i].x2+bb[i].x3

{t=bb[i];bb[i]=bb[j];bb[j]=t;}

return cnt;

}

75题

{int i,j,cnt=0;data t;

for(i=0;i<200;i++)

if(aa[i].x1>aa[i].x2+aa[i].x3)

bb[cnt++]=aa[i];

for(i=0;i

for(j=i+1;j

if(bb[i].x1+bb[i].x3>bb[j].x1+bb[j].x3) {t=bb[i];bb[i]=bb[j];bb[j]=t;}

return cnt;

}

二.统计类

●筛选并求值的题

26统计类—求值

{int i,k;

for(i=0;i<200;i++)

if(xx[i]>0)

{totNum++;

k=xx[i]>>1;

if(k%2==0)

{totPjz+=xx[i];totCnt++;}

}

totPjz=totPjz/totCnt;

}

40题

{int i,k1,k2,k3,k4;

for(i=0;i

{

if(xx[i]>0)

totNum++;

k1=xx[i]/1%10;k2=xx[i]/10%10;

k3=xx[i]/100%10;k4=xx[i]/1000%10; if((k1+k2+k3+k4)%2==0)

{ totCnt++;totPjz+=xx[i];}

}

totPjz=totPjz/totCnt;

}

49题

{int i,k1,k2,k3,k4;

for(i=0;i<300;i++)

{k1=a[i]%10;k2=a[i]/10%10;

k3=a[i]/100%10;k4=a[i]/1000%10;

if(k4-k3-k2-k1>0)

{cnt++;pjz1+=a[i];}

else pjz2+=a[i];

}

pjz1=pjz1/cnt;pjz2=pjz2/(300-cnt);

}

65题

{int i=0,k1,k2,k3,k4;

for(i=0;i<200;i++)

if(xx[i]>0)

{totNum++;

k1=xx[i]%10;k2=xx[i]/10%10;

k3=xx[i]/100%10;k4=xx[i]/1000%10; if((k1+k2+k3+k4)%2!=0)

{totPjz+=xx[i];totCnt++;}

}

totPjz=totPjz/totCnt;

}

70题：与26题相似

80题:

if((k1-k4-k3-k2)>0)

81题:if(k4+k3==k2+k1)

82题: 略课堂讲过

87题:同81

if(k4+k1==k2+k3)

●选票和方差的题(共6套)

选票:

39题

int i,j,n=0;

for(i=0;i<100;i++)

{for(j=0;j<10;j++)

if(xx[i][j]=='1')

n++;

if(n>0&&n<10)

for(j=0;j<10;j++)

if(xx[i][j]=='1')

yy[j]++;

n=0; }

58题

int i,j,n=0;

for(i=0;i<100;i++)

{for(j=0;j<10;j++)

if(xx[i][j]=='1')

n++;

if(n>5)

for(j=0;j<10;j++)

if(xx[i][j]=='1')

yy[j]++;

n=0; }

84题

int i,j,n=0;

for(i=0;i<100;i++)

{for(j=0;j<10;j++)

if(xx[i][j]=='1')

n++;

if(n<=5)

if(xx[i][j]=='1')

yy[j]++;

n=0;

}

方差

33题

/***************************/

for(i=0;i<100;i++)

{for(j=0;j<10;j++)

fscanf(fp,"%d,",&xx[i*10+j]); fscanf(fp,"\n");

if(feof(fp))

break;

}

/**************************/

int i;

for(i=0;i<1000;i++)

if(xx[i]%2!=0) {odd++;ave1+=xx[i];} else{even++;ave2+=xx[i];}

ave1=ave1/odd;ave2=ave2/even;

if(xx[i]%2==0)

totfc+=(xx[i]-ave2)*(xx[i]-ave2)/even;

83题

int i;

for(i=0;i<1000;i++)

if(xx[i]%2!=0) {odd++;ave1+=xx[i];}

else{even++;ave2+=xx[i];}

ave1=ave1/odd;ave2=ave2/even;

for(i=0;i<1000;i++)

if(xx[i]%2!=0)

totfc+=(xx[i]-ave1)*(xx[i]-ave1)/odd;

93题

int i;

for(i=0;i<1000;i++)

{aver+=xx[i];

if(xx[i]%2!=0)

odd++;

else

even++;

}

aver=aver/1000;

for(i=0;i<1000;i++)

totfc+=(xx[i]-aver)*(xx[i]-aver)/1000;

●精度计算（保留两位小数的题)

91题

cnt1=cnt2=0;

pj=0.0;

for(i=0;i<200;i++)

{if(xx[i]%2!=0) cnt1++;

else cnt2++;

if(i%2==0) j+=xx[i];

}

pj=(float)j/100;

92题

cnt=k=0;pj=0.0;

max=xx[0];

for(i=0;i<200;i++)

if(max

max=xx[i];

for(i=0;i<200;i++)

{if(max==xx[i])

cnt++;

if(xx[i]%3==0||xx[i]%7==0)