问题描述 打印所有不超过n（取n<256）的其平方具有对称性质的数（也称回文数）。 问题分析 对于要判定的数n计算出其平方后（存于a），按照“回文数”的定义要将最高位与最低位、次高位与次低位……进行比较，若彼此相等则为回文数。此算法需要知道平方数的位数，再一一将每一位分解、比较 ...

问题描述 求任意两个正整数的最大公约数（GCD）。 问题分析 如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数。几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一个公约数，称为这几个自然数的最大公约数。 根据约数的定义可知，某个数的所有约数必不大于 ...

问题描述 求任意两个正整数的最小公倍数（LCM）。 问题分析 最小公倍数（Least Common Multiple，LCM），如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数，对于两个整数来说，指该两数共有倍数中最小的一个。计算最小公倍数时，通常会借助最大 ...

自守数 自守数是指一个数的平方的尾数等于该数自身的自然数，如25*25=625，76*76=5776.要求求出一定范围内的所有自守数。 题目分析： 刚拿到这个题目的时候认为解题关键在于，测试该数平方数的尾数和该数自身的自然数相等问题。导出新问题如何求出该平方数的尾数，要取和自然数 ...

问题描述 如果整数A的全部因子（包括1，不包括A本身）之和等于B；且整数B的全部因子（包括1，不包括B本身）之和等于A，则将整数A和B称为亲密数。求3000以内的全部亲密数。 问题分析 根据问题描述，该问题可以转化为：给定整数A，判断A是否有亲密数。 为解决该问题，首先定义变量 ...

一.程序基础设计：1.类-面向对象的主要特征：具有唯一性、分类性、多态性、信息隐蔽的封装性、模块独立性、继承性、依赖性(类是对象的一种抽象的表示，而对象是类的具体实例(1).实现对象的数据与操作结合于一体：体现的是封装性(2).使用已有类的定义作为基础建立新类的定义技术，体现的是继承性 ...

例11 求质数 问题描述 质数是指除了有1和自身作为约数外，不再有其他约数的数。比如：3、5、7是质数。而9不是质数，因为它还有约数3。 编写程序求给定区间中的所有质数。 输入格式 两个整数a和b，其中1≤a≤b≤100000。 输出格式 输出给定范围的所有质数，输出时每个质数占 ...

例14 丑数 问题描述 丑数是其质因子只可能是2，3或5的数。前10个丑数分别为1, 2, 3, 4, 5, 6, 8, 9, 10, 12。输入一个正整数n，求第n个丑数。 输入格式 每行为一个正整数n (n <= 1500)，输入n=0结束。 输出格式 每行输出一个整数 ...