![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
无
雾眠气泡水:)
这个作者很懒,什么都没留下…
展开
-
第八届蓝桥杯省赛C/C++B组(2017)
1、 购物单小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物。取款机只能提供100元面额的纸币。小明想尽可能少取些现金,够用就行了。你的任务是计算出,小明最少需要取多少现金。**** 180.90 88折**** 10.25转载 2021-04-01 19:16:13 · 173 阅读 · 0 评论 -
第九届蓝桥杯省赛C/C++B组(2018)
1、第几天2000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天?注意:需要提交的是一个整数,不要填写任何多余内容答案:1252、明码汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节,一共16行,布局是:第1字节,第2字节第3字节转载 2021-04-01 21:49:26 · 103 阅读 · 0 评论 -
使用Excel应付蓝桥杯填空题
计算两个日期之间的天数:=C1-A1+1计算两个日期之间星期一的天数:=C1-A1+1-NETWORKDAYS.INTL(A1,C1,12)上面函数的第三个参数excel会给出提示:原创 2021-03-05 21:12:14 · 1347 阅读 · 3 评论 -
第十一届蓝桥杯省赛C/C++B组(2020)
试题G 回文日期【问题描述】 2020 年春节期间,有一个特殊的日期引起了大家的注意:2020年2月2日。因为如果将这个日期按“yyyymmdd” 的格式写成一个8 位数是20200202,恰好是一个回文数。我们称这样的日期是回文日期。有人表示20200202 是“千年一遇” 的特殊日子。 对此小明很不认同,因为不到2年之后就是下一个回文日期:20211202 即2021年12月2日。也有人表示20200202 并不仅仅是一个回文日期,还是一个ABABBABA型的回文日期。对此小明也不认同,因为原创 2021-03-06 09:59:22 · 2419 阅读 · 3 评论 -
第十届蓝桥杯省赛C/C++B组(2019)
试题 A: 组队本题总分:5 分【问题描述】作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员, 组成球队的首发阵容。 每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少?答案为490试题 B: 年号字串本题总分:5 分【问题描述】小明用字母 A 对应数字 1,B 对应 2,以此类推,用 Z 对应 26。对于 27 以上的数字,小明用两位或更长位的字符串来对应,例如 AA 对应 27,AB 对 应 28,转载 2021-04-01 21:48:05 · 123 阅读 · 0 评论 -
pat_1006_换个格式输出整数
1006 换个格式输出整数 (15 分)让我们用字母 B 来表示“百”、字母 S 表示“十”,用 12…n 来表示不为零的个位数字 n(<10),换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234,因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式:每个测试输入包含 1 个测试用例,给出正整数 n(<1000)。输出格式:每个测试用例的输出占一行,用规定的格式输出 n。输入样例 1:234输出样例 1:BBSSS1234输入原创 2022-02-14 13:13:59 · 301 阅读 · 0 评论 -
洛谷P1008 [NOIP1998 普及组] 三连击
#include<bits/stdc++.h>using namespace std;int main(){ for(int i=123;i<=333;i++){ int j=2*i; int k=3*i; if((i/100+i/10%10+i%10+j/100+j/10%10+j%10+k/100+k/10%10+k%10==1+2+3+4+5+6+7+8+9)&&((i/100)*(i/10%10)*(.原创 2021-03-30 20:48:59 · 184 阅读 · 0 评论 -
洛谷P1036 [NOIP2002 普及组] 选数
#include<iostream>#include<cmath>using namespace std;int n,k;int a[5000001];int ans=0;bool vis[21];int p[21];int sum;bool isPrime(int x){ for(int i=2;i<=sqrt(x);i++){ if(x%i==0) return false; } return true;}vo.原创 2021-04-09 20:53:31 · 140 阅读 · 0 评论 -
洛谷P1141 01迷宫(BFS)
题目描述有一个仅由数字00与11组成的n \times nn×n格迷宫。若你位于一格00上,那么你可以移动到相邻44格中的某一格11上,同样若你位于一格11上,那么你可以移动到相邻44格中的某一格00上。你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。输入格式第11行为两个正整数n,mn,m。下面nn行,每行nn个字符,字符只可能是00或者11,字符之间没有空格。接下来mm行,每行22个用空格分隔的正整数i,ji,j,对应了迷宫中第ii行第jj列的一个格子,询问从这一原创 2021-03-24 21:10:01 · 280 阅读 · 0 评论 -
洛谷P1506 拯救oibh总部(BFS)
题目背景oibh总部突然被水淹没了!现在需要你的救援……题目描述oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙,用号表示,而一个封闭的号区域洪水是进不去的……现在给出oibh的围墙建设图,问oibh总部没被淹到的重要区域(由"0"表示)有多少。输入格式第一行是两个数,x和y(x,y<=500)第二行及以下是一个由和0组成的xy的图。输出格式输出没被水淹没的oibh总部的“0”的数量。输入输出样例样例输入14 50000000*000原创 2021-03-23 21:45:41 · 296 阅读 · 0 评论 -
洛谷P1147 连续自然数和
#include<bits/stdc++.h>using namespace std;int m;int main(){ cin>>m; for(int k1=sqrt(2*m);k1>1;k1--)//枚举k1(注意是k1>1而不是k1>=1) if(2*m%k1==0 && (k1+2*m/k1)%2){//如果K2是整数而且与K1一奇一偶 int k2=2*m/k1; ..转载 2021-03-30 21:42:14 · 92 阅读 · 0 评论 -
洛谷P3367 【模板】并查集
关于并查集和路径压缩:现在我们假定 f[i] 表示第 i 个人的老大是谁。现在我们有甲,乙,丙三个人(分别用 a, b, c 表示)假设甲和乙打架了,甲做了乙的小弟。则有 f[a]=b,后来甲打赢了丙,那么丙就是甲的小弟了。有 f[c]=a,但是如果我们这样表示,丙不能直接知道甲,容易自己人打自己人所以,我们必须直接让丙的大哥变成最大的老大。定义函数 findint find(int k){ if(f[k]==k)return k; return find(f[k]);}.转载 2021-04-03 20:04:49 · 142 阅读 · 0 评论 -
dfs深度优先搜索入门专练
洛谷P1706 全排列问题题目描述输出自然数 1 到 n 所有不重复的排列,即 n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数 n。输出格式由 1 ∼n 组成的所有不重复的数字序列,每行一个序列。每个数字保留 5 个场宽。样例输入3样例输出1 2 31 3 22 1 32 3 13 1 23 2 1说明/提示1≤n≤9#include<iostream>u原创 2021-04-10 20:50:05 · 235 阅读 · 0 评论 -
试题 历届试题 青蛙跳杯子
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 X星球的流行宠物是青蛙,一般有两种颜色:白色和黑色。 X星球的居民喜欢把它们放在一排茶杯里,这样可以观察它们跳来跳去。 如下图,有一排杯子,左边的一个是空着的,右边的杯子,每个里边有一只青蛙。*WWWBBB 其中,W字母表示白色青蛙,B表示黑色青蛙,*表示空杯子。 X星的青蛙很有些癖好,它们只做3个动作之一: 1. 跳到相邻的空杯子里。 2. 隔着1只其它的青蛙(随便什么颜色)跳到空杯子里。 3. 隔着2原创 2021-02-03 20:13:05 · 141 阅读 · 0 评论 -
试题 算法训练 未名湖边的烦恼——递归
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法) 输入格式两个整数,表示m和n 输出格式一个整数,表示队伍的排法的方案数。 样例输入原创 2021-02-02 17:09:36 · 106 阅读 · 0 评论 -
试题 算法训练 表达式计算
资源限制时间限制:1.0s 内存限制:256.0MB问题描述输入一个只包含加减乖除和括号的合法表达式,求表达式的值。其中除表示整除。 输入格式输入一行,包含一个表达式。 输出格式输出这个表达式的值。 样例输入1-2+3*(4-5)样例输出-4数据规模和约定表达式长度不超过100,表达式运算合法且运算过程都在int内进行。#include<iostream>#include <stdlib.h>#include<stack>原创 2021-02-01 19:36:06 · 210 阅读 · 0 评论 -
算法训练 审美课
问题描述 《审美的历程》课上有n位学生,帅老师展示了m幅画,其中有些是梵高的作品,另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高,但是老师自己并没有答案,因为这些画看上去都像是小朋友画的……老师只想知道,有多少对同学给出的答案完全相反,这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了(支持帅老师_)。 答案完全相反是指对每一幅画的判断都相反。 输入格式 第一行两个数n和m,表示学生数和图画数; 接下来是一个n*m的01矩阵A: 如果aij=0,表示学生i觉得第j原创 2021-01-22 20:00:25 · 83 阅读 · 0 评论 -
算法训练 P0505
题目描述: 一个整数n的阶乘可以写成n!,它表示从1到n这n个整数的乘积。阶乘的增长速度非常快,例如,13!就已经比较大了,已经无法存放在一个整型变量中;而35!就更大了,它已经无法存放在一个浮点型变量中。因此,当n比较大时,去计算n!是非常困难的。幸运的是,在本题中,我们的任务不是去计算n!,而是去计算n!最右边的那个非0的数字是多少。例如,5!=12345=120,因此5!最右边的那个非0的数字是2。再如,7!=5040,因此7!最右边的那个非0的数字是4。再如,15!= 1307674368000原创 2021-01-21 14:48:21 · 74 阅读 · 0 评论 -
WYF的交易地点
问题描述 WYF酷爱玩魔兽世界。这天他要去4个不同的地方A、B、C、D。现在CWZ要WYF给他500金。WYF不情愿地答应了。他告诉CWZ,在直线AC和BD的交点E等他。CWZ立刻前往交易地点。突然WYF发现一个致命的问题——他的智商严重不够,算不出AC、BD的交点E的位置…。于是——现在问题来了——他找到了机智的你,要你求出AC、BD的交点E。如果没有交点或AC、BD重合,请输出“LLJJ”。 输入格式 输入共四行,每行为2个实数,保留2位小数。 第一行为Xa,Ya; 第一行为Xb,原创 2021-01-21 13:30:44 · 406 阅读 · 5 评论 -
字符串的输入输出处理——循环接收键入的带空格字符串并处理
字符串的输入输出处理输入第一行是一个正整数N,最大为100。之后是多行字符串(行数大于N), 每一行字符串可能含有空格,字符数不超过1000。输出先将输入中的前N行字符串(可能含有空格)原样输出,再将余下的字符串(不含有空格)以空格或回车分割依次按行输出。每行输出之间输出一个空行。样例输入2www.dotcpp.com DOTCPPA C MD O T CPP样例输出www.dotcpp.com DOTCPPA C MDOTCPP#include <stdio.h&g原创 2021-01-18 19:35:06 · 705 阅读 · 0 评论