04 2020 档案
摘要:p1018 乘积最大 题目描述 今年是国际数学联盟确定的“2000――世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为N
阅读全文
摘要:p2118 比利♂简化 题目描述 在社交媒体上,经常会看到针对某一个观点同意与否的民意调查以及结果。例如,对某一观点表示支持的有14981498 人,反对的有 902902人,那么赞同与反对的比例可以简单的记为1498:9021498:902。 不过,如果把调查结果就以这种方式呈现出来,大多数人肯定
阅读全文
摘要:GCD=XOR问题 问题 给定一个n, 问求出(a,b)无序数对, 使a^b=gcd(a, b) 题解 数学证明 设a =b, a^b=c 因为^的规则是, 只有两个数的同一位有一个0和一个1时, 结果才为1, 否则都是0. 这样对于a, b, c的每一位的真假, 只可能出现两种情况: 0,0,0和
阅读全文