摘要:
1.问题描述 编程序,求方程ax2+bx+c=0的根 2.问题分析 根据题目要求,要定义几个未知数a,b,c,d,x1,x2 d用来计算b*b-4*a*c 这个表达式的值用来判断方程组有没有解 3.算法设计 要用到多个if语句 解有三种情况,分别是大于0,小于0,等于0,需要分开讨论 4.程序 #i 阅读全文
摘要:
1.问题描述 编程打印直角杨辉三角形 2.问题分析 主要就是用到了二维数组的输入及输出、循环嵌套与二维数组的结合、输出的格式控制,杨辉三角符合的规律: 每个数等于它上方两数之和。 每行数字左右对称,由1开始逐渐变大。 第n行的数字有n项。 第n行的m个数可表示为 C(n-1,m-1),即为从n-1个 阅读全文
摘要:
1.问题描述 将5元的人民币兑换成1元,5角和1角的硬币,共有多少种不同的兑换方法 2.问题分析 都按角来算,设变量x,y,z分别代表1元,5角,1角 由题目的要求,可以得到10*x+5*y+z=50 3.算法设计 问题分析中得到了一个不定方程,显然不定方程会有多组解。根据题意将它们所有可能取值的组 阅读全文
摘要:
1.问题描述 对N个整数进行升序排列 2.问题分析 冒泡法应该是最基础最简单的了。共有N个数,我们可以利用数组进行储存。冒泡排序的思想就是从表头开始往后扫面数组,过程中比较相邻两个元素的大小,若前面元素大于后面的元素,则将他们互换,称之为消去了一个逆序。在扫描过程中,不断地将两相邻元素中的大者往后移 阅读全文
摘要:
1.问题描述 用1,2,3,4共4个数字能组成多少个互不相同且无重复数字的三位数? 2.问题分析 是三位数,先把这个数拆分,百位是a,十位是b,个位是c,然后在定义一个d=100*a+10*b+c,最后比较三位数有没有相同的,如果互不相同就输出 3.算法设计 多重循环嵌套的for语句可以做到,做fo 阅读全文
摘要:
1.问题描述 警察审问4名窃贼嫌疑犯。现在已知,这4人当中仅有一名是窃贼,还知道这4个人中的每个人要么是诚实的,要么总是说谎。 这四个人回答如下 甲:乙没有偷,是丁偷的 乙:我没有偷,是丙偷的 丙:甲没有偷,是乙偷的 丁:我没有偷 请根据这四个人的回答判断谁是窃贼 2.问题分析 四个人里面有一个窃贼 阅读全文
摘要:
1.问题描述 一个口袋中放有12个球,已知其中3个是红的,3个是白的,6个是黑的,现从中任取8个,问共有多少种可能的颜色搭配? 2.问题分析 假设八个球,红球a个,白球b个,黑球c个,那么c=8-a-b个。而且a<=3,b<=3,也就是说8-a-b<=6 3.算法设计 穷举法用两个for循环,第一个 阅读全文
摘要:
1.问题描述 求100以内所有的勾股数 所谓勾股数,是指能够构成三角形三条边的三个正整数。 2.问题分析 勾股数,要符合a^2+b^2=c^2,而且任意两条边的和大于第三条边 这就要用到sqrt函数,就相当于不用平方了 c = (int)sqrt(a * a + b * b); if (c* c = 阅读全文
摘要:
1.问题描述 回文素数指的是一个整数n从左到右和从右到左读其数值都相同且n为素数,则称整数n为回文素数。 求出所有不超过1000的回文素数。 2.问题分析 判断素数就不说了,一会做个函数判断就行 求回文数,我用的是穷举法,判断一千以内所有整数,如果是回文数,再去判断是不是素数,如果都符合,就打印输出 阅读全文