![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
水之积也不厚,则其负大舟也无力
渣硕求个大厂实习。。。
展开
-
洛谷P1579 哥德巴赫猜想(升级版)
题目背景1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是质数,因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。这就是哥德巴赫猜想。欧拉在回信中说,他相信这个猜想是正确的,但他不能证明。从此,这道数学难题引起了几乎所原创 2018-01-30 22:45:32 · 409 阅读 · 0 评论 -
洛谷P2158 [SDOI2008]仪仗队
题目描述作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。输入输出格式输入格式:共一个数N输出格式:共一个数,即C君应看到的学生人数。输入输出样例输入样例#1: 复制4输出样例#1: 复制9说明【数据规...原创 2018-05-05 16:07:57 · 141 阅读 · 0 评论 -
洛谷P1338 末日的传说
题目描述只要是参加jsoi活动的同学一定都听说过Hanoi塔的传说:三根柱子上的金片每天被移动一次,当所有的金片都被移完之后,世界末日也就随之降临了。在古老东方的幻想乡,人们都采用一种奇特的方式记录日期:他们用一些特殊的符号来表示从1开始的连续整数,1表示最小而N表示最大。创世纪的第一天,日历就被赋予了生命,它自动地开始计数,就像排列不断地增加。我们用1-N来表示日历的元素,第一天日历就是1, 2...原创 2018-05-04 18:04:29 · 111 阅读 · 0 评论 -
洛谷P1372 又是毕业季I
题目背景“叮铃铃铃”,随着高考最后一科结考铃声的敲响,三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍,憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水,全凝聚在毕业晚会上,相信,这一定是一生最难忘的时刻!题目描述为了把毕业晚会办得更好,老师想要挑出默契程度最大的k个人参与毕业晚会彩排。可是如何挑呢?老师列出全班同学的号数1,2,……,n,并且相信k个人的默契程度便是他们的最大公约数(...原创 2018-05-03 10:12:24 · 133 阅读 · 0 评论 -
洛谷P1865 A % B Problem
题目背景题目名称是吸引你点进来的实际上该题还是很水的题目描述区间质数个数输入输出格式输入格式:一行两个整数 询问次数n,范围m接下来n行,每行两个整数 l,r 表示区间输出格式:对于每次询问输出个数 t,如l或r∉[1,m]输出 Crossing the line输入输出样例输入样例#1: 复制2 51 32 6输出样例#1: 复制2Crossing the line说明【数据范围和约定】对...原创 2018-05-02 08:16:42 · 92 阅读 · 0 评论 -
洛谷P1029 最大公约数和最小公倍数问题
题目描述输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数条件:1.P,Q是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数.输入输出格式输入格式:二个正整数x0,y0输出格式:一个数,表示求出满足条件的P,Q的个数输入输出样例输入样例#1: 复制3 60...原创 2018-03-12 21:04:16 · 384 阅读 · 0 评论 -
洛谷P1045 麦森数
题目描述形如2^{P}-12P−1 的素数称为麦森数,这时PP 一定也是个素数。但反过来不一定,即如果PP 是个素数,2^{P}-12P−1 不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377P=3021377 ,它有909526位。麦森数有许多重要应用,它与完全数密切相关。任务:从文件中输入PP (1000<P<31000001000<P&...原创 2018-03-11 12:08:44 · 279 阅读 · 0 评论 -
洛谷P1403 [AHOI2005]约数研究
题目描述科学家们在Samuel星球上的探险得到了丰富的能源储备,这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩,小联被允许用“Samuel II”进行数学研究。小联最近在研究和约数有关的问题,他统计每个正数N的约数的个数,并以f(N)来表示。例如12的约数有1、2、3、4、6、12。因此f(12)=6。下表给出了一些f(N)的取值:f...原创 2018-03-11 19:29:51 · 115 阅读 · 0 评论 -
洛谷P1017 进制转换
题目描述我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 1\times 10^2+2\times 10^1+3\times 10^01×102+2×101+3×100 这样的形式。与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置的(值-1)为指数,以2为底数的幂之和的...原创 2018-03-11 20:13:52 · 98 阅读 · 0 评论 -
洛谷P1147 连续自然数和
题目描述对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M。例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解。输入输出格式输入格式:包含一个整数的单独一行给出M的值(10 <= M <= 2,000,000)。输出格式:每行两个自然数,给出一个满足条件的连续自然数段中...原创 2018-03-12 11:28:08 · 268 阅读 · 0 评论 -
洛谷P1582 倒水
题目描述一天,CC买了N个容量可以认为是无限大的瓶子,开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了,于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子,把一个瓶子的水全部倒进另一个里,然后把空瓶丢弃。(不能丢弃有水的瓶子)显然在某些情况下CC无法达到目标,比如N=3,K=1。此时CC会重新买一些新的瓶子(新瓶子容量无限,开始时有1升水),以到达目标。现在CC想知道,最少需...原创 2018-05-06 19:47:37 · 173 阅读 · 0 评论