例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的个数一共是 ...

例30 删数问题 问题描述 从键盘输入一个高精度正整数num（num不超过250位），任意去掉S个数字后剩下的数字按原先后次序将组成一个新的正整数。编写一个程序，对给定的num和s，寻找一种方案，使得剩下的数字组成的新数最小。 输入格式 num (高精度的正整数)和S(需要删除的数字个数 ...

例34 最长连号 题目描述 输入n个正整数，（1<=n<=10000)，要求输出最长的连号的长度。（连号指从小到大连续自然数） 输入格式 第一行，一个数n; 第二行，n个正整数，之间用空格隔开。 输出格式 一个数，最长连号的个数。 输入样例 10 ...

例5 分解质因数 题目描述 将一个正整数分解质因数。例如：输入90，输出 90=2*3*3*5。 输入 输入数据包含多行，每行是一个正整数n (1<n <100000) 。 输出 对于每个整数n将其分解质因数。 输入样例 90 256 199 输出样例 ...

例6 数字反转 题目描述 给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。 输入格式 一个整数 N 输出格式 一个整数，表示反转后的新数。 输入样例 #1 123 ...

例44 分糖果 问题描述 十个小孩围坐一圈分糖果，开始时，老师随机分给每位小孩若干糖果。为了公平，现进行调整，调整规则：所有小孩同时把自己糖果的一半分给左边的小孩，调整分一半时如果哪位小孩的糖果数为一个奇数，向老师补要1块（设老师手中的糖果足以满足这些要求）。问经过多少次调整，大家的糖果数 ...

例76 ACM排名 问题描述 ACM国际大学生程序设计竞赛是全球最具影响力的大学生程序设计竞赛，它以团队的形式代表各学校参赛，参赛队伍最多由三名参赛队员组成。 竞赛进行5个小时，一般有7道或以上试题，由同队的三名选手使用同一台计算机协作完成。当解决了一道试题之后，将其提交给评测机，由评测机 ...