计算机C语言省二 国二题库 程序题解答案.pdfVIP

(1)把一张一元钞票，换成一分、二分、和五分硬币，每种至少11枚，问有多少种方案

main()

{intyf,ef,wf,i=0;

for(yf=11;yf100;yf++)

for(ef=11;ef50;ef++)

for(wf=11;wf20;wf++)

if(yf+ef*2+wf*5==100)

i++;

}（13）

}

(2)（100，999）范围内同时满足一下两个条件的十进制数。（1）起个位数字与十位数字之

和除以10所得余数是百位数字；（2）该数字是素数；求有多少这样的数

main()

{intm,i,k,a,b,c,n=0;

for(m=101;m=999;m=m+2)

{a=m/100;

b=m/10-a*10;

c=m%10;

if((b+c)%10==a)

if(abc(m))

n++;

}

}

intabc(inta)

{inti;

for(i=2;i=a/2;i++)

if(a%i==0)

return0;

return1;

}（15）

(3)（300，800）范围内同时满足一下两个条件的十进制数。（1）其个位数字与十位数字之

和除以10所得余数是百位数字；（2）该数十素数；求满足上述条件的最大的三位十进制数

main()

{intm,i,k,a,b,c,n=0;

for(m=301;m=800;m=m+2)

{a=m/100;

b=m/10-a*10;

c=m%10;

if((b+c)%10==a)

if(abc(m))

1

}

}}

}

intabc(inta)

{inti;

for(i=2;i=a/2;i++)

if(a%i==0)

return0;

return1;

}（761）

(4)A，B，C是三个小于或等于100正整数，但满足1/A^2+1/B^2=1/C^2关系时，称为倒勾

股数。求130A+B+C150且ABC的倒勾股数有多少组

main()

{floats,t;

inta,b,c,n=0;

for(c=1;c=100;c++)

for(b=c+1;b=100;b++)

for(a=b+1;a=100;a++)

{t=1.0/(a*a)+1.0/(b*b);s=1.0/(c*c);

if(t==s)

if(a+b+c130a+b+c150)

n++;

}}

}（1）

(5)把一张一元钞票，换成一分、二分和五分硬币，每种至少8枚，问有多少种方案？

main()

{intyf,ef,wf,i=0;

for(yf=8;yf100;yf++)

for(ef=8;ef50;ef++)

for(wf=8;wf20;wf++)

if(yf+ef*2+wf*5==100)

i++;

clrscr()clrscr()

}（80）

(6)编程求取：[121,140]之间的弦数的个数（若某正整数的平方等于另两个正整数平方之和，

则称该数为弦数.例如:3^2+4^2=5^2,因此5是弦数）。

main()

{inti,j,k,a=0,b=0;

for(i=121;i=140;i++)

2

for(j=1;j=140;j++)

for(k=j+1;k=140;k++)

if((j*j+k*k)==i*i)

j=141;b++;

}}

}（8）

(7)除1和它本身外，不能被其它整数整除的正整数称为素数（注：1不是素数，2是素数）。若

两素数之差为2，则称两素数为双胞胎数，问[31,601]之间有多少对双胞胎数。

main()

{intm,i,k,a=0,n=0;

for(m=31;m=601;m=m+2)

if(abc(m)abc(m+2))

}

intabc(inta)

{int