c++
文章平均质量分 56
杨大熊的代码世界
代码无止境!
展开
-
算法练习题42---蓝桥杯2021国赛B组-异或变换
文章目录前言一、题目描述输入输出样例示例样例说明评测用例规模与约定运行限制二、思路三、具体代码前言蓝桥杯2021年国赛B组,编程题(C++)赛题链接:异或变换 - 蓝桥云课 (lanqiao.cn)一、题目描述输入输出样例示例输入5 310110输出11010样例说明初始时为 10110,变换 1 次后变为 11101,变换 2 次后变为 10011,变换 3 次后变为 11010。评测用例规模与约定对于 40% 的评测用例,1 ≤ n ≤ 100, 1 ≤原创 2022-05-19 23:01:54 · 928 阅读 · 2 评论 -
算法练习题41---蓝桥杯2021国赛“纯质数”&“完全日期”
文章目录前言一、纯质数思路代码二、完全日期思路代码前言蓝桥杯2021年国赛B组,填空题(C++)一、纯质数思路按照题意的要求,就是检查每个数的每一位是否是质数,并且这个数是否是质数,如果这两点都符合,就是纯质数。这里推荐用string库来解决问题。答案:1903代码#include<bits/stdc++.h>using namespace std;int ans=1;bool judge(int n){ for(int i=2;i<=sqrt(n);i++)原创 2022-05-03 23:24:55 · 787 阅读 · 0 评论 -
算法练习题9---蓝桥杯2017省赛“取位数”
文章目录前言一、题目描述源代码二、思路三、程序代码前言蓝桥杯B组2017年省赛代码填空题(C++)一、题目描述求1个整数的第k位数字有很多种方法。 以下的方法就是一种。请仔细分析源码,填写划线部分缺少的内容。源代码C#include <stdio.h>// 求x用10进制表示时的数位长度 int len(int x){ if(x<10) return 1; return len(x/10)+1;} // 取x的第k位数字int f(int原创 2022-01-18 12:08:38 · 316 阅读 · 0 评论 -
算法练习题8---蓝桥杯2017省赛“方格分割”
文章目录一、题目描述运行限制二、思路三、具体代码# 前言蓝桥杯B组2017年省赛填空题(C++)一、题目描述6x6的方格,沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。如下就是三种可行的分割法。试计算: 包括这 33 种分法在内,一共有多少种不同的分割方法。 注意:旋转对称的属于同一种分割法。运行限制最大运行时间:1s最大运行内存: 128M二、思路不同的分割方案,可以从边界点入手。DFS算法可以保证遍历的过程中,同一种颜色的格子之间相互邻接,不会出现独立格子的原创 2022-01-17 22:13:33 · 525 阅读 · 0 评论 -
算法练习题7---BFS与DFS练习
文章目录一、题目描述二、BFS三、DFS四、程序代码----BFS算法五、程序代码----DFS算法# 前言BFS,DFS是数据结构与算法系列课程中非常重要,也是非常经典的两个算法。这一次,我想通过一道例题进行一次系统的总结,首先能够充分的理解BFS,DFS两个算法,然后可以掌握BFS,DFS两种算法思想,运用更加复杂,更加晦涩的算法题目中。一、题目描述题目“Red and Black”有一个长方形的房间,铺着方形瓷砖,瓷砖为红色或黑色。一个人站在黑色砖上。他可以按上,下、左、右方向移动到相邻的原创 2022-01-17 21:30:56 · 619 阅读 · 0 评论 -
算法练习题6---蓝桥杯2017省赛“承压计算”
文章目录前言一、题目描述运行限制二、思路三、程序代码前言蓝桥杯B组2017年省赛填空题(C++)一、题目描述X 星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。 金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2原创 2022-01-16 15:39:52 · 4145 阅读 · 0 评论 -
算法练习题5---蓝桥杯2017省赛“等差素序列”
文章目录前言一、题目描述运行限制二、思路三、程序代码前言蓝桥杯B组2017年省赛填空题(C++)一、题目描述2,3,5,7,11,13,… 是素数序列。 类似:7,37,67,97,127,1577,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。上边的数列公差为 3030,长度为 66。20042004 年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。 这是数论领域一项惊人的成果!有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:长度为原创 2022-01-15 12:20:25 · 773 阅读 · 0 评论 -
算法练习题4---蓝桥杯2017省赛“购物单”
文章目录前言一、题目描述运行限制二、解析三、具体代码前言蓝桥杯B组2017年省赛填空题(C++)一、题目描述小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。这不,大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物。取款机只能提供 100100 元面额的纸币。小明想尽可能少取些现金,原创 2022-01-14 22:01:39 · 991 阅读 · 0 评论 -
编译原理--实验2 语法分析
文章目录前言1.1实验目的1.2 实验任务1.3 实验内容1.3.1 实验要求1.3.2 输入格式1.3.3 输出格式1.3.4 样例1.4 程序1.4.1 程序流程图1.4.2 算法描述1.4.3 程序源码1.5 总结前言编译原理课程实验的实验课内容—构造自顶向下的语法分析程序。通过本次实验,可以熟练掌握对于LL(1)分析表的构造方法。1.1实验目的(1)熟练掌握 LL(1)分析表的构造方法。(2)掌握设计、编制和调试典型的语法分析程序,进一步掌握常用的语法分析方法。1.2 实验任务根据原创 2022-01-13 12:45:41 · 11538 阅读 · 0 评论 -
算法练习题3----hdu1027 “最小序列“
文章目录前言一、题目描述二、解析三、程序代码前言一道关于STL排列组合函数next_permutation()的应用。一、题目描述给定n个数字,从1到n,要求输出第m小的序列。输入:数字n和m,1<=n<=1000,1<=m<=10000。输出:输出第m小的序列。二、解析这里的序列指的是字典序列,比如n=4,那么最小的字典序列就是1234,其次是1243,1324,1242…以此类推next_permutation()函数提供的是下一次的字典序列,输入的参数可以是数原创 2022-01-13 11:58:29 · 233 阅读 · 0 评论 -
算法练习题2----hdu2648“Shopping”
文章目录前言一、题目描述二、解析三、具体代码前言一道有关map容器的练习,利用map容器可以实现更高效的查找,以此替代常规数组型的数据结构。一、题目描述女孩dandelion经常去购物,她特别喜欢一家叫“memory”的商店。由于春节快到了,所有商店的价格每天都在上涨。她想知道这家商店每天的价格排名。输入:第1行是数字n(n<=100),代表商店的数量。后面n行,每行有一个字符串(长度小于31,只包含小写字母和大写字母),表示商店的名称。然后一行是数字m(1<=m<=50原创 2022-01-12 16:26:56 · 285 阅读 · 0 评论 -
算法练习题1----hdu1267“士兵队列训练问题”
文章目录前言一、题目描述二、解析三、具体代码前言这是一道有关链表应用的题目,非常经典。主要用到了链表的特性,即可以非常高效的进行插入和删除操作,和迭代器的应用。一、题目描述一队士兵报数:从头开始进行1至2报数,凡报到2的出列,剩下的向小序号方向靠拢,再从头开始进行1至3报数。凡报到3的出列,剩下的向小序号方向靠拢,以后从头开始轮流进行1至2报数、1至3报数,直到剩下的人数不超过,3人为止。二、解析首先题目中个人感觉有一个容易混淆的地方,这里的出列是在一整轮的报数完成后,再一起出列。比如第一轮原创 2022-01-09 21:59:08 · 1193 阅读 · 0 评论