摘要:
洛谷试炼场 简单数学问题 "P1147 连续自然数和" 题解: 本题给定一个数n,求连续自然数的和为n,用一个前缀数组,low_bound,upper_bound,查找是否是同一个数。O(nlog(n)). 代码 include include using namespace std; long l 阅读全文
摘要:
洛谷试炼场 简单数学问题 "P1017 进制转换" 题解: 本题考察负进制数的转换。 只不过可能在某个数位上出现负数 你要做的就是从上一位借1来 没错 就和减法差不多 代码 include include include using namespace std; string ch="0123456 阅读全文
摘要:
洛谷试炼场 简单数学问题 "P1403 [AHOI2005]约数研究" Description 科学家们在Samuel星球上的探险得到了丰富的能源储备,这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩,小联被允许用“Samuel II”进 阅读全文
摘要:
洛谷试炼场 简单数学问题 "B P1045 麦森数" Description 形如2^P−1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果PP是个素数,2^P 1 不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377P=3021377,它有9095 阅读全文
摘要:
洛谷试炼场 简单数学问题 "A P1088 火星人" Description 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后, 阅读全文