摘要: 描述 分子为1的分数称为埃及分数。现输入一个真分数(分子比分母小的分数,叫做真分数),请将该分数分解为埃及分数。如:8/11 = 1/2+1/5+1/55+1/110。 注:真分数指分子小于分母的分数,分子和分母有可能gcd不为1! 如有多个解,请输出任意一个。 请注意本题含有多组样例输入! 输入描 阅读全文
posted @ 2022-01-24 16:52 对月当歌 阅读(393) 评论(0) 推荐(0)
摘要: 描述 题目描述若两个正整数的和为素数,则这两个正整数称之为“素数伴侣”,如2和5、6和13,它们能应用于通信加密。现在密码学会请你设计一个程序,从已有的 N ( N 为偶数)个正整数中挑选出若干对组成“素数伴侣”,挑选方案多种多样,例如有4个正整数:2,5,6,13,如果将5和6分为一组中只能得到一 阅读全文
posted @ 2022-01-24 14:04 对月当歌 阅读(220) 评论(0) 推荐(0)