程序设计题精选.docVIP

下列程序设计题目均选自等考题库，如果你运气好，考试碰上这些题目的可能性是很大的，请同学们练习，即使做不出来，记下结果也不是难事 1．把一张一元钞票,换成一分、二分和五分硬币,每种至少8枚,问有多少种方案? 80 ] 2．回文数是指正读和反读都一样的正整数。例如3773是回文数。求出[1000,9999]以内的所有回文数的个数。90 ] 3．倒勾股数是满足公式:?1/A^2+1/B^2=1/C^2?的一组正整数(A,B,C),例如,(156,65,60)是倒勾股数,因为:1/156^2+1/65^2=1/60^2。假定ABC,求A,B,C均小于或等于100的倒勾股数有多少组?5] 4．倒勾股数是满足公式:?1/A^2+1/B^2=1/C^2?的一组正整数(A,B,C),例如(156,65,60)是倒勾股数,因为:1/156^2+1/65^2=1/60^2。假定ABC,求A,B,C之和小于100的倒勾股数有多少组? 2] 5．倒勾股数是满足公式:?1/A^2+1/B^2=1/C^2?的一组正整数(A,B,C),例如(156,65,60)是倒勾股数,因为:1/156^2+1/65^2=1/60^2。假定ABC,且要求A,B,C均小于或等于100,求满足倒勾股数公式的A,B,C之和的最大值是多少?235] 6．倒勾股数是满足公式:1/A^2+1/B^2=1/C^2?的一组正整数(A,B,C),例如,(156,65,60)是倒勾股数,因为:1/156^2+1/65^2=1/60^2。假定ABC,且要求A,B,C均小于或等于100,求满足倒勾股数公式的各组正整数(A,B,C)中A的值的和是多少?300] 7．倒勾股数是满足公式:?1/A^2+1/B^2=1/C^2?的一组正整数(A,B,C),例如(156,65,60)是倒勾股数,因为:1/156^2+1/65^2=1/60^2。假定ABC,且要求A,B,C均小于或等于100,求满足倒勾股数公式的各组正整数(A,B,C)中C值的和是多少?180 ] 8．A,B,C三个正整数,当满足1/A^2+1/B^2=1/C^2关系时,称为倒勾股数。求130A+B+C150的倒勾股数有多少组。1 ] 9．斐波那契数列的前二项是1,1,以后每一项都是前面两项之和。求前30个斐波那契数之和。2178308 ] 10．斐波那契数列的前二项是1,1,其后每一项都是前面两项之和,求内最大的斐波那契数?9227465 ] 11．斐波那契数列的前二项是1,1,以后每一项都是前面两项之和。内有多少个斐波那契数?35 ] 12．勾股弦数是满足公式:?A^2+B^2=C^2?(假定ABC)的一组正整数(A,B,C),例如,(3,4,5)是勾股弦数,因为:3^2+4^2=5^2。求A,B均小于25且A+B+C=100的勾股弦数的个数。11 ] 13．勾股弦数是满足公式:?A^2+B^2=C^2?(假定ABC)的一组正整数(A,B,C),例如,(3,4,5)是勾股弦数,因为:3^2+4^2=5^2。求A,B,C均小于或等于100的勾股弦数中A+B+C的最大值。240 ] 14．勾股弦数是满足公式:?A^2+B^2=C^2?(假定ABC)的一组正整数(A,B,C),例如,(3,4,5)是勾股弦数,因为:3^2+4^2=5^2。求A,B,C均小于或等于100的勾股弦数的个数。52 ] 15．勾股弦数是满足公式:?A^2+B^2=C^2?(假定ABC)的一组正整数(A,B,C),例如,(3,4,5)是勾股弦数,因为:3^2+4^2=5^2。求A,B,C之和小于100的勾股弦数的个数。17 ] 16．勾股弦数是满足公式:?A^2+B^2=C^2?(假定ABC)的一组正整数(A,B,C),例如,(3,4,5)是勾股弦数,因为:3^2+4^2=5^2。求A,B,C均小于或等于100且A+B+C之和大于100的勾股弦数的个数。35 ] 17．梅森尼数是指能使2^n-1为素数的数n,求[1,21]范围内有多少个梅森尼数?7 ] 18．梅森尼数是指能使2^n-1为素数的数n,求[1,21]范围内最大的梅素尼数?19 ] 19．某些分数的分子和分母都是二位正整数的真分数具有下列特点:如果将该分数的分子的两位数字相加作分子,而将该分数的分母的两位数字相加作分母,得到的新分子跟原分子相等。例如,63/84=(6+3)/(8+4)。试求具有这样特点的真分子的个数。100 ] 20．某些分数的分子和分母都是二位正整数的真分数具有下列特点:如果将该分数的分子的两位数字相加作分子,而将该分数的分母的两位数字相加作分母,得到的新分子跟原分子相等。例如,63/84=(6+3)/(8+4)。试求所有具有这种特点的真分子(非约