《C语言》机试题(成-部分答案).doc
上机试题(一)1 已知A,B为正整数, AB, A*B716699且要求AB取最小值,求满足上述条件的A值。答案5632 编写程序,求三位数的偶数中,所有各位数字之和是15的倍数的数的和。答案20454上机试题(二)1 编写程序,求三位数的奇数中,所有各位数字之和是12的倍数的数的和。答案202922 把一张一元钞票,换成一分、二分和五分硬币,每种至少5枚,问有多少种方案答案205上机试题(三)1 编写程序,求在四位数的奇数中,所有各位数字之和是25的倍数的数的和。答案12985152 已知Fibonacci数列1,1,2,3,5,8它可由下面公式表述 F11 if n1 F21 if n2 FnFn-1Fn-2 if n2 试求F1F3F5F49值。 提示 最好使用递推法求解,因为使用递归调用很可能超出某些语言的递归深度。答案12586269025上机试题(四)1 设有6个十进制数字a,b,c,d, e,f ,求满足abcdfefdcba条件的五位数abcdfa0,e0,e1的个数。答案162 一个数如果刚好与它所有的因子之和相等,则称该数为一个完数,如6123,则6就是一个完数。求出200到500之间所有的完数之和。答案496上机试题(五)1 一个素数(设为p)依次从最高位去掉一位,二位,三位若得到的各数仍都是素数注除1和它本身外,不能被其它整数整除的正整数称为素数,1不是素数,2是素数,且数p的各位数字均不为零,则称该数p为逆向超级素数。例如,617,17,7都是素数,因此617是逆向超级素数,尽管503,03,3都是素数,但它不是逆向超级素数,因为它包含有零。试求100,999之内的所有逆向超级素数的个数。答案392 编写程序,求在5000以内能被17或者23整除的正整数的个数。答案499上机试题(六)1 设有十进制数字a,b,c,d和e,它们满足下列式子abcd*ebcde a不等于0, e不等于0或1,求满足上述条件的所有四位数abcd的和。答案36652 若两个自然连续数乘积减1后是素数,则称此两个自然连续数为友数对,该素数称为友素数,例2*3-15,因此2与3是友数对,5是友素数,求40,119之间友素数对的数目。答案30.上机试题(七)1 把一张一元钞票,换成一分、二分和五分硬币,每种至少8枚,问有多少种方案答案802 编写程序,求四位数的偶数中,所有各位数字之和是24的倍数的数的个数。答案187上机试题(八)1 已知f0f11 f20 fnfn-1-2*fn-2fn-3 n2求f0到f50中的最大值答案5983252 编写程序,计算在050的范围内有多少个数,其每位数的乘积大于每位数的和。答案23上机试题(九)1 斐波那契数列的前二项是1,1,以后每一项都是前面两项之和。求10000000以内有多少个斐波那契数答案352 回文数是指正读和反读都一样的正整数。例如3773是回文数。求出1000,9999以内的所有回文数的个数。答案90上机试题(十)1 某些分数的分子和分母都是二位正整数的真分数具有下列特点如果将该分数的分子的两位数字相加作分子,而将该分数的分母的两位数字相加作分母,得到的新分数跟原分数相等。例如,63/84(63)/(84)。试求所有具有这种特点的真分数(非约简真分数)的分子与分母之和的和。答案300782 编写程序,求出16000以内能被3或者5整除的数的个数。答案2800上机试题(十一)1 所谓“同构数”是指这样一个数,它出现在它的平方数的右侧,例如5的平方是25,25的平方是625,故5和25都是同构数,求2,1000之间有多少个同构数。2 把50元钱分成一元、二元和五元的纸币且纸币张数共为20张的分法有多少种(注在兑换中,一元、二元、五元的纸币张数可以为0)上机试题(十二)1 梅森尼数是指能使2n-1为素数的数n,求1,21范围内最大的梅素尼数2 编写程序,求出100到500之间同时满足除5余4和除7余2条件的数的和。上机试题(十三)1 编写程序求四位数的奇数中,所有各位数字之积(且不为0)是125的倍数的数的和。2 两个素数之差为2,则称这两个素数为双胞胎数。求出200,1000之间的最大一对双胞胎数的和。上机试题(十四)1 所谓回文数是从左至右与从右至左读起来都是一样的数字,如121是一个回文数。编写程序,求出100-200的范围内所有回文数的和。2 已知24有8个正整数因子(即1,2,3,4,6,8,12,24),而24正好能被其因子数8整除,求正整数10,100之间有多少个正整数能被其因子的个数整除。上机试题(十五)1 若(x,y,z)满足方程x2y2z2552注要求 x y z,则(x,y,z)称为方程的一个解。试求方程的所有整数解中|x||y||z|的最小值。2 已知一个数列的前三项为0,0,1,以后各项都是其相邻的前三项之和,求该数列前30项之和。上机试题(十六)1 编写程序,已知S2481632,求S不大于2500的最大值。2 若一个四位正整数是另一个正整数的平方,且各位数字的和是一个平方数,则称该四位正整数是“四位双平方数”。如 由于7396862,且73962552,则称7396是“四位双平方数”。若把所有“四位双平方数”按升序排列,求前10个“四位双平方数”的和。上机试题(十七)1 编写程序,求出3到200之间的所有非偶数非素数的数之和。2 若某正整数平方等于某两个正整数平方之和,称该正整数为弦数。例如由于324252,则5为弦数,求131,200之间最小的弦数。.上机试题(十八)1 一个素数(设为p)依次从最高位去掉一位,二位,三位若得到的各数仍都是素数注1不是素数,且数p的各位数字均不为零,则称该数p为逆向超级素数。例如,617,17,7都是素数,因此617是逆向超级素数,但尽管503,03,3都是素数,但它不是逆向超级素数,因为它包含有零。试求100,999之内的所有逆向超级素数的和。2 编写程序,求在2001000之间所有能被4除余3,被7除余5,被9除余2的数之和。上机试题(十九)1 德国数学家哥德巴赫曾猜测任何大于6的偶数都可以分解成两个素数的和。但有些偶数可以分解成多种素数对的和,如 1037,1055,即10可以分解成两种不同的素数对。试求8844可以分解成多少种不同的素数对(注 AB与BA认为是相同素数对)2 求方程9X-19Y1,在|X|100,|Y|50内共有多少组整数解.上机试题(二十)1 编写程序,求在2001000之间所有能被4除余3,被7除余4,被9除余4的数之和。2 倒勾股数是满足公式 1/A21/B21/C2 的一组正整数(A,B,C),例如,(156,65,60)是倒勾股数,因为1/15621/6521/602。假定ABC,求A,B,C均小于或等于100的倒勾股数有多少组上机试题(二十一)1 编写程序,求满足下列条件的所有四位数ABCD的个数,该四位数是15的倍数,且ADBC,即第1位数加上第4位数等于第2位数加上第3位数。2 求S1/22/33/55/8的前30项的和(注该级数从第二项开始,其分子是前一项的分母,其分母是前一项的分子与分母的和)。要求按四舍五入的方式精确到小数点后第二位。上机试题(二十二)1 求1/1*21/2*31/3*41/N*N1的值,N20, 要求按四舍五入的方式精确到小数点后第二位。2 自然数对是指两个自然数的和与差都是平方数,如8和17的和81725与其差 17-89都是平方数,则称8和17是自然数对(8,17)。假定(A,B)与(B,A)是同一个自然数对且假定AB,求所有小于或等于100(即A100,B100,AB,A和B均不为0) 的自然数对中A-B之差的和。上机试题(二十三)1编写程序,求在四位数的奇数中,所有各位数字之和是25的倍数的数的和。2编写程序,已知S2481632,求S不大于1500的最大值。上机试题(二十四)1一个素数(设为p)依次从最高位去掉一位,二位,三位若得到的各数仍都是素数(注除1和它本身外,不能被其它整数整除的正整数称为素数,1不是素数,2是素数),且数p的各位数字均不为零,则称该数p为逆向超级素数。例如,617,17,7都是素数,因此617是逆向超级素数,尽管503,03,3都是素数,但它不是逆向超级素数,因为它包含有零。试求100,999之内的所有逆向超级素数的个数。2求1,800之间能被3和8整除的数的个数。上机试题(二十五)1设有十进制数字a,b,c,d和e,它们满足下列式子abcd*ebcde a不等于0, e不等于0或1,求满足上述条件的最大四位数abcd的值。2求1,50之间的所有整数能构成直角三角形的三边的组数。例如3*34*45*5,它们构成直角三角形,所以3,4,5作为一组,但4,3,5视为跟3,4,5相同的一组。上机试题(二十六)1把一张一元钞票,换成一分二分和五分硬币,每种至少11枚,问有多少种方案2编写程序,统计10009999之间的所有满足以下条件的四位数的个数。该数是一个完全平方数,且其第12位数字之和为10,第34位数字之积为18。上机试题(二十七)1所谓“同构数”是指这样一个数,它出现在它的平方数的右侧,例如5的平方是25,25的平方是625,故5和25都是同构数,求2,1000之间有多少个同构数。2有一个三位数满足下列条件 1此三位数的三位数字各不相同; 2此三位数等于它的各位数字的立方和。试求所有这样的三位数中,第二大的是多少上机试题(二十八)1300,800范围内同时满足以下两个条件的十进制数。(1)其个位数字与十位数字之和除以10所得的余数是百位数字 ;(2)该数是素数;求满足上述条件的最大的三位十进制数。2求500以内(含500)能被5或9整除的所有自然数的倒数之和。按四舍五入的方式精确到小数点后第二位。上机试题(二十九)1所谓回文数是从左至右与从右至左读起来都是一样的数字,如121是一个回文数。编写程序,求出100-200的范围内所有回文数的和。2有40个学生一起买小吃,共花钱100元,其中每个大学生花5元,每个中学生花3元,每个小学生花1元,问大中小学生的人数分配共有多少种不同的解(去掉某类学生为0的解)上机试题(三十)1已知一个数列的前三项为0,0,1,以后各项都是其相邻的前三项之和,求该数列前30项之和。2已知非等腰三角形最长边是60,其它两边的长度都是正整数,且三边之和能被3整除,试编程求取这类三角形的个数(注意两边的长度交换构成的三角形算作同一个三角形,如其它两边的长度为30和40的三角形与长度为40和30的三角形视为同一个三角形)。上机试题(三十一)1 数学家哥德巴赫曾猜测任何大于6的偶数都可以分解成两个素数(素数对)的和。但有些偶数可以分解成多种素数对的和,如 1037,1055,即10可以分解成两种不同的素数对。试求6744可以分解成多少种不同的素数对(注 AB与BA认为是相同素数对)。2设某四位数的千位数字的平方与十位数字的平方之和等于百位数字的立方与个位数字的立方之和,例如,对于四位数3201,32022313,试问这样的四位数有多少个上机试题(三十二)1某些分数的分子和分母都是二位正整数的真分数具有下列特点如果将该分数的分子的两位数字相加作分子,而将该分数的分母的两位数字相加作分母,得到的新分数跟原分数相等。例如,63/84(63)/(84)。试求所有具有这种特点的真分数(非约简真分数)的分子与分母之和的和。2自然数对是指两个自然数的和与差都是平方数,如8和17的和81725与其差 17-89都是平方数,则称8和17是自然数对(8,17)。假定(A,B)与(B,A)是同一个自然数对且假定AB,求所有小于或等于100(即A100,B100,AB,A和B均不为0) 的自然数对中A-B之差的和。上机试题(三十三)1 已知 fnfn-12fn-2-5fn-3,f01,f12,f23,求f0f1f30。2一个数如果刚好与它所有的因子之和相等,则称该数为一个“完数”,如6123,则6就是一个完数。求出200到500之间所有的完数之和。上机试题(三十四)1. 编写程序,求出1到5000之间的能被7整除的前若干个数之和,当和值大于等于1500时退出并输出和值。2若两个自然连续数乘积减1后是素数,则称此两个自然连续数为友数对,该素数称为友素数,例2*3-15,因此2与3是友数对,5是友素数,求40,119之间友素数对的数目。上机试题(三十五)1100,999范围内同时满足以下两个条件的十进制数.(1)其个位数字与十位数字之和除以10所得的余数是百位数字;(2)该数是素数; 求有多少个这样的数2 已知 fnfn-12fn-2-5fn-3,f01,f12,f23,求f0f1f30。上机试题(三十六)1倒勾股数是满足公式1/A21/B21/C2 的一组正整数(A,B,C),例如,(156,65,60)是倒勾股数,因为1/15621/6521/602。假定ABC,且要求A,B,C均小于或等于100,求满足倒勾股数公式的A,B,C之和的最大值是多少2已知S12, S224, S3246, S42468,S5246810,,求SS1S2S3S4 S5S20的值。上机试题(三十七)1若某整数平方等于某两个正整数平方之和的正整数称为弦数。例如由于324252,则5为弦数,求100,199之间最大的弦数。2. 求出以下分数序列的前35项之和,2/1,3/2,5/3,8/5,13/8,21/13,给出程序结果(保留6位小数)。上机试题(三十八)1当m的值为50时,计算下列公式之值 t11/221/321/m2,按四舍五入的方式精确到小数点后第四位。2计算A15值。A11, A21/1A1, A31/1A2, A41/1A3, (保留10位小数)。上机试题(三十九)1 求2000,20000之间同时满足除以7余5,除以5余3,除以3余1的整数的个数。2 编写程序,计算在0,60的范围内有多少个数,其每位数的乘积大于每位数的和。