摘要:
如果一个数等于它的因子之和,则称该数为完数,例如“6”的因子为1,2,3,而6=1+2+3,因此6是完数 问题分析: 假设一个数d,然后计算出它的每个因子,用到for循环,假如是a,b,c,然后进行一个判断如果a+b+c=d,就说明d是完数,应该要用到两层循环,最外层循环从2开始,一直到d,内层循环 阅读全文
摘要:
1.问题描述 求100以内所有的勾股数 所谓勾股数,是指能够构成三角形三条边的三个正整数。 2.问题分析 勾股数,要符合a^2+b^2=c^2,而且任意两条边的和大于第三条边 这就要用到sqrt函数,就相当于不用平方了 c = (int)sqrt(a * a + b * b); if (c* c = 阅读全文
摘要:
1.问题描述 某项任务需要在A、B、C、D、E、F这6个人中挑选人来完成,但挑选人受限于以下的条件:(1) A和B两个人至少去一人;(2) A和D不能同时去;(3) A、E和F三人中要挑选两个人去;(4) B和C同时去或者都不去;(5) C和D两人中只能去一个;(6) 如果D不去,那么E也不去。 试 阅读全文
摘要:
1.问题描述 一个口袋中放有12个球,已知其中3个是红的,3个是白的,6个是黑的,现从中任取8个,问共有多少种可能的颜色搭配? 2.问题分析 假设八个球,红球a个,白球b个,黑球c个,那么c=8-a-b个。而且a<=3,b<=3,也就是说8-a-b<=6 3.算法设计 穷举法用两个for循环,第一个 阅读全文
摘要:
问题描述: 一辆以固定速度行驶的汽车,司机在上午10点看到里程表上的读数是一个对称数(即这个数从左向右读和从右向左读是完全一样的),为95859。两小时后里程表上出现了一个新的对称数,该数仍为五位数。问该车的速度是多少?新的对称数是多少? 问题分析: 对称数是95859,两小时后出现新的,这个数肯定 阅读全文
摘要:
1.问题描述 警察审问4名窃贼嫌疑犯。现在已知,这4人当中仅有一名是窃贼,还知道这4个人中的每个人要么是诚实的,要么总是说谎。 这四个人回答如下 甲:乙没有偷,是丁偷的 乙:我没有偷,是丙偷的 丙:甲没有偷,是乙偷的 丁:我没有偷 请根据这四个人的回答判断谁是窃贼 2.问题分析 四个人里面有一个窃贼 阅读全文