摘要:
题目背景是一个热爱学习的奆佬,他尤其喜欢 gcd 和位运算。但是这天,老师给他出了一道非常难的题, YY 知道仅凭自己的力量是做不出这道题的,于是他来请教你,希望你能设计一个程序来帮助他。YY题目描述给定你一个正整数 n ,求满足 1 ≤ b ≤ a ≤ n 且 gcd(a, b) == a xor 阅读全文
摘要:
【问题描述】给定一个自然数 n,由 n 开始可以依次产生半数集 set(n)中的数如下。n∈set(n);在 n 的左边加上一个自然数,但该自然数不能超过最近添加的数的一半;按此规则进行处理,直到不能再添加自然数为止。例如,set(6)={6,16,26,126,36,136}。半数集 set(6) 阅读全文