数论
ESTHERWXY
这个作者很懒,什么都没留下…
展开
-
质数生成器
【题目描述】 你的任务就是帮助他生成给定范围内的所有质数。 【输入数据】 有多组数据。 输入数据第一行是一个整数T(T<=10),表示测试数据的组数。 接下来T行,每行有两整数m,n,表示要求生成质数的范围是[m,n] 【输出数据】 对于每一组测试数据,输出所有在[m,n]中的质数p,一行一个。不同测试数据之间用一个空行分隔。 【样例输入】 2 1 10 3 5 【样例输出】 2 3 5 7...原创 2019-07-08 14:37:48 · 1430 阅读 · 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 · 634 阅读 · 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 · 161 阅读 · 0 评论 -
青蛙的约会【洛谷P1516】
题目描述 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面的。为了帮助这两只乐...原创 2019-07-09 21:27:37 · 92 阅读 · 0 评论 -
奶牛分厩【洛谷P1154】
题目描述 农夫约翰有N(1≤N≤5000)头奶牛,每头奶牛都有一个唯一的不同于其它奶牛的编号sis_isi,所有的奶牛都睡在一个有K个厩的谷仓中,厩的编号为0到K−1。每头奶牛都知道自己该睡在哪一个厩中,因为约翰教会了它们做除法,SimodK的值就是第i头奶年所睡的厩的编号。 给出一组奶牛的编号,确定最小的K使得没有二头或二头以上的奶牛睡在同一厩中。 输入输出格式 输入格式: 第一行一个正整数N...原创 2019-07-14 22:11:36 · 500 阅读 · 0 评论 -
最大公约数
题目描述 一天,小 Y 意外得到了一些糖果。小 Y 是个很大方的人,于是,他决定把一些糖果分给他的朋友们。 小 Y 将糖果分成了 nnn 份,第 iii 份有 aia_iai 颗糖果。小 Y 有 kkk 个朋友,于是他准备选择其中的 kkk 份,送给他的朋友们。但是,考虑到这样分的话,每个朋友送的糖果数不一样,分到的糖果少的人就会不高兴。于是,小 Y 决定,送给每个人的糖果数都是这 kkk 份糖...原创 2019-07-08 14:38:24 · 247 阅读 · 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 · 321 阅读 · 0 评论 -
Hankson的趣味题【洛谷P1072】
题目描述 Hanks 博士是 BT(Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫 Hankson。现在,刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上,老师讲解了如何求两个正整数 c1和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练地掌握了这些知识,他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”,这个问题是这样的...原创 2019-08-09 18:00:08 · 133 阅读 · 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 · 249 阅读 · 0 评论