13test05:亲密数】的更多相关文章

/*#include<iostream> using namespace std; int main() {int sum[3000]={0}; for(int i=1;i<3000;i++) for(int j=1;j<=i-1;j++)   if(i%j==0) sum[i]+=j; for(i=1;i<=3000;i++)  for(int j=1;j<=3000;j++) if(i==sum[j]&&j==sum[i]&&i<…
假设有 a.b 两个数,若 a 的所有因子之和等于 b,b 的所有因子之和等于 a, 并且 a 不等于 b,则称 a 和 b 是一对亲密数.如 284 和 220 就是一对亲密数. 分析: 若要找出 10000 以内的亲密数,可使用以下算法: (1)对每一个数 i,将其因子分解出来,并将因子保存到一个数组中,再将因子之和保存到变量 b1. (2)将因子之和 b1 再进行因子分解,并将因子保存到一个数组中,将因子之和保存到变量 b2 中. (3)若 b2 等于 i,并且 b1 不等于 b2,则找到…
'''亲密数 (如果a的所有正因子和等于b,b的所有正因子和等于a,因子包括1但不包括本身,且a不等于b,则称a,b为亲密数对.一般通过叠代编程求出相应的亲密数对)'''n = 3000def fun01(n): s = 0 for i in range(1,n): if n % i == 0: s += i return sfor i in range(1,n): a = fun01(i) if i == fun01(a) and i < a: print(i,a)…
//题目49:老师将糖果分成若干份,让学生按任意次序领取,第一个领取的,得到1份加上剩余糖果的1/10, //第二个领取的,得到2份加上剩余糖果的1/10,第三个领取的,得到3份加上剩余糖果的1/10,以此类推, //求共有多少个学生,多少份糖果 #include<stdio.h> #include<stdlib.h> //思路:该题的要求是求一个糖果的数量,这个数量必须保证每个学生领取到的糖果都是整份数,并不要求所有学生分的糖果分数一样 //根据多定义变量,简化运算难度规则,定义…
目录: 1.绘制余弦曲线 2.绘制余弦曲线和直线 3.绘制圆 4.歌星大奖赛 5.求最大数 6.高次方数的尾数 8.借书方案知多少 9.杨辉三角形 10.数制转换 11.打鱼还是晒网 12.抓交通肇事犯 13.该存多少钱 14.怎样存钱利最大 15.捕鱼和分鱼 16.出售金鱼 1.7 分数四则运算 17.平分七筐鱼 18.有限5位数 19. 8 除不尽的数 21.4位反序数 22.求车速 23.阿姆斯特朗数 24.完全数 26.亲密数 27.自守数 28.回文数 29.求具有abcd=(ab+c…
C语言趣味程序设计编程百例精解 C/C++语言经典.实用.趣味程序设计编程百例精解(1)  https://wenku.baidu.com/view/b9f683c08bd63186bcebbc3c.html https://blog.csdn.net/nigulasi_dawei/article/details/72795786 1.绘制余弦曲线 在屏幕上用“*”显示0~360度的余弦函数cos(x)曲线 *问题分析与算法设计 如果在程序中使用数组,这个问题十分简单.但若规定不能使用数组,问题…
状态 题号 竞赛题号 标题   1572 A 九鼎之尊(一)   1573 B 九鼎之尊(二)   1453 C 筛法(Sieve Method)   1134 D 亲密数(close numbers)   1030 E 求最大公约数   1106 F 幸运的编号   1128 G 回文质数   1018 H 选太子(select the prince)   1424 I 甲说乙在说谎   1037 J 合并有序数组(Merging sorted array)   1451 K 叙拉古猜长度  …
一. 选择题 1.下列各项中的各项定义正确的是:(ACD) A.  public static void m(){}   B.  public void static m(){} C.  public static int m(){return 1.0;}  D.  public static double m(){return 'a';}  E.  public static m(){} 2.对于代码:(ACD) public class Test { public static int su…
100个经典C语言程序(益智类) [1.绘制余弦曲线] 在屏幕上用“*”显示0~360度的余弦函数cos(x)曲线 [问题分析与算法设计] 利用cos(x)的左右对称性,将屏幕的行方向定义为x,列方向定义为y,则0~180度的图形与180~360度的图形是左右对称的,若定义图形的总宽度为62列,计算出x行0~180度时y点的坐标m,那么在同一行与之对称的180~360度的y点的坐标就 应为62-m.程序中利用反余弦函数acos计算坐标(x,y)的对应关系. #include<stdio.h>…
先说最暴力的算法,直接对一万内的每个数字暴力分解因子(对每个数字的时间复杂度是O(sqrt(n)的),然后,用个数组记录下来因子和,然后寻找 亲密数. 好一点:要先打个素数表,然后对每个数字,分解素因子, 假设因子和函数为,则, 推导后: ------>证明过程见<初等数论及其应用>(原书第六版)184-185页 有个坑就是a!=b,在这里错了好几发.... 看了下官方的题解,最终用的方法就是我图片里的那个公式. ------------->开启了支持数学公式,可是还是不支持,很蛋…