- 博客(12)
- 收藏
- 关注
RSS订阅原创 c++中memset和fill的区别
参考：传送门memset函数：在#include<cstring>中 按照字节填充（适用0，-1）fill函数：在#incude<algorithm>中 按照单元赋值，将一个区间的元素都赋同一个值说明：因为memset函数按照字节填充，所以一般memset只能用来填充char型数组，（因为只有char型占一个字节）如果填充int型数组，除了0和-1，其他...
2020-01-31 21:56:38
102
原创 2^k进制数（蓝桥杯）
原题链接：传送门思路：首先就是理解题意，这道题我看了一天了，现在还是没整出来，错误50%，可能是中间产生溢出了。这是一道组合题，重点就是最高位的选取，我们分成两种情况来考虑#include<cstdio>#include<algorithm>#include<cmath>using namespace std;typedef...
2020-01-30 21:41:37
435
原创 P1379 八数码难题（洛谷）
题目描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。输入格式输入初始状态，一行九个数字，空格用0表示输出格式只有一行，该行只有...
2020-01-28 01:06:05
577
原创 问题 1426: [蓝桥杯][历届试题]九宫重排
题目描述如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。我们把第一个图的局面记为：12345678.把第二个图的局面记为：123.46758显然是按从上到下，从左到右的顺序记录数字，空格记为句点。本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可以到达。如果无论多...
2020-01-27 00:28:08
268
原创 牌型种数
牌型种数小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？答案：3598180请填写该整数，不要填写任何多余的内容或说明文字。思路：可以暴力法，自己拿13张牌，每个点数自己能拿0,1，2,3...
2020-01-23 20:53:11
122
1
原创 三羊献瑞（全排列问题）
题目描述：三羊献瑞观察下面的加法算式： 祥 瑞 生 辉 + 三 羊 献 瑞 = 三 羊 生 瑞 气(如果有对齐问题，可以参看【图1.jpg】)其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。思路：首先这是一道数学中的加法题，如果把上面的汉字转换成数字，肯定就显而易见了，通过...
2020-01-22 22:10:13
571
原创 2020 蓝桥杯大学 B 组省赛模拟赛（一）
A. 结果填空：有趣的数字我们称一个数是质数，而且数位中出现了 5 的数字是有趣的。例如 5, 59, 457 都是有趣的，而 15, 7不是。求 1 到 100000中有趣的数的个数。思路：比赛的时候能暴力就暴力吧，求1到100000的质数中包含5的个数，直接两个函数一个判断质数，一个判断5，时间复杂度太大，建议素数打表 。# include<iostream>using n...
2020-01-21 22:32:08
2013
2
原创 素数打表，埃式筛法
我们在求解问题的时候会经常碰到素数（问题），以下两种素数求解问题比较素数：素数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。根据定义我们能够写出以下代码判断素数 for（int i=2;i<=n;i++) { } ```**题目描述**求出1-N中的所有素数输入大于1的正整数N输出1-N中的所有素数,(以从小到大的格式输出)样例输入9样例输出2 ...
2020-01-20 17:51:55
141
原创 尺取法解决区间问题
尺取法：尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的时候，所以说尺取法是一种高效的枚举区间的方法。题目：给定一个数组和一个数s，在这个数组中找一个区间，使得这个区间之和等于s。例如：给定的数组int x[14] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1...
2020-01-16 23:06:23
423
原创 scanf的用法（比赛如何巧用scanf）
最近在刷题过程中了解了scnaf的更深层的功能。有关scanf的用法scanf有两种用法：scanf(“输入控制符”,输入参数)；#include<stdio.h>int main(){ int a; scanf("%d",&a); printf("%d\n",a);}这个在我们做题过程中经常会遇到，根据要求输入数据，但是我们要清楚的是输入的123...
2020-01-15 15:43:25
167
原创 2019第十届蓝桥杯题解
为2020蓝桥打下基础，今天写一下自己对2019年蓝桥的题解（尽管没参加-^-！）自己那个时候大一什么也不懂，去了也是白去。（校赛都没去） 首先每道题自己都是思考后上机测试的代码网上也看了很多题解，因此整理了一下，每道题也有多种解法，每道题最后都有answer，仅供参考（应该都对，网上对每道题都找了很多的题解，除了最后两道，太难了QAQ）第十届蓝桥杯大赛软件类省赛 C/C++ 大学 ...
2020-01-11 23:37:47
2194
1
原创 程序设计：蒜头君的数轴
程序设计：蒜头君的数轴（考数论知识）今天蒜头君拿到了一个数轴，上边有 n 个点，但是蒜头君嫌这根数轴不够优美，想要通过加一些点让它变优美，所谓优美是指考虑相邻两个点的距离，最多只有一对点的距离与其它的不同。蒜头君想知道，他最少需要加多少个点使这个数轴变优美。输入格式输入第一行为一个整数 n(1<=n<=10^5)表示数轴上的点数。第二行为 n 个不重复的整数 x1,x2,…,...
2020-01-07 20:23:16
429
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人