08 2022 档案
摘要：题目描述 给定一个字符串，在字符串中找到第一个连续出现至少k次的字符。 输入格式 第一行包含一个正整数k，表示至少需要连续出现的次数。1 ≤ k ≤ 1000。 第二行包含需要查找的字符串。字符串长度在1到2500之间，且不包含任何空白符。 输出格式 若存在连续出现至少k次的字符，输出该字符；否则输
阅读全文
摘要：题目描述 原题来自：NOIP 2012 普及组 已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。 输入格式 输入只有一行，包含一个正整数 n 。 输出格式 输出只有一行，包含一个正整数 p ，即较大的那个质数。 输入样例 21 输出样例 7 数据范围与提示 数据范围与提示： 对于 30
阅读全文
摘要：题目描述 任意输入两个正整数m,n(1<m<n≤5000)，依次输出m到n之间每个数的最大质因子(包括m和n；如果某个数本身是质数，则输出这个数自身)。 输入格式 一行，包含两个正整数 m 和 n ，其间以单个空格间隔。 输出格式 一行，每个整数的最大质因子，以逗号间隔。 输入样例 5 10 输出样
阅读全文
摘要：题目描述 将一个十进制数 a 转换成任意B进制数 ,进制小于16.（采用递归实现） 输入格式 一行两个数，分别表示a,B. 输出格式 一个B进制数 输入样例 31 16 输出样例 1F #include<iostream> #include<cstring> using namespace std;
阅读全文
摘要：题目描述 一般来说，一个正整数可以拆分成若干个正整数的和。例如，1=11=1，10=1+2+3+410=1+2+3+4 等。对于正整数 nn 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，nn 被分解为了若干个不同的 22 的正整数次幂。注意，一个数 xx 能被表示成 22 的正整数次
阅读全文
摘要：题目描述 小 K 同学向小 P 同学发送了一个长度为 8 的 01 字符串来玩数字游戏，小 P 同学想要知道字符串中究竟有多少个 1。 注意：01 字符串为每一个字符是 0 或者 1 的字符串，如“101”（不含双引号）为一个长度为 3 的 01 字符串。 输入格式 输入文件只有一行，一个长度为 8
阅读全文
摘要：题目描述 Alice 有一个边长为 aa 的正方形，Bob 有一个长宽分别为 b,cb,c 的矩形，请你告诉他们俩谁的图形面积更大。 输入格式 仅一行三个正整数 a,b,ca,b,c 输出格式 输出仅一行一个字符串，若正方形面积大则输出 Alice，否则输出 Bob。 输入输出样例 输入 5 4 6
阅读全文
摘要：题目描述 红太阳幼儿园有 nn 个小朋友，你是其中之一。保证 n \ge 2n≥2。 有一天你在幼儿园的后花园里发现无穷多颗糖果，你打算拿一些糖果回去分给幼儿园的小朋友们。 由于你只是个平平无奇的幼儿园小朋友，所以你的体力有限，至多只能拿 RR 块糖回去。 但是拿的太少不够分的，所以你至少要拿 LL
阅读全文
摘要：【问题描述】 八戒押x两银子，猫掌柜给定一个乱序数组arr，长度为N，有正数也有负数，正数表示赢钱，负数表示输钱。求arr的一个连续子数组，使得子数组的和最大，这样八戒才能尽可能的赢钱。这个和最大的子数组叫做最大子段和。 输入：第一行有两个数字，分别是x和N，用空格隔开，1<=x,N<=100000
阅读全文
摘要：【问题描述】 有一个长度为N的乱序数组，请找到一个子序列，使得这个子序列元素的值依次递增，并且这个子序列的长度最长。注意，数组一旦给定，每个元素的位置就确定了，不可以交换元素位置。 输入：第一行有一个数字N，表示数组的长度，1<=N<=1000，第二行有N个整数，用空格隔开 输出：由于最长递增子序列
阅读全文
摘要：【问题描述】 自从八戒发现了魔法森林的秘密，他就开始了“贪婪的小生意”。他开了一个黑店，专门倒卖各种珠宝,今日卖完次日偷,八戒的耳朵已经装不下赚得这些碎银子了。假设八戒手里有v种价值不同的宝石,买家想要购买价值n元的宝石若干, 请问有八戒有多少种销售方式呢？注: 假设每种宝石的数量是无穷的。 输入:
阅读全文
摘要：【问题描述】 八戒在魔法森林游玩时，不慎迷路，沿着小溪路走下去，不知不觉来到一个洞口前。八戒壮着胆子进入洞中，走了几十步，竟豁然开朗。原来洞中深处是无尽的宝藏，八戒立刻来了精神，准备占为己有。可是八戒背包容量有限，最多可装入m千克的物品。八戒仙术不精，只能对部分宝物的价值与分量完成预估，预估后八戒获
阅读全文
摘要：【问题描述】 八戒在魔法森林游玩时，不慎迷路，沿着小溪路走下去，不知不觉来到一个洞口前。八戒壮着胆子进入洞中，走了几十步，竟豁然开朗。原来洞中深处是无尽的宝藏，八戒立刻来了精神，准备占为己有。可是八戒背包容量有限，最多可装入m千克的物品。八戒仙术不精，只能对部分宝物的价值与分量完成预估，预估后八戒获
阅读全文
摘要：题目描述 一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块，并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种些树并指定了三个号码B，E，T。这三个数表示该居民想在B和E之间最少种T棵树。当然，B≤E，居民必须记住在指定区不能种多于区域地
阅读全文
摘要：题目描述 设有n个活动的集合E={1,2,..,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi，且si<fi。如果选择了活动i，则它在时间区间[si,fi)内占用资源。若区间[si,fi)
阅读全文
摘要：题目描述 给定一个完全由数字字符（‘0’,‘1’,‘2’,…,‘9’）构成的字符串str，请写出str的p型编码串。例如：字符串122344111可被描述为"1个1、2个2、1个3、2个4、3个1"，因此我们说122344111的p型编码串为1122132431；类似的道理，编码串101可以用来描述
阅读全文
摘要：【问题描述】 给定长度为N的乱序数组，请结合刚刚的程序，实现归并排序，使得数组升序排列。1<=N<=103 【输入】 第一行为一个数字N，表示数组的长度，第二行为N个数字，用空格隔开 【输出】 排序后的数组，数字之间用空格隔开 【样例输入】 8 60 71 49 11 82 49 3 66 【样例输
阅读全文
摘要：【问题描述】 有一个长度为N的数组，其中，[1,mid]区间已经有序，[mid+ 1,N]区间也已经有序，请把整个数组排成有序序列。 【输入】 第一行有两个数字，分别是数组长度N以及分界点mid, 1<=mid<N<=106。第二行有N个数字，用空格隔开 【输出】 排序之后的数组，数字之间用空格隔开
阅读全文
摘要：【问题描述】 请用"快速排序算法”为若干个小动物的身高进行从低到高的排序。 输入: 第一行,一个整数n ,表示有n个数据,接下来n个大小不同的数字。 输出: 递增序列。 【样例输入】 7 5 3 6 2 1 7 4 【样例输出】 1 2 3 4 5 6 7 #include<iostream> us
阅读全文
摘要：利用字母可以组成一些美丽的图形，下面给出了一个例子： ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。 输入格式 输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。 输出格式 输出
阅读全文
摘要：自从小蓝学会编程之后，他酷爱用编程的方式写字。你能帮助他写出字母"Y"吗？ 输入：整数10（1<n<50）。 输出：输出高度为2n-1行的大写字母"Y"。 #include <iostream> using namespace std; int main() { int n; cin>>n; int
阅读全文
摘要：【问题描述】 白龙马被封印在了一座棋盘之中,它在棋盘的格点间进行艰难的“日字”移动。白龙马所处地点和出口的位置每隔一个时辰就会变换,这大大增加了白龙马逃脱的难度...假设白龙马处于A点(x,y) ,唯- -的逃脱出口是点B.那么给定棋盘的行列值m, n，请你编程计算一下出口B点出现在哪些位置时,白龙
阅读全文
摘要：【问题描述】 已知地图中的描述，是根据陆地和海水交错排布的，其中数字1表示陆地，0表示海水，被水围起来的区域称为"岛屿”。已知师徒四人处在(m, n)点，请你按照八戒的提示编写程序，计算所在岛屿的面积。(注: 地图使用二维数组存储，地图的大小不超过50*50)。 输入: 四个整数m,n,x,y,其中
阅读全文
摘要：题目描述 编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在10×10的二维数组中，有“*”围住了15个点，因此面积为15。 输入格式 10×10的图形。 输出格式 输出面积。 输入样例 0 0 0 0 0 0 0 0 0 0 0
阅读全文
摘要：题目描述 输入两个字符串，验证其中一个串是否为另一个串的子串。 输入格式 输入两个字符串， 每个字符串占一行，长度不超过200且不含空格。 输出格式 若第一个串s1是第二个串s2的子串，则输出(s1) is substring of (s2) 否则，若第二个串s2是第一个串s1的子串，输出(s2)
阅读全文
摘要：【问题描述】 唐僧师徒在取经路上再一次走失了,这一次狡猾的妖怪将唐僧藏入了形如迷宫的洞穴中。已知妖怪洞穴是一个n*m的矩形, 其中有一些假山堵路。请根据给出的搜索起点和师傅的位置,计算出以最快速度(经过的格子最少)救出师傅的方法。 输入: 第一行是两个正整数n，m(2<N<10)后面包含n行m列由0
阅读全文
摘要：【问题描述】 路取经辛苦，难免偶遇“黑店" ，这不,由于八戒的粗心大意,师徒四人在一家旅店欠下“巨款”, 白纸黑字竟写得明明白白。唐僧只好组织徒弟们, 给黑店老板当起了小工。旅店有很多的工作, 比如刷碗,做饭,洗衣服,扫地,收拾房间等等。每一项工作的工资都不相同,而且老板规定同一个工作,只能由不同的
阅读全文
