LiXiang666

蓝桥杯

acm集锦(1) c/c++(36) Java(2) mos(1) PTA(1) python(26) Virtual Judge(6) 数据结构(13) 未归档(11)

/ 注册

全部文章 / 蓝桥杯（共29篇）

算法提高 change

问题描述　　数组A***有n个元素，初始全为0。你可以对数组进行两种操作：1、将数组中的一个元素加1；2、将数组中所有元素乘2。求将数组A从初始状态变为目标状态B所需要的最少操作数。输入格式　　第一行一个正整数n表示数组中元素的个数第二行n个正整数表示目标状态B中的元素输出格式　　输出...

2019-05-12

0 361

排列数 s

问题描述　　0、1、2三个数字的全排列有六种，按照字母序排列如下：　　012、021、102、120、201、210 　　输入一个数n 　　求0~9十个数的全排列中的第n个（第1个为0123456789）。输入格式　　一行，包含一个整数n 输出格式　　一行，包含一组10个数字的全排列样例...

2019-04-30

0 425

算法提高 c++_ch04_02_修正版

【题目描述】　　实现一个时间类Time。将小时，分钟和秒存储为int型成员变量。要求该类中包含一个构造函数，访问用的函数，一个推进当前时间的函数adv()，一个重新设置当前时间（即将当前时间设为00:00:00）的函数reset()和输出结果函数print()。注意时间按数字式电子表格式显示，即...

2019-04-29

0 444

周期字串（%）

问题描述　　右右喜欢听故事，但是右右的妈妈总是讲一些“从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事，讲的什么呢？从前有座山……”这样循环的故事来搪塞右右。　　我们定义，如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的，那么这个字符串就叫做周期为k的串。　　例如: 　　...

2019-04-25

0 439

阶乘末尾（高精度）

问题描述　　给定n和len，输出n!末尾len位。输入格式　　一行两个正整数n和len。输出格式　　一行一个字符串，表示答案。长度不足用前置零补全。样例输入 6 5 样例输出 00720 数据规模和约定　　n<=30, len<=10。 #include<iost...

2019-04-23

0 358

算法训练字串统计

问题描述　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式　　第一行一个数字L。　　第二行是字符串S。　　L大于0，且不超过S的长度。输出格式　　一行，题目...

2019-04-21

0 467

算法训练连续正整数的和（枚举）

问题描述　　78这个数可以表示为连续正整数的和，1+2+3，18+19+20+21，25+26+27。　　输入一个正整数 n(<=10000) 　　输出 m 行(n有m种表示法)，每行是两个正整数a，b，表示a+(a+1)+…+b=n。　　对于多种表示法，a小的方案先输出。样例输入 7...

2019-04-17

0 593

算法训练区间k大数查询

问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K...

2019-04-14

0 368

分数拆分（枚举）

现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y. 解析：经典的枚举题。由于x>=y,有1/x<=1/y,因此1/k-1/y<=1/y，即y<=2k.这样，只需要在2k范围之内枚举y，然后根据y尝试计算出x即可。样例输入 2 12 ...

2019-04-13

0 427