ESTHERWXY的博客

【题目描述】你的任务就是帮助他生成给定范围内的所有质数。【输入数据】有多组数据。输入数据第一行是一个整数T(T<=10)，表示测试数据的组数。接下来T行，每行有两整数m,n，表示要求生成质数的范围是[m,n]【输出数据】对于每一组测试数据，输出所有在[m,n]中的质数p，一行一个。不同测试数据之间用一个空行分隔。【样例输入】21 103 5【样例输出】2357...

题目描述对于一个数字对(a,b)，我们可以通过一次操作将其变为新数字对(a+b,b)或(a, a+b)。 给定一正整数 n，问最少需要多少次操作可将数字对(1,1)变为一个数字对， 该数字对至少有一个数字为 n。输入格式第一行一个正整数 n输出格式一个整数表示答案。数据范围对于 30%的数据， 1<=n<=1000 对于 60%的数据， 1<=n<=20000...

【题目描述】求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。【输入输出格式】输入格式：输入只有一行，包含两个正整数 a, b，用一个空格隔开。输出格式：输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。【输入输出样例】输入样例#1：3 10输出样例#1：7【说明】对于 40%的数据，2 ≤b≤ 1,000；对于 60%的数据，...

题目描述两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐...

题目描述农夫约翰有N(1≤N≤5000)头奶牛，每头奶牛都有一个唯一的不同于其它奶牛的编号sis_isi​，所有的奶牛都睡在一个有K个厩的谷仓中，厩的编号为0到K−1。每头奶牛都知道自己该睡在哪一个厩中，因为约翰教会了它们做除法，SimodK的值就是第i头奶年所睡的厩的编号。给出一组奶牛的编号，确定最小的Ｋ使得没有二头或二头以上的奶牛睡在同一厩中。输入输出格式输入格式：第一行一个正整数N...

题目描述一天，小 Y 意外得到了一些糖果。小 Y 是个很大方的人，于是，他决定把一些糖果分给他的朋友们。小 Y 将糖果分成了 nnn 份，第 iii 份有 aia_iai​ 颗糖果。小 Y 有 kkk 个朋友，于是他准备选择其中的 kkk 份，送给他的朋友们。但是，考虑到这样分的话，每个朋友送的糖果数不一样，分到的糖果少的人就会不高兴。于是，小 Y 决定，送给每个人的糖果数都是这 kkk 份糖...

题目描述有形如：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)&...

题目描述Hanks 博士是 BT(Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数 c1和 c2​ 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”，这个问题是这样的...

题目描述HanksHanksHanks 博士是 BTBTBT (Bio−TechBio-TechBio−Tech，生物技术) 领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。HanksHanksHanks 博士手里现在有 NN N种细胞，编号从 1−N1-N1−N，一个第 ii i种细胞经过 111 秒钟可以分裂为SiS_iSi​个同种细胞（SiS_iSi​为正整数）。...