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

例32 组合问题 题目描述 排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1,2,…,n，从中任取r个数。 例如n=5,r=3，所有组合 ...

例4 水仙花数 题目描述 一个三位整数（100～999），若各位数的立方和等于该数自身，则称其为“水仙花数”（如：153=13+53+33），找出所有的这种数。 输入格式 没有输入 输出格式 若干行，每行1个数字。 输入样例 无 输出样例 153 ...

例26 二进制数中1的个数 问题描述 如果一个正整数m表示成二进制，它的位数为n（不包含前导0），称它为一个n位二进制数。所有的n位二进制数中，1的总个数是多少呢？ 例如，3位二进制数总共有4个，分别是4（100）、5（101）、6（110）、7（111），它们中1的个数一共是 ...

例24 数制转换 题目描述 请你编一程序实现两种不同进制之间的数据转换。 输入格式 共三行，第一行是一个正整数，表示需要转换的数的进制n(2≤n≤16)，第二行是一个n进制数，若n>10则用大写字母A-F表示数码10-15，并且该n进制数对应的十进制的值不超过1000000000 ...

例15 除法算式 问题描述 输入正整数n（2≤n≤68），按从小到大输出所有形如abcde/fghi=n的表达式。其中a~i为1~9的一个排列。 输入格式 每行为一个正整数n (n <= 1500)，输入n=0结束。 输出格式 输出满足条件的所有形如abcde/fghi=n ...

例9 生理周期 问题描述 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为 23 天、28 天和33 天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期 ...

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