Happy&Lucky-CSDN博客

原创 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++

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 296

原创蓝桥杯历届试题 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

qq_22627503的博客