自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(12)
  • 收藏
  • 关注

原创 C++ 算法提高 翔集合

题目阅览 集合M至少有两个元素(实数),且M中任意两个元素差的绝对值都大于2,则称M为“翔集合”,已知集合S={1,2…,n},请求出n的子集中共有多少个翔集合。输入格式:输入共一行,一个整数n.(n>=2)输出格式:输出共一行,一个整数表示S的子集中共有多少个翔集合,由于个数可能过大,请输出这个值除以1000007的余数。样例输入14样例输出11题目简介我想以从数字1到10开始依次的翔集合来介绍,如下图所示:以上是1到10以内所有翔集合的个数,满足任意两个元素差的绝对值都大于2

2020-08-19 22:09:31 563

原创 蓝桥杯 C++ 奥运会开幕式

题目阅览 学校给高一(三)班分配了一个名额,去参加奥运会的开幕式。每个人都争着要去,可是名额只有一个,怎么办?班长想出了一个办法,让班上的所有同学(共有n个同学)围成一圈,按照顺时针方向进行编号。然后随便选定一个数m,并且从1号同学开始按照顺时针方向依次报数,1, 2, …, m,凡报到m的同学,都要主动退出圈子。然后不停地按顺时针方向逐一让报出m者出圈,最后剩下的那个人就是去参加开幕式的人。  要求:用环形链表的方法来求解。所谓环形链表,即对于链表尾结点,其next指针又指向了链表的首结点。基本思路是

2020-08-05 16:40:29 556

原创 C++ 蓝桥杯练习 算法提高 快乐司机

题目阅览 “嘟嘟嘟嘟嘟嘟  喇叭响  我是汽车小司机  我是小司机  我为祖国运输忙  运输忙”  这是儿歌“快乐的小司机”。话说现在当司机光有红心不行,还要多拉快跑。多拉不是超载,是要让所载货物价值最大,特别是在当前油价日新月异的时候。司机所拉货物为散货,如大米、面粉、沙石、泥土…  现在知道了汽车核载重量为w,可供选择的物品的数量n。每个物品的重量为gi,价值为pi。求汽车可装载的最大价值。(n<10000,w<10000,0<gi<=100,0<=pi&l

2020-07-22 22:24:36 467

原创 C++ 蓝桥杯练习 算法提高 天天向上

题目阅览 A同学的学习成绩十分不稳定,于是老师对他说:“只要你连续4天成绩有进步,那我就奖励给你一朵小红花。”可是这对于A同学太困难了。于是,老师对他放宽了要求:“只要你有4天成绩是递增的,我就奖励你一朵小红花。”即只要对于第i、j、k、l四天,满足i<j<k<l并且对于成绩wi<wj<wk<wl,那么就可以得到一朵小红花的奖励。现让你求出,A同学可以得到多少朵小红花。  输入格式  第一行一个整数n,表示总共有n天。第二行n个数,表示每天的成绩wi。  输出

2020-07-22 22:15:46 1093

原创 蓝桥杯 历年真题 正则问题 C++

题目阅览 考虑一种简单的正则表达式:  只由 x ( ) | 组成的正则表达式。  小明想求出这个正则表达式能接受的最长字符串的长度。  例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。  输入格式  一个由x()|组成的正则表达式。输入长度不超过100,保证合法。  输出格式这个正则表达式能接受的最长字符串的长度。样例输入1((xx|xxx)x|(x|xx))xx样例输出16样例说明  请严格按要求输出,不要画蛇添足地打印类似

2020-07-09 11:02:45 1255

原创 蓝桥杯 历届试题 小朋友排队 C++

题目阅览 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。  每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。  如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友第k次交换时,他的不高兴程度增加k。  请问,要让所有小朋友按从低到高排队,他们的不高兴程度之和最小是多少。  如果有两个小朋友身高一样,则他们谁站在谁前面是没有关

2020-06-10 23:08:25 1830

原创 蓝桥杯 历届试题 回文数字 C++

题目阅览 观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。  本题要求你找到一些5位或6位的十进制数字。满足如下要求:  该数字的各个数位之和等于输入的整数。  输入格式  一个正整数 n (10<n<100), 表示要求满足的数位和。  输出格式若干行,每行包含一个满足要求的5位或6位整数。  数字按从小到大的顺序排列。  如果没有满足条件的,输出:-1样例输入144样例输出199899

2020-06-10 22:55:47 370

原创 蓝桥杯 历届试题 幸运数 C++

题目阅览幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,…1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除,变为:1 _ 3 _ 5 _ 7 _ 9 …把它们缩紧,重新记序,为:1 3 5 7 9 … 。这时,3为第2个幸运数,然后把所有能被3整除的序号位置的数删去。注意,是序号位置,不是那个数本身能否被3整除!! 删除的应该是5,11, 17, …此时7为第3个幸运数,然后再删去序号位置能被7整除的(1

2020-06-10 22:49:47 1557

原创 蓝桥杯 历届试题 发现环 C++

题目阅览小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。  不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径,使得这些电脑上的数据传输出现了BUG。  为了恢复正常传输。小明需要找到所有在环路上的电脑,你能帮助他吗?  输入格式  第一行包含一个整数N。  以下N行每行两个整数a和b,表示a和b之间有一条

2020-05-27 22:14:40 295

原创 蓝桥杯 历届试题 Excel地址 C++

题目阅览Excel单元格的地址表示很有趣,它使用字母来表示列号。  比如,  A表示第1列,  B表示第2列,  Z表示第26列,  AA表示第27列,  AB表示第28列,  BA表示第53列,  …  当然Excel的最大列号是有限度的,所以转换起来不难。  如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢?  本题目即是要求对输入的数字, 输出其对应的Excel地址表示方式。  样例输入126  样例输出1Z样例输入22054样例输出2B

2020-05-27 21:57:42 292

原创 蓝桥杯 历届试题 油漆面积 C++

题目阅览X星球的一批考古机器人正在一片废墟上考古。  该区域的地面坚硬如石、平整如镜。  管理人员为方便,建立了标准的直角坐标系。  每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。  经过各种测量,每个机器人都会报告一个或多个矩形区域,作为优先考古的区域。  矩形的表示格式为(x1,y1,x2,y2),代表矩形的两个对角点坐标。  为了醒目,总部要求对所有机器人选中的矩形区域涂黄色油漆。  小明并不需要当油漆工,只是他需要计算一下,一共要耗费多少油漆。  其实这也不难,只要算出

2020-05-27 21:47:26 451

原创 蓝桥杯 历届试题 兰顿蚂蚁

题目阅览兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。  平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。  蚂蚁的头部朝向为:上下左右其中一方。  蚂蚁的移动规则十分简单:  若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格;  若蚂蚁在白格,左转90度,将该格改为黑格,并向前移一格。  规则虽然简单,蚂蚁的行为却十分复杂。刚刚开始时留下的路线都会有接近对称,像是会重复,但不论起始状态如何,蚂蚁经过漫长的混乱活动后,会开辟出一条规则的“高

2020-05-22 14:42:21 171

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除