JUNSON818的博客

Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。Hanks 博士手里现在有 NN 种细胞，编号从 1-N1−N，一个第 ii 种细胞经过 11 秒钟可以分裂为 S_iSi​ 个同种细胞（ S_iSi​ 为正整数）。现在他需要选取某种细胞的一个放进培养皿，让其自由分裂，进行培养。一段时间以后，再把培养皿中的所有细胞平均分入 MM 个试管，形成 MM 份样本，用于实验。Hanks 博士的试管数 MM 很大，普通的计算机的基本数据类型无

在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有 14981498 人，反对的有 902902 人，那么赞同与反对的比例可以简单的记为 1498:9021498:902。不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大，难以一眼看出它们的关系。对于上面这个例子，如果把比例记为 5:35:3 ，虽然与真实结果有一定的误差，但依然能够较为准确地反映调查结果，同时也显得比较直观。现给出支持人数 AA ，反对人数 BB ，以及一个上

输入二个正整数 x_0,y_0( 2 \le x_0 < 100000, 2 \le y_0 \le 1000000 )x0​,y0​(2≤x0​

笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设 maxnmaxn 是单词中出现次数最多的字母的出现次数， minnminn 是单词中出现次数最少的字母的出现次数，如果 maxn-minnmaxn−minn 是一个质数，那么笨小猴就认为这是个 Lucky Word，这样的单词很可能就是正确的答案。输入格式只有一行，是一个单词，其中只可能出现小写字母，并且长度小于 100100 。输出格式共两行，

已知正整数 n是两个不同的质数的乘积，试求出两者中较大的那个质数。输入格式一个正整数 n。输出格式一个正整数 p ，即较大的那个质数。数据范围n≤2×10^9格式说明输出时每行末尾的多余空格，不影响答案正确性输入、输出要求要求使用「文件输入、输出」的方式解题，输入文件为 ，输出文件为 样例输入21样例输出7......

高利贷是指索取特别高额利息的贷款。假设某高利贷的月利息是6\%6%，某人贷款1000010000元，第一个月过后，此人需要还10000\times (1+6\%)=1060010000×(1+6%)=10600元，第二个月需要还10600\times(1 + 6\%)=1123610600×(1+6%)=11236元，如此计算下去，也就是高利贷每个月的利息会作为下个月的本金，这也是高利贷的一个重要特征。某人借该高利贷xx元，求nn个月以后此人需要还多少钱。前面已经解决过这题，现...

如果两字符串aa,bb满足下面两个条件之一，我们称aa弱等于bb，或者bb弱等于aa。aa等于bb； aa，bb的长度相同，并且长度都为偶数，把字符串aa串从正中间拆开，拆成a_1a1​，a_2a2​，同样把bb串拆成b_1b1​，b_2b2​。a_1a1​弱等于b_1b1​并且a_2a2​弱等于b_2b2​，或者a_1a1​弱等于b_2b2​并且a_2a2​弱等于b_1b1​。输入格式输入共两行，每行一个字符串，字符串只包含小写字母...

阿克曼（Ackmann）函数 A(m,n)A(m,n) 中，m,nm,n 的取值范围是 (m \le 3, n \le 10)(m≤3,n≤10)，函数定义为：\displaystyle A(m,n)= \begin{cases} n+1 && m=0 \\ A(m-1,1) && m>0,n=0 \\ A(m-1,A(m,n-1)) && m,n>0 \end{cases}A(m,n)=⎩⎪⎪⎨⎪⎪⎧​n+1A(m−1,1)A(m−1,A(m

有一个函数的定义如下⎪⎪⎪⎪⎨⎪⎪⎪⎪⎧​ 013f( 2x​ )−13f( 2x+1​ )−1​ ​ x≤0x=1x>1 and x%2=0x>1 and x%2=1​ 其中xx为整数。输入格式输入一个整数x(-10^5 \le x \le 10^5)x(−105≤x≤105)。输出格式输出函数f(x)f(x)值。格式说明输出时每行末尾的多余空格，不影响答案...

相信小伙伴们都学过斐波那契数列，它是这样的一个数列：1,1,2,3,5,8,13,21\cdots1,1,2,3,5,8,13,21⋯。用 f_nfn​ 表示斐波那契数列的第 nn 项，则有：f_1 = f_2 = 1f1​=f2​=1，f_n = f_{n-1} + f_{n-2} (n>2)fn​=fn−1​+fn−2​(n>2)。为了提高难度，蒜头君决定修改公式，如下：用 f_nfn​ 表示新数列的第 nn 项，则有：f_1 = f_2 = 1f1​=f2​=1，f_n =a

我们有NN个正整数，均小于1000010000。现在需要将这些正整数按照该正整数每一位数字相加的和从小到大排序，即该正整数的每一位数字相加的和越小排位越靠前。如果各位相加和相等，则按照正整数的值从小到大排序。输入格式输入有22行第一行为一个整数NN，0 < N < 1010<N<101； 第二行为用空格隔开的NN个正整数，均小于1000010000。输出格式输出有11行，为按照题目要求排序后的NN个正整数，用空格隔开。格式说明输出...

对于给定的nn个字符串，进行如下的排序：首先按字符串长度从小到大排序 当字符串长度相同时，按字典序从小到大排序现在，你需要编程实现这样的排序功能。输入格式输入有n + 1n+1行： 第一行为一个整数nn，0 < n \le 100000<n≤10000； 接下来nn行，每行有一个字符串，字符串的长度均不超过10001000。 输出格式输出nn行，依次为按照题目要求排序后的字符串，每行一个。格式说明输出时每行末尾的多余空格，不影响...

请你实现一个函数Max，该函数传入一个数组aa以及这个数组的长度nn，返回这个数组最大的值。主函数已经实现好了，你无法更改。你只需要在合适的地方实现函数即可。输入格式第一行输入一个整数nn，接下来一行输入nn个整数，用空格隔开。输出格式输出数组中最大的值。格式说明输出时每行末尾的多余空格，不影响答案正确性样例输入51 3 5 7 9样例输出9#include <iostream>using namespace...

请你实现一个函数pow，该函数传入一个整数nn，返回2^n2n的值。主函数已经实现好了，你无法更改。你只需要在合适的地方实现函数即可。输入格式输入一个整数n(0 \le n \le 63)n(0≤n≤63)。输出格式输出2^n2n的值。格式说明输出时每行末尾的多余空格，不影响答案正确性样例输入4样例输出16#include <iostream>using namespace std;unsigned long lon...

小蒜的老师希望知道班上的信息学尖子生的水平如何。老师请小蒜同学帮忙算出班上信息学成绩前KK名的平均成绩。输入格式输入共有三行：第一行：为小蒜所在班级的人数NN（其中1\leq N\leq 301≤N≤30）； 第二行：为NN个用11个空格隔开的信息学分数（其中分数为700700及以内正整数）； 第三行：老师想计算平均数的尖子生人数KK。输出格式输出一行共一个实数，为信息学分数前KK名同学的分数平均数。四舍五入保留两位小数。格式说明输出时每行末尾的多余空...

某小学举办了一场校内的信息学竞赛选拔赛。现在同学们的成绩都出来了，负责信息学竞赛的老师需要确定最终选拔赛的获奖名单。为了鼓励大家，老师希望获奖人数不少于参赛总人数的一半。因此，老师需要确定一个获奖分数线，所有得分在分数线及以上的同学可以获奖。在满足上面条件的情况下，老师希望获奖分数线越高越好。请同学们通过程序设计的方法来解决以上问题，确定获奖分数线和总获奖人数。输入格式第一行为一个整数nn表示参赛总人数。第二行为nn个整数，分别表示n(1 \le n \le 100000)n(...

蒜头君很无聊，他想对数组中的某些元素进行排序。现在我们有NN个数，他想先将数组中第l_{1}l1​到第r_{1}r1​的数字按从小到大的顺序排序。再将数组中第l_{2}l2​到第r_{2}r2​的数字按从大到小的顺序排序。我们帮他算一算数组排序后的结果吧~输入格式第一行五个整数N, l_1, r_1, l_2, r_2N,l1​,r1​,l2​,r2​，其中0 < l_1 < r_1 < N, 0 < l_2 < r_2 < N0&...

蒜头君有一个罐子，里面装着红的、绿的、蓝的玻璃珠若干，分别用R、G、B表示。蒜头君希望把它们排成一行，并且按照字典序排列（即B->G->R的顺序）。然后以一红二绿三蓝为一组串成一串幸运珠，多余的放回罐子里，那么他能串成多少串幸运珠呢？输入格式输入为一行，是一个由若干个R、G、B乱序组成的字符串，长度小于1000010000，每个字母至少出现一次。输出格式 输出共22行; 第11行是排序完成后的字符串； 第22行是一个整数，为...

小蒜的学校设计了很多的标语，但是中间很多地方都把No_smoking写成了Ban_smoking。请你找到这些错误并将他们替换成正确的结果。输入格式输入第一行为NN表示总共的标语数量。之后的NN行每行有一个待处理的标语。每个标语中不带有任何的空格。输出格式输出为NN行，为经过处理后的所有的标语。输出顺序与输入时保持一致。格式说明输出时每行末尾的多余空格，不影响答案正确性样例输入4Ban_smoking_is_goodYes,We_are...

话说猴王的徒弟小猴在他的辅导下修炼成仙，然而小猴任在继续努力修炼中，现在的水平已超过猴王（这似乎不符合常理……） 但小猴绝不是白眼狼，不会凭着自己高强的法力与猴王斗争，反而满怀报恩的思想，他一直等待着机会的降临……终于一天，一位强大的妖魔趁小猴外出的时候，夺走了猴王（一是因为他法力不够，二是因为他已经衰老），将猴王关进了妖洞，小猴回来得知后决定去营救师父。来到师父所在的妖洞外，发现妖洞安装了带有数字密码盘电子门。小猴略显神通，用魔法得知了此门的密码，是一个由字母组成的字符串，可是密码盘上只能输入数字啊，

一个名单里面有大型机械的很多零部件名，但是由于制作这个名单的人习惯不太好，零部件的名称的大小写很混乱。有的是大写字母开头，有些是小写字母开头，零部件名称中间的字符也是大小写混乱。请你设计程序，将名单上零部件的名称都变为开头字母大写，后面字母全小写的形式。输入格式输入第一行只有一个正整数 NN，表示名单上的零部件（1\leq N\leq 1001≤N≤100）。之后的 NN 行：为 NN 个零部件的名称。输出格式输出为 NN 行，为所有 NN 个零部件的名称，首字母为大写，后面的字母为

从键盘输入任意的一个字符串AA，其长度LL不小于66，同时再输入一个整数NN（其中：N<LN<L）作为插入点，以及任意的一个字符串BB，其长度为L_1L1​（其中：L_1<LL1​<L），现要求完成下列功能：计算字符串AA的长度LL； 查找字符串AA中，从左到右第一个出现字母aa的位置； 在NN点处，插入字符串BB后，将得到一个新字符串，请计算并输出最后的字符串。输入格式输入包括三行：第一行：长度为LL的字符串A(L\geq...

本题是 2010 年北京市赛原题五年级一班全体学生做一个游戏，有nn张纸牌,每张纸牌上分别标注着11、22、33、44……nn个数字，初始时纸牌数字面朝上。全班同学先将11的倍数的纸牌翻过来，然后再将22的倍数的纸牌再翻过来，一直翻到nn的倍数的纸牌。统计翻到最后数字面向下的纸牌分别是哪些？例如，有11、22、33张纸牌，开始时纸牌数字面朝上，第一次翻转11的倍数，将所有序号为11的倍数的纸牌翻转；第二次翻转22的倍数，将所有序号是22的倍数的纸牌再翻转；第三次...

从键盘输入一个长度大于1010的字符串，现要求：将字符串中的所有大小写字母都改写成该字母的下一个字母。如：最后一个小写字母z改写成字母a；最后一个大写字母Z改写成A，其他字符依照原有顺序不变。输入格式输入只有一行，包含 11 个任意的不带有空格的字符串（其长度在 1010 到 10001000 之间）。输出格式输出只有一行，即为满足条件的字符串。样例输入ABCDZ123abcdefz样例输出BCDEA123bcdefga#includ...

输入一个字符串，然后把这个字符串反转输出。输入格式输入一行一个字符串，不包含空格。输出格式输出这个字符串的反转。格式说明输出时每行末尾的多余空格，不影响答案正确性样例输入1234567890样例输出0987654321#include <iostream>#include <string>using namespace std;int main() { string a; cin>>a;

输入一个字符串，统计其中字符A的数量并且输出。输入格式输入共有一行，为一个不带空格的字符串（其中字符数不超过100100）。输出格式输出一行，包含一个整数，为输入字符串中的A的数量。样例输入1AabdkeaoektA样例输出12样例输入2sdaopjsapojr样例输出20...

从键盘输入一个位数可能最多达到 1000010000 的整数，判断它是否是一个偶数，如果是偶数则输出 YES 否则输出 NO。注意：long long也存不下这么大的数字。输入格式输入只有一行，包含 11 个正整数（其长度在 11 到 1000010000）。输出格式输出只有一行，如果是偶数则输出 YES 否则输出 NO。格式说明输出时每行末尾的多余空格，不影响答案正确性样例输入1231393713904样例输出YES#include <iostr