亲和数
【题目描述】
自然数a的因子是指能整除a的所有自然数，但不含a本身。例如12的因子为：1,2,3,4,6。若自然数a的因子之和为b，而且b的因子之和又等于a，则称a,b为一对“亲和数” 。求最小的一对亲和数(a<>b)。
【输入描述】
无
【输出描述】
1行，分别为a和b(a<b)。
【输入样例】
无
【输出样例】
无
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
相关文章
【题解】红与黑
【题目描述】有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。【输入】包括多组数据。每...
【题解】线段
【题目描述】在一个数轴上有n条线段，现选取其中k条线段使得这k条线段两两没有重合部分，问最大的k为多少?【输入描述】第一行为一个正整数n，下面n行每行2个数字ai，bi，描述每条线段。【输出描述】输出...
八皇后问题
【题目描述】八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行...
【题解—动态规划】背包问题1
【题目描述】一个旅行者有一个最多能装 m 公斤物品的背包，现在有 n 件物品，它们的重量分别是 w1,w2,…,wn, 它们的价值分别为 c1,c2,…cn 。若每种物品只有一件，求旅行者能获得的最大...
【题解】阶乘问题
2.阶乘问题（fac.cpp）【题目描述】给定一个正整数n,求出一个最小的整数m并使得m！的末尾连续的0的个数小于n。m!=1*2*3*4*...*m【输入描述】第一行n。【输出描述】一个整数m。【样...
【题解】选班委
【题目描述】小 T 和他的小伙伴们到 CZ 中学的创新实验班报到后的第一件事就是选班委，班主任 R 老师走上讲台宣布了选举办法，首先让全班 40 位同学依次上讲台做自我介绍，然后按照 职位一个一个依次...