Hugo-Martin

摘要： 1.问题：在歌星大奖赛中，有10个评委为参赛的选手打分，分数为1〜100分。选手最后得分为：去掉一个最高分和一个最低分后其余8个分数的平均值。请编写一个程序实现 2.思路： 获取分数，可以手动输入，也可以使用随机数（这里采用手动输入），分数存放在一个数组里，数据类型采用浮点型。 求出最高分和最低分。 阅读全文

摘要： 1.问题：求任意两个正整数的最小公倍数。 2.思路：利用最大公约数求最小公倍数，a和b的乘积，是a和b的最小公倍数和最大公约数的乘积，我们先利用辗转相除法求得a和b的最大公约数，再用a和b的乘积除去最大公约数即可求得最小公倍数。 3.程序流程图： 4.代码实现： #include <iostream 阅读全文

摘要： 1.问题：求两个正整数之间的最大公约数。 2.思路：用暴击穷举法，简单粗暴地把 1~ y（前面已经假设 x > y）都列出来分别判断是否为 x、y 的公约数，然后再找到其中最大的一个。 3.程序流程图： 4.代码实现： #include <iostream>using namespace std; 阅读全文

摘要： 1.问题：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 2.思路：填在百位、十位、个位的数字都是1、2、3、4。使用循环排列组合所有情况，再利用判断将组成所有的排列后再去掉不满足条件的排列。 3.程序流程图： 4.代码实现： #include <iostream>us 阅读全文

摘要： 1.问题：求100以内的所有勾股数。所谓勾股数，是指能够构成直角三角形三条边的三个正整数（a，b，c）。 2.思路： 采用穷举法求解时，最容易想到的一种方法是利用3个循环语句分别控制变最a、b、c的取值范围，第1层控制变量a，取值范围是1〜100。在a值确定的情况下再确定b值，即第2层控制变量b，为 阅读全文

摘要： 1.问题： 黑洞数也称为陷阱数，又称“Kaprekar问题”，是一类具有奇特转换特性的数。 任何一个各位数字不全相同的三位数，经有限次“重排求差”操作，总会得到495。 最后所得的495即为三位黑洞数。 所谓“重排求差”操作即组成该数的数字重排后的最大数减去重排后的最小数。 （6174为四位黑洞数。 阅读全文

摘要： 1.问题：编写程序求出13的13次方的最后三位数。 2.思路：乘法规律中，乘积的最后几位的值仅仅跟乘数和被乘数的最后几位数字有关，而与其他位无关，利用这一规律可以求得结果。 3.程序设计图： 4.代码实现： #include <stdio.h> #define BASE 13 //底数#define 阅读全文

摘要： 1.问题：如果一个正整数等于其各个数字的立方和，则称该数为阿姆斯特朗数(亦称为自恋性数)。如 407=4^3+0^3+7^3就是一个阿姆斯特朗数。试编程求1000以内的所有阿姆斯特朗数。 2.思路：分离出整数每一位并求其立方和，然后整体相加看其是否等于原来的整数。 3.程序流程图： 4.代码实现： 阅读全文

摘要： 1.问题：输出所有的“水仙花数”。所谓“水仙花数”是指一个3位数，其各位数字立方之和等于该数本身。例如，153是一个水仙花数，因为153=1³+5³＋3³。 2.思路：水仙花数的解题思路是把给出的某个三位数的个位、十位、百位分别拆分，并求其立方和。 3.程序流程图： 4.代码实现： #include 阅读全文

摘要： 1.问题：打印所有不超过n(取n<256)的其平方具有对称性质的数(也称回文数)。 2.思路：用变量i从1到256遍历，将其平方转化为一个字符串，利用函数通过双指针判断该字符串是否有对称性从而判断i是否回文数。 3.程序流程图： 4.代码实现： #include <iostream>using na 阅读全文