简单数学问题
代码搞起来
我来了,就不会晚。
展开
-
【简单数学】末日的传说
【简单数学】末日的传说题目题目描述只要是参加jsoi活动的同学一定都听说过Hanoi塔的传说:三根柱子上的金片每天被移动一次,当所有的金片都被移完之后,世界末日也就随之降临了。在古老东方的幻想乡,人们都采用一种奇特的方式记录日期:他们用一些特殊的符号来表示从1开始的连续整数,1表示最小而N表示最大。创世纪的第一天,日历就被赋予了生命,它自动地开始计数,就像排列不断地增加。我们用1-N来表...原创 2020-03-05 01:35:30 · 207 阅读 · 0 评论 -
【简单数学】又是毕业季I
【简单数学】又是毕业季I题目题目背景“叮铃铃铃”,随着高考最后一科结考铃声的敲响,三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍,憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水,全凝聚在毕业晚会上,相信,这一定是一生最难忘的时刻!题目描述为了把毕业晚会办得更好,老师想要挑出默契程度最大的k个人参与毕业晚会彩排。可是如何挑呢?老师列出全班同学的号数1,2,……,n,并且相信...原创 2020-03-05 00:50:00 · 230 阅读 · 0 评论 -
【NOIP】进制转换
【NOIP】进制转换题目题目描述我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置为指数,以 1010 为底数的幂之和的形式。例如 123 可表示为 1×10 ^ 2 +2×10 ^1+3×10 ^0 这样的形式。与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置为指数,以 2 为底数的幂之和的形式。一般说来,任何一个正整数 ...原创 2020-03-04 01:46:19 · 562 阅读 · 0 评论 -
【AHOI2005】约数研究
【AHOI2005】约数研究题目题目描述科学家们在 Samuel 星球上的探险得到了丰富的能源储备,这使得空间站中大型计算机 Samuel II 的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩,小联被允许用 Samuel II 进行数学研究。小联最近在研究和约数有关的问题,他统计每个正数 N 的约数的个数,并以 f(N) 来表示。例如 12 的约数有 1,2,3,4,6,...原创 2020-03-04 01:26:07 · 151 阅读 · 0 评论 -
【NOIP】麦森数
【NOIP】麦森数题目题目描述形如2^ P −1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2^ P −1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。任务:从文件中输入P(1000<P<3100000),计算2 P −1的位数和最后500位...原创 2020-03-04 01:11:35 · 1285 阅读 · 0 评论 -
【NOIP】火星人
【NOIP】火星人题目题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回答。火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手,但这...原创 2020-03-04 00:53:12 · 538 阅读 · 0 评论 -
【简单数学】【NOIP 2001】 最大公约数和最小公倍数问题
【简单数学】【NOIP 2001】 最大公约数和最小公倍数问题题目描述:输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数。 条件: 1、P,Q是正整数 2、要求P,Q以x0为最大公约数,以y0为最小公倍数。 试求:满足条件的所有可能的两个正整数的个数。输入输出:输入只有一行,为...原创 2020-01-29 22:30:22 · 764 阅读 · 0 评论 -
【简单数学】【NOIP 20008】笨小猴
【简单数学】【NOIP 20008】笨小猴问题描述:笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个LuckyWord,这样的单...原创 2020-01-29 21:55:05 · 298 阅读 · 0 评论