JUNSON818的博客

原创 c++初赛题目

dfd

原创 [NOIP 2009] 细胞分裂

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

原创 [NOIP 2014] 比例简化

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

原创 [NOIP 2001] 最大公约数和最小公倍数问题

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

原创 [NOIP 2008] 笨小猴

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

原创 [NOIP 2012] 质因数分解

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

原创 整数排序进阶（选做）

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

原创 递归函数 III

有一个函数的定义如下⎪⎪⎪⎪⎨⎪⎪⎪⎪⎧​ 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)值。格式说明输出时每行末尾的多余空格，不影响答案...

原创 -最大的数-

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

原创 字符串排序

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

原创 -幂级数-

请你实现一个函数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...

原创 斐波那契数列？

相信小伙伴们都学过斐波那契数列，它是这样的一个数列：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

原创 阿克曼函数

阿克曼（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

原创 交叉排序-

蒜头君很无聊，他想对数组中的某些元素进行排序。现在我们有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行是一个整数，为...

原创 -高利贷-

高利贷是指索取特别高额利息的贷款。假设某高利贷的月利息是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​。输入格式输入共两行，每行一个字符串，字符串只包含小写字母...

原创 -分数线-

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

原创 前 K 名的平均数

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

原创 -字符串-

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

原创 规范化名字

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

原创 -密码翻译-

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

原创 禁止吸烟-

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

原创 -字符反转-

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

原创 -字符串-

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

原创 -翻纸牌-

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

原创 大数的奇偶性判断

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

原创 字符串中 A 的数量

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

原创 ----整除------

给定一个正整数N，问从1到N，哪个整数可以被2整除次数最多。答案唯一。所谓被2整除次数，以下为例：-6可以被2整除1次：6→3-8可以被2整除3次：8→4→2→1-3可以被2整除0次#include<iostream>#include<fstream>#include<string>#include<cstring>#include<algorithm>usin...

原创 斐波那契数列的第N项

斐波那契数列的定义如下：F(0) = 0，F(1) = 1，F(n) = F(n - 1) + F(n - 2) (n >= 2)(1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, ...)给出n，求F(n)，由于结果很大，输出F(n) % 1000000009的结果即可。输入格式输入1个数n(1 <= n <= 10^18)。输出格式输出F(n) % 1000000009的结果。输入样例11

原创 大数乘法 V2

给出2个大整数A,B，计算A*B的结果。输入格式第1行：大数A 第2行：大数B (A,B的长度 <= 100000，A,B >= 0）输出格式输出A * B输入样例123456234567输出样例28958703552#include <bits/stdc++.h>using namespace std;#define sz(s) int(s.size())#define super vector<int>namesp

原创 逆序数

逆序数已完成在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。输入格式第1行：N，N为序列的长度（n <= 50000) 第2 - N + 1行：序列中的元素（0 <= A[i] <= 10^9）输出格式输出逆序数输入样例42431输出样例.

原创 距离之和最小 V2

三维空间上有N个点, 求一个点使它到这N个点的曼哈顿距离之和最小，输出这个最小的距离之和。点(x1,y1,z1)到(x2,y2,z2)的曼哈顿距离就是|x1-x2| + |y1-y2| + |z1-z2|。即3维坐标差的绝对值之和。输入格式第1行：点的数量N。(2 <= N <= 10000) 第2 - N + 1行：每行3个整数，中间用空格分隔，表示点的位置。（-10^9 <= X[i], Y[i], Z[i] <= 10^9)输出格式输出最小曼哈顿距离之和。

原创 最慢的快排

小nod 新学了快速排序，并且学会了用random函数获取随机中枢避免最坏复杂度的出现。代码如下：voidQsort(inta[],intlow,inthigh){if(low>=high)return;intfirst=low;intlast=high;intkey_index=(rand()%(high-low+1))+low;swap(a[first],a[key_index]...

原创 问题 C: 网格涂色

题目描述有一个H行W列的网格矩阵。现在有N种颜色，编号1到N。- 对于每种颜色，即每个i(1≤i≤N)，恰好有ai个网格被涂成颜色i。这里a1+a2+...+aN=H×W- 对于每种颜色，即每个i(1≤i≤N)，所有被涂成第i种颜色的网格是联通的。找到一种网格矩阵的涂色方案，使得上述两个条件得以满足。可以证明，方案是存在的。输入第一行两个整数H和W。第二行一个整数N。第三行N个整数，a1,a2,...,aN。输出输出H...

原创 问题 B: 校准

题目描述小明在校准时钟的转速，他将 N 个时钟挂在墙上，每个时钟只有一个指针，初始时每个时钟的指针都指向 12点整。第 i 个时钟的指针旋转 360 度需要恰好 Ti 秒。现在所有时钟同时启动，问多少秒之后，所有时钟的指针再一次都指向 12 点整？输入第一行一个整数 N。接下来 N 行，每行一个整数代表 Ti。输出一行，一个整数表示答案。样例输入输出样例输入 #1223样例输出 #16样例输入 #25521050000500

原创 问题 A: 整除

题目描述给定一个正整数N，问从1到N，哪个整数可以被2整除次数最多。答案唯一。所谓被2整除次数，以下为例：-6可以被2整除1次：6→3-8可以被2整除3次：8→4→2→1-3可以被2整除0次输入输入一行，一个整数N。输出输出一行，一个整数表示答案。样例输入输出样例输入 #17样例输出 #14样例输入 #232样例输出 #232样例输入 #31样例输出 #3...

原创 2017桂城6年级(陈建均原文)

1、更多闰年数（a.cpp） 【题目描述】 在 smoj 网站上，有很多针对小学信息学入门的课程，把这些入门课程的题都刷 一遍并理解之后，你就算正式的信息学选手啦。例如课程 9 的某一道题是这样的 （附网址 http://smoj.nhedu.net/showproblem?id=1117）： 输入两个正整数 a 和 b，表示开始的年份和结束的年份，问从 a 年到 b 年有多少 闰年？闰年只需要满足如下两个条件之一： 1、能整除 400。 2、能整除 4，但不能整除 10

原创 CSP-J 2021

原创 任务执行顺序

有N个任务需要执行，第i个任务计算时占R[i]个空间，而后会释放一部分，最后储存计算结果需要占据O[i]个空间（O[i] < R[i]）。例如：执行需要5个空间，最后储存需要2个空间。给出N个任务执行和存储所需的空间，问执行所有任务最少需要多少空间。输入格式第1行：1个数N，表示任务的数量。（2 <= N <= 100000) 第2 - N + 1行：每行2个数R[i]和O[i]，分别为执行所需的空间和存储所需的空间。(1 <= O[i] < R[i] <