![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
ESTHERWXY
这个作者很懒,什么都没留下…
展开
-
质数生成器
【题目描述】你的任务就是帮助他生成给定范围内的所有质数。【输入数据】有多组数据。输入数据第一行是一个整数T(T<=10),表示测试数据的组数。接下来T行,每行有两整数m,n,表示要求生成质数的范围是[m,n]【输出数据】对于每一组测试数据,输出所有在[m,n]中的质数p,一行一个。不同测试数据之间用一个空行分隔。【样例输入】21 103 5【样例输出】2357...原创 2019-07-08 14:37:48 · 1475 阅读 · 0 评论 -
数字对
题目描述对于一个数字对(a,b),我们可以通过一次操作将其变为新数字对(a+b,b)或(a, a+b)。 给定一正整数 n,问最少需要多少次操作可将数字对(1,1)变为一个数字对, 该数字对至少有一个数字为 n。输入格式第一行一个正整数 n输出格式一个整数表示答案。数据范围对于 30%的数据, 1<=n<=1000 对于 60%的数据, 1<=n<=20000...原创 2019-07-13 10:46:21 · 662 阅读 · 0 评论 -
同余方程【洛谷P1082】
【题目描述】求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。【输入输出格式】输入格式:输入只有一行,包含两个正整数 a, b,用一个空格隔开。输出格式:输出只有一行,包含一个正整数 x0,即最小正整数解。输入数据保证一定有解。【输入输出样例】输入样例#1:3 10输出样例#1:7【说明】对于 40%的数据,2 ≤b≤ 1,000;对于 60%的数据,...原创 2019-07-09 20:36:41 · 183 阅读 · 0 评论 -
青蛙的约会【洛谷P1516】
题目描述两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面的。为了帮助这两只乐...原创 2019-07-09 21:27:37 · 101 阅读 · 0 评论 -
奶牛分厩【洛谷P1154】
题目描述农夫约翰有N(1≤N≤5000)头奶牛,每头奶牛都有一个唯一的不同于其它奶牛的编号sis_isi,所有的奶牛都睡在一个有K个厩的谷仓中,厩的编号为0到K−1。每头奶牛都知道自己该睡在哪一个厩中,因为约翰教会了它们做除法,SimodK的值就是第i头奶年所睡的厩的编号。给出一组奶牛的编号,确定最小的K使得没有二头或二头以上的奶牛睡在同一厩中。输入输出格式输入格式:第一行一个正整数N...原创 2019-07-14 22:11:36 · 549 阅读 · 0 评论 -
最大公约数
题目描述一天,小 Y 意外得到了一些糖果。小 Y 是个很大方的人,于是,他决定把一些糖果分给他的朋友们。小 Y 将糖果分成了 nnn 份,第 iii 份有 aia_iai 颗糖果。小 Y 有 kkk 个朋友,于是他准备选择其中的 kkk 份,送给他的朋友们。但是,考虑到这样分的话,每个朋友送的糖果数不一样,分到的糖果少的人就会不高兴。于是,小 Y 决定,送给每个人的糖果数都是这 kkk 份糖...原创 2019-07-08 14:38:24 · 265 阅读 · 0 评论 -
一元三次方程求解【洛谷P1024】
题目描述有形如:ax3+bx2+cx1+dx0=0这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d均为实数),并约定该方程存在三个不同实根(根的范围在−100至100之间),且根与根之差的绝对值≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。提示:记方程f(x)=0,若存在2个数x1和x2,且x1<x2,f(x1)×f(x2)&...原创 2019-07-18 13:22:38 · 346 阅读 · 0 评论 -
Hankson的趣味题【洛谷P1072】
题目描述Hanks 博士是 BT(Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫 Hankson。现在,刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上,老师讲解了如何求两个正整数 c1和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练地掌握了这些知识,他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”,这个问题是这样的...原创 2019-08-09 18:00:08 · 147 阅读 · 0 评论 -
洛谷P1069 细胞分裂
题目描述HanksHanksHanks 博士是 BTBTBT (Bio−TechBio-TechBio−Tech,生物技术) 领域的知名专家。现在,他正在为一个细胞实验做准备工作:培养细胞样本。HanksHanksHanks 博士手里现在有 NN N种细胞,编号从 1−N1-N1−N,一个第 ii i种细胞经过 111 秒钟可以分裂为SiS_iSi个同种细胞(SiS_iSi为正整数)。...原创 2019-09-03 23:28:59 · 260 阅读 · 0 评论