![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
ztz11
这个作者很懒,什么都没留下…
展开
-
模板,堆,小根堆
#include#includeusing namespace std;int n,x,y,z,a,b,c,hp[1005];void pus(int l){ a++; hp[a]=l; b=a; while(b>1) { if(hp[b]<hp[b/2]) { swap(hp[b],hp[b/2]); b=b/2; } else { br转载 2017-12-07 18:27:15 · 176 阅读 · 0 评论 -
阶乘问题
题目描述也许你早就知道阶乘的含义,N阶乘是由1到N相乘而产生,如:12! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 = 479,001,60012的阶乘最右边的非零位为6。写一个程序,计算N(1注意:10,000,000!有2499999个零。输入输出格式输入格式:仅一行原创 2018-01-12 16:54:58 · 417 阅读 · 0 评论 -
连续自然数和
题目描述对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M。例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解。输入输出格式输入格式:包含一个整数的单独一行给出M的值(10 输出格式:每行两个自然数,给出一个满原创 2018-01-12 16:54:01 · 235 阅读 · 0 评论 -
又是毕业季I
题目背景“叮铃铃铃”,随着高考最后一科结考铃声的敲响,三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍,憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水,全凝聚在毕业晚会上,相信,这一定是一生最难忘的时刻!题目描述为了把毕业晚会办得更好,老师想要挑出默契程度最大的k个人参与毕业晚会彩排。可是如何挑呢?老师列出全班同学的号数1,2,……,n,并且相信k个人的默契程原创 2018-01-12 16:53:07 · 261 阅读 · 0 评论 -
曹冲养猪
非中国剩余定理版,学数论的勿用题目描述自从曹冲搞定了大象以后,曹操就开始捉摸让儿子干些事业,于是派他到中原养猪场养猪,可是曹冲满不高兴,于是在工作中马马虎虎,有一次曹操想知道母猪的数量,于是曹冲想狠狠耍曹操一把。举个例子,假如有16头母猪,如果建了3个猪圈,剩下1头猪就没有地方安家了。如果建造了5个猪圈,但是仍然有1头猪没有地方去,然后如果建造了7个猪圈,还有2头没有地方去。你原创 2018-01-11 18:20:06 · 567 阅读 · 0 评论 -
哥德巴赫猜想(升级版)
题目背景1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是质数,因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。这就是哥德巴赫猜想。欧拉在回信中说,他相信这个猜想是正确的,但他不能证明。从此,这道数学难题引起了几乎所原创 2017-12-06 19:02:13 · 358 阅读 · 0 评论 -
哥德巴赫猜想
题目描述输入N(N(N为偶数)。如果一个数,例如10,则输出第一个加数相比其他解法最小的方案。如10=3+7=5+5,则10=5+5是错误答案。输入输出格式输入格式:第一行N输出格式:4=2+2 6=3+3 …… N=x+y#include#include#includeusing namespace s原创 2017-12-06 19:00:41 · 701 阅读 · 0 评论 -
线性筛素数
题目描述如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内)输入输出格式输入格式:第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数,即询问该数是否为质数。输出格式:输出包含M行,每行为Yes或No,即依次为每一个询问的结果。#i原创 2017-12-06 18:30:56 · 206 阅读 · 0 评论 -
传球游戏
本题有所参考,可能有雷同之处,请见谅题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没有传出去的那个同学就是败者,要给大家表演一个节原创 2017-12-04 00:06:29 · 279 阅读 · 0 评论 -
取余运算||快速幂
题目描述输入b,p,k的值,求b^p mod k的值。其中b,p,k*k为长整型数。输入输出格式输入格式:三个整数b,p,k.输出格式:输出“b^p mod k=s”s为运算结果#include#includeusing namespace std;long long a,b,s;int res=1;int原创 2017-12-03 23:05:09 · 239 阅读 · 0 评论 -
均分纸牌
题目描述有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样原创 2017-12-02 08:25:53 · 314 阅读 · 0 评论 -
寻找AP数
题目背景正整数n是无穷的,但其中有些数有神奇的性质,我们给它个名字——AP数。题目描述对于一个数字i是AP数的充要条件是所有比它小的数的因数个数都没有i的因数个数多。比如6的因数是1 2 3 6 共计有4个因数。它就是一个AP数(1-5的因数个数不是2就是3)。我们题目的任务就是找到一个最大的,且不超过n的AP数。输入输出格式输入格式:每个测试点原创 2018-01-08 15:57:33 · 960 阅读 · 0 评论