转载自网络的一些程序设计题目

 

• 把一张一元钞票,换成一分、二分和五分硬币
  每种至少11枚,问有多少种方案?
  13
  每种至少1枚,问兑换后其中二分的硬币恰有20枚的方案共有多少种? 11
  每种至少1枚,问兑换后硬币总数最多的与硬币总数最少的枚数之差是多少? 73
  要求兑换硬币的总数为60枚,问共有多少种换法?(注：在兑换中,一分、两分或五分的硬币数可以为0枚)
  11
  
  有50个学生一起买小吃,共花钱120元,其中每个大学生花4元,每个中学生花3元,每个小学生花2元,问大、中、小学生的人数分配共有多少种不同的解(去掉某类学生为0的解)? 9
  
  百马驮百瓦古题：大马、小马和马驹共100匹,共要驮100瓦,大马一驮三,小马一驮二,马驹二驮一,三种马都驮,共有多少种组合? 6
  
  百钱百鸡古题：用100钱买100只鸡,公鸡一只五钱,母鸡一只三钱,雏鸡三只一钱,求出共有几种买法(要求每种鸡至少要买1只)。 3
  
  A,B,C是三个小于或等于100正整数,当满足1/A^2+1/B^2=1/C^2关系时,称为倒勾股数。例如,(156,65,60)是倒勾股数,因为：1/156^2+1/65^2=1/60^2
  求130<A+B+C<150且A>B>C的倒勾股数有多少组？ 1
  假定A>B>C,且要求A,B,C均小于或等于100的倒勾股数有多少组? 5
  求满足倒勾股数公式的A,B,C之和的最大值是多少? 235
  求满足倒勾股数公式的各组正整数(A,B,C)中A的值的和是多少? 300
  求满足倒勾股数公式的各组正整数(A,B,C)中C值的和是多少? 180
  
  对自然数A、B、C,若A<B<C且A*A+B*B=C*C,则称{A,B,C}为一组勾股弦数,其中A、B、C分别称为勾、股、弦。
  试求出弦为[100,300]内符合条件的数有多少组? 63
  试求出弦为1300的勾股弦组数。 7
  试求出弦为25000的勾股数组中A＋B＋C的值最小为多少?。 51824
  试求出弦为2500的勾股数组中A＋B＋C的值最大为多少?。 6000
  求[1,50]中使A+B+C取最大值的勾股弦数,并输出此最大值。 120
  
  若某正整数的平方等于另两个正整数平方之和,则称该数为弦数. 例如:3^2+4^2=5^2, 因此5是弦数
  [121,200] 之间的第10个弦数。145
  [121,200] 之间的弦数的个数。 40
  [121,200] 之间的弦数的之和。 6504
  [131,200]之间最小的弦数。 135
  
  求[1,50]之间的所有整数能构成直角三角形的三边的组数。例如：3*3+4*4=5*5,它们构成直角三角形,所以{3,4,5}作为一组,但{4,3,5}视为跟{3,4,5}相同的一组。 20
  
  
  50个小学生按1至50序号顺时针围成一圈,做出局游戏,老师站在圈外顺时针从第一个人数起,每数到5时,这人从圈里出来,继续数1,2,3,4,5,数到第5个学生时,他就出局,已出局的位置不再参加计数,直至所有的学生出局为止,问最后一个出局的学生序号是多少号。 19
  
  求出将十进制小数0.987654321等值转换为二进制形式表示后前25位小数中数字0的个数。(提示：使用“2乘取整”法) 8
  1的个数。17
  
  求出将十进制整数87654321等值转换为二进制形式表示后(提示：模拟人工计算的“2除取余”法)
  其中数字0的个数。10
  1的个数。17
  其中数字0的个数与数字1的个数之差。 -2
  
  求出将十进制小数0.56789等值转换为八进制形式表示后前18位小数中(提示：使用“8乘取整”法)
  数字6的个数。4
  3的个数。 3
  4的个数。 6
  
  求出将十进制整数99887766554等值转换为十六进制形式表示后其中字母C的个数。 2
  
  设a=123,b=541,求a/b的精确值中小数点后40位数字中(提示：基于人工计算的思想)
  数字1的个数。 3
  数字2的个数。 5
  
  设a=234,b=567,求a/b的精确值中小数点后
  30位数字之和。(提示：基于人工计算的思想) 142
  第35位数字。(提示：基于人工计算的思想) 7
  
  设a=234,b=569,求a/b的精确值中小数点后前40位数字中数字3的个数。(提示：基于人工计算的思想) 3
  
  所谓回文数是从左至右与从右至左读起来都是一样的数字,如：121是一个回文数。
  100-900之间所有能被3整除的回文数的个数。 30
  100-900之间所有能被4整除的回文数的之和。 11000
  
  求方程8x-5y=3,在|x|<=150, |y|<=200内的整数解
  有多少组? 50
  |x|*|y|的最大值是多少? 24676
  |x|+|y|的最大值是多少? 323
  x+|y|的最大值是多少? 2
  
  求方程9x+4y=1000的所有正整数解的
  |x-2y|的最大值。 237
  |x-y|的最小值。 3
  |x-y|的最大值。 237
  
  有5羊4犬3鸡2兔值钱1496,4羊2犬6鸡3兔值钱1175,3羊1犬7鸡5兔值钱958,2羊3犬5鸡1兔值钱861
  求鸡值多少钱? 23
  犬值多少钱? 121
  兔值多少钱? 29
  
  求方程x^3+2x-5=0在区间[1,2]内的解。1.33
  要求按四舍五入的方式精确到小数点后第二位。
  [ 算法提示：在给定区间内使得方程左边的绝对值最小的x0即为近似解。]
  
  若(x,y,z)满足方程：x^2+y^2+z^2=55^2(注：要求 x > y > z),则(x,y,z)称为方程的一个解。
  试求方程的所有整数解中
  |x|+|y|+|z|的最大值。 95
  |x+y+z|的最小值。 1
  x+y+z的最大值。 91
  
  同时满足以下两个条件的十进制数. ⑴其个位数字与十位数字之和除以10所得的余数是百位数字；⑵该数是素数
  [100,999]范围内求有多少个这样的数? 15
  [300,800]范围内求最大的三位十进制数。 761
  
  除1和它本身外,不能被其它整数整除的正整数称为素数(注：1不是素数,2是素数)。若两素数之差为2 ,则称两素数为双胞胎数
  问[31,601]之间有多少对双胞胎数。 22
  
  数学家哥德巴赫曾猜测：任何大于6的偶数都可以分解成两个素数(素数对)的和。
  但有些偶数可以分解成多种素数对的和,如： 10=3+7,10=5+5,即10可以分解成两种不同的素数对。
  6744可以分解成多少种不同的素数对(注： A+B与B+A认为是相同素数对) 144
  1234可以分解成多少种不同的素数对(注： A+B与B+A认为是相同素数对) 25
  5678可以分解成多少种不同的素数对(注： A+B与B+A认为是相同素数对) 64
  8756可以分解成多少种不同的素数对(注： A+B与B+A认为是相同素数对) 104
  
  两个素数之差为2,则称这两个素数为双胞胎数。
  求出[200,1000]之间的最大一对双胞胎数的和。 1764
  求出[200,1000]之内有多少对双胞胎数。 20
  
  求[5,500]中相差为10的素数对(注：要求素数对的两个素数均在该范围内)的个数(即： 有多少个这样的素数对)。 31
  求[2,400]中相差为10的相邻素数对的对数。 5
  
  若两个连续的自然数的乘积减1后是素数,则称此两个连续自然数为友数对,该素数称为友素数。
  例如,由于 8*9-1=71, 因此,8与9是友数对,71是友素数。
  求[100,200]之间的第10个友素数对所对应的友素数的值(按由小到大排列)。 17291
  求[2,49]之间友素数对的数目. 28
  求[40,119]之间友素数对的数目。 30
  求[50,150]之间的友数对的数目。 38
  
  一个素数(设为p)依次从最高位去掉一位,二位,三位,……,若得到的各数仍都是素数
  (注：除1和它本身外,不能被其它整数整除的正整数称为素数,1不是素数,2是素数)
  且数p的各位数字均不为零,则称该数p为逆向超级素数。
  例如,617,17,7都是素数,因此617是逆向超级素数,尽管503,03,3都是素数,但它不是逆向超级素数,因为它包含有零。
  试求[100,999]之内的所有逆向超级素数的个数。 39
  试求[100,999]之内的所有逆向超级素数的和。 21645
  试求[100,999]之内的所有逆向超级素数从大到小数的第10个素数是多少? 797
  试求[100,999]之内的所有逆向超级素数从小到大数的第10个素数是多少? 337
  试求[100,999]之间的所有逆向超级素数中按从小到大的顺序排列的前10个数的和。 2260
  
  一个自然数是素数,且它的数字位置经过任意对换后仍为素数,则称为绝对素数。如13
  试求两位数中最大的绝对素数与最小绝对素数之差。 86
  试求所有两位绝对素数的个数。 9
  试求两位数中最大的绝对素数。 97
  试求所有两位绝对素数的和。 429
  
  编写程序,求出3到100之间的所有非偶数非素数的数的
  个数。
  25
  数之和。 1441
  
  一个素数,依次从个位开始去掉一位,二位.....,所得的各数仍然是素数,称为超级素数。
  求[100,999]之内超级素数的个数。 14
  
  梅森尼数是指能使2^n-1为素数的数n,求[1,21]范围内的
  梅森尼数的个数? 14
  所有梅森尼数之和? 66
  最大的梅森尼数? 19
  
  求[200,300]之间第二大有奇数个不同因子的整数(在计算因子个数时,包括该数本身)。 256
  
  记s(n)=1+2+3+…+n,求s(1),s(2),……,s(100)中能同时被3和7整除的数的个数。 18
  
  将小于2000且能被4和6中至少一个数整除的所有整数按从小到大顺序排列后,求最后20个数之和。 39390
  
  求[1,999]之间能被3整除,且至少有一位数字是5的所有正整数的个数。 91
  
  利用分解质因数的方法(相同的重复计数,例如,180中含有5个质因数：2、2、3、3、5)。
  求出18000中含有质因数的个数。3
  求出24568质因数的和。 126
  
  求[100,200]内有偶数因子(包括1和其本身)的数
  的个数。 96
  的和。 730
  
  求[200,300]之间有奇数个不同因子的(在计算因子个数时,包括该数本身)
  最大的整数。 289
  最小的整数。 225
  
  利用格里高利公式：α/4=1-1/3+1/5-1/7+1/9-1/11+…-1/99,求α的值。要求：按四舍五入的方式精确到小数点后第二位。 3.14
  
  某国在2000年时人口总数为1亿,若以每年3%的速度递增,试求出至少要到哪一年该国人口总数才会翻一翻。 2024
  
  某些分数的分子和分母都是二位正整数的真分数具有下列特点：
  如果将该分数的分子的两位数字相加作分子,而将该分数的分母的两位数字相加作分母,得到的新分子跟原分子相等。
  例如,63/84=(6+3)/(8+4)。
  试求所有具有这种特点的真分子(非约简真分数)的分子与分母之和的和。 10134
  
  
  求[100,200]内被3或7整除的所有自然数
  之和的平方根(将第1位小数四舍五入,结果只保留整数)。 80
  之平方根的和(将第1位小数四舍五入,结果只保留整数)。 513
  
  求出[10,1000]内所有能被7和8中的一个且只有一个数整除的整数的个数。 231
  
  求1/(1*2)+1/(2*3)+1/(3*4)+....+1/(N*(N+1))的值,N=20, 要求：按四舍五入的方式精确到小数点后第二位。 0.95
  
  求S=1!+3!+5!+…+13! (注：自然数N的阶乘记为N!,即1*2*3*…*N)。 6267305647
  
  求S=1/1!+1/2!++1/3!+…+1/10!的值(按四舍五入方式保留两位小数)。 (注：自然数N的阶乘记为N!,即1*2*3*…*N)。 1.72
  
  求S=1/2+2/3+3/5+5/8+……的前30项的和(注：该级数从第二项开始,其分子是前一项的分母,其分母是前一项的分子与分母的和)。要求：按四舍五入的方式精确到小数点后第二位。 18.46
  
  求38245和160629的最大公约数 7649
  
  求出26013和18538的最小公倍数。[ 算法提示：a与b的最小公倍数是a的倍数中第1个被b整除的数 ] 1612806
  
  求500以内(含500)能被5或9整除的所有自然数的倒数之和。按四舍五入的方式精确到小数点后第二位。 1.48
  
  求出100以内的最大的自然数n,使得算式1+1/(1+2)+…+1/(1+2+…+n)的值小于1.9。 18
  
  求S=1+(1+3)+(1+3+5)+…+(1+3+5+7+…+99)的值。 42925
  
  求S=1-1/2+1/3-1/4+…+1/99-1/100的值(将小数点后第3位四舍五入,只保留2位小数)。 0.69
  
  求出[123,321]内恰好有两个数字相同的数的个数。 45
  
  求出[123,897]内至少有两个数字相同的数的个数。 208
  
  求出[1234,2341]内至少有两位数字是7的所有整数之和(注意AT()函数和STR()函数的功能)。 51258
  
  求出[750,950]内最多有一位数字是8的所有整数之和(注意AT()函数和STR()函数的功能)。 153575
  
  求出[1234,2346]内恰好有两位数字是6所有整数的和(注意AT()函数和STR()函数的功能)。 47583
  
  求出[1234,4321]内中间两位数字之和等于首尾两位数字之积的数的个数。 125
  
  求出[200,1000]内所有能被至少被2,3,5中2个数整除的整数的和。 127800
  
  求出[750,950]内不含数字6和8的所有整数之和(注意AT()函数和STR()函数的功能)。 56478
  
  求出45678的所有非平凡因子(即除1和它本身以外的约数)中奇数的个数。 7
  
  求出87654的所有因子(包含1和它本身)的和。 200448
  
  求符合下列条件的四位完全平方数(某个正整数A是另一个正整数B的平方,则称A为完全平方数)
  它的千位数字与十位数字之和等于百位数字与个位数字之积,例如,3136=562, 且3+3=1*6 故3136是所求的四位完全平方数.
  求其中最大的一个数。 7921
  
  若一个四位正整数是另一个正整数的平方,且各位数字的和是一个平方数,则称该四位正整数是“四位双平方数”。
  例如： 由于7396=86^2,且7+3+9+6=25=5^2,则称7396是“四位双平方数”。
  求所有“四位双平方数”之和。 81977
  
  若一个自然数恰好等于某个整数的平方,则称此数为完全平方数。
  如144是完全平方数,因为它等于12的平方。
  求[1000,9999]内所有完全平方数的个数。 68
  
  求满足条件A*B=1234567且使A+B的值最小的自然数对A、B中
  较大的一个数。(提示：设A<=B,当A越大时A+B越小) 9721
  较小的一个数。(提示：设A<=B,当A越大时A+B越小) 127
  
  求满足条件A*B=54321的所有自然数对A、B对应的A+B的最小值。(提示：设A<=B,当A越大时A+B越小) 1010
  
  求三位数中,个位数字与十位数字之和除以10所得的余数恰好是百位数字的数的个数。 90
  
  求无重复数字且各位数字之和为15的所有三位数之和。 32970
  
  求在[10,1000]之间的所有完数之和。
  各真因子之和(不包括自身)等于其本身的正整数称为完数。例如：6=1+2+3,6是完数。 524
  
  求在1,2,3,…,20这20个数中任选两个不同的数的所有组合中,两数和是偶数的组数。 90
  
  求最长边为15的所有边长为自然数的三角形的个数(两短边交换只算一个)。 64
  
  若一个自然数恰好是它的平方的末后几位数,则称此数为自同构数。
  如5和76都是自同构数,因为它们的平方分别是25和5776
  。求[2,99999]内所有自同构数之和。(提示：若x是m位同构数,则x的平方除以10的m次方的余数就是x) 101114
  (提示：若x是m位同构数,则x的平方除以10的m次方的余数就是x)
  
  设某四位数的千位数字的平方与十位数字的平方之和等于百位数字的立方与个位数字的立方之和
  例如,对于四位数：3201, 3^2+0^2=2^3+1^3
  试问这样的四位数有多少个? 21
  试问所有这样的四位数之和是多少? 97993
  
  设某四位数的千位数字与十位数字的和等于百位数字与个位数字的积
  例如,对于四位数：9512,9+1=5*2
  试问所有这样的四位数之和是多少? 1078289
  
  设数列：a1=0,a2=1,a3=1,a4=2,a5=3...a(n)=a(n-1)+a(n-2)(n>=3),求使得此数列的某项的值首次大于10000项数n。 22
  
  设有十进制数字a,b,c,d和e,它们满足下列式子：abcd*e=bcde (a不等于0, e不等于0或1),求满足上述条件的所有四位数abcd的和。 3665
  
  设有用26个字母表示的26个表达式：a=1,b=1/(a+1),c=1/(b+2),…,z=1/(y+25)。令s=a+b+c+....+z,问加到哪一个字母后,S首次大于4(结果用大写字母表示)。 W
  
  设有用26个字母表示的26个表达式：a=1,b=1/(a+1),c=1/(b+2),…,z=1/(y+25)。试求出这26个字母中其值小于0.1的字母个数。 16
  
  一个数如果刚好与它所有的真因子之和相等,则称该数为一个“完数”,如：6=1+2+3,则6就是一个完数。求出10到1000之间所有的完数之和。 524
  
  一球从100米高处落至平地,并且连续多次再反弹再落下,假设每次反弹的高度都是前一高度的3/4倍,试求出最大的自然数n,使得此球从开始下落至第n次着地时在垂直方向所经过的总路程不超过590米。 6
  
  一些数有性质：能被其因子个数整除,如24有8 个因子(包括24)。求[10,90]中所有这样的数之和。 570
  
  猴吃桃：有一天小猴子摘下了若干个桃子,当即吃掉一半,还觉得不过瘾,又多吃了一个。
  第二天接着吃了剩下的桃子中的一半,仍不过瘾,又多吃了一个。
  以后每天都是吃尚存桃子的一半零一个。到第10天早上小猴子再去吃桃子时,看到只剩下一个桃子了。
  问小猴子第一天共摘下了多少个桃子。 1534
  
  所谓“水仙花数”是指一个三位数,其各位数字的三次方之和等于该数本身,
  例如：153=1^3+3^3+5^3,故153是水仙花数,
  求[100,999]之间所有水仙花数之和。 1301
  
  数列
  
  E(1)=E(2)=1
  
  E(n)=(n-1)*E(n-1)+(n-2)*E(n-2)      (n>2)
  
  称为E数列,每一个E(n),(n=1,2,…)称为E数。
  求不超过30000的最大E数的值(注： 是求E<30000的最大E数值)。 16687"
  求[1,30000]之内E数的个数。 8
  
  设有一个12*12方阵A(I,j),其每个元素的值为该元素下标的平方和,
  求出该矩阵所有元素的累加和. (注:I,j从1开始) 15600
  求出该矩阵所有主对角线(i=j)上的元素的累加和. (注:I,j从1开始) 1300
  
  设有十进制数字a,b,c,d和e,它们满足下列式子：abcd*e=bcde (a不等于0, e不等于0或1),
  求满足上述条件的四位数abcd的个数。 2
  
  闰年是指年号能被4整除,但不能被100整除,或者能被400整除的年份。求1000年到2050年之间共有多少闰年。 255
  
  已知Fibonacci数列：1,1,2,3,5,8,……,它可由下面公式表述：
  
         F(1)=1                   if n=1
  
         F(2)=1                   if n=2
  
         F(n)=F(n-1)+F(n-2)       if n>2
  
     试求F(50)值。  
  
     提示： 最好使用递推法求解,因为使用递归调用很可能超出某些语言的递归深度。 12586269025
  
  已知
  
  f(0)=f(1)=1
  
  f(2)=0
  
  f(n)=f(n-1)-2f(n-2)+f(n-3)     ( n>2 )
  
  求f(0)到f(50)的所有51个值中的最大值 598325
  
  一个数如果刚好与它所有的因子之和相等,则称该数为一个"完数",如：6=1+2+3,则6就是一个完数。求出10000以内的完数的个数。 4
  
  编写程序,计算在0~50的范围内有多少个数,其每位数的乘积大于每位数的和。 23
  
  爱因斯坦走台阶:有一台阶,如果每次走两阶,最后剩一阶;如果每次走三阶,最后剩两阶;如果每次走四阶,最后剩三阶;如果每次走五阶,最后剩四阶;如果每次走六阶,最后剩五阶;如果每次走七阶,刚好走完.求满足上述条件的最小台阶数是多少?
  119
  
  自然数对是指两个自然数的和与差都是平方数,如8和17的和8+17=25与其差 17-8=9都是平方数,则称8和17是自然数对(8,17)。
  假定(A,B)与(B,A)是同一个自然数对,求所有小于或等于100(即：A<=100,B<=100,A<>B,A和B均不为0)的
  自然数对的数目。 31
  自然数对的和的和(即所有A+B和的和)。 2829
  自然数对中B之和。 116
  
  已知一个由分数组成的数列：1/2,2/3,3/5,5/8,8/13,…,
  其特点：是从第2个分数起,每个分数的分子都是前一分数的分母而其分母都是其前一分数的分子与分母之和。
  试求出此数列的前25项中其值大于0.618的项数。 20
  
  已知：非等腰三角形最长边是60,其它两边的长度都是正整数,且三边之和能被3整除,试编程求取这类三角形的个数(注意：两边的长度交换构成的三角形算作同一个三角形,如：其它两边的长度为30和40的三角形与长度为40和30的三角形视为同一个三角形)。 271
  
  已知a>b>c,且a+b+c<100,求满足方程1/(a^2)+1/(b^2)=1/(c^2)的正整数解(a,b,c)共有多少组。[注：为避免误差,方程可等价变形为b*b*c*c+a*a*c*c=a*a*b*b] 2