![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
weixin_46250672
这个作者很懒,什么都没留下…
展开
-
分巧克力(二分枚举)
儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:1. 形状是正方形,边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大,你能帮小Hi计算出最大的边长是多少么?输入第一行包含两个整数N和K。(1 <= N, K原创 2022-02-15 21:36:00 · 122 阅读 · 0 评论 -
组队
题目描述作为篮球队教练,你需要从以下名单中选出 1号位至 5号位各一名球员,组成球队的首发阵容。每位球员担任 1号位至 5号位时的评分如下表所示。请你计算首发阵容 1号位至5号位的评分之和最大可能是多少?数据1 97 90 0 0 02 92 85 96 0 03 0 0 0 0 934 0 0 0 80 865 89 83 97 0 06 82 86 0 0 07 0 0 0 87 908 0 97 96 0 09 0 0 89 0 010 95 99 0 0 011 0原创 2021-04-14 18:21:31 · 113 阅读 · 0 评论 -
等差数列
题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中 N 个整数。现在给出这 N 个整数,小明想知道包含这 N 个整数的最短的等差数列有几项?【输入格式】输入的第一行包含一个整数 N。第二行包含 N 个整数 A 1 ,A 2 ,··· ,A N 。(注意 A 1 ∼ A N 并不一定是按等差数列中的顺序给出)【输出格式】输出一个整数表示答案。【样例输入】【样例输出】71 6 5 4 3 2 1252 6 4 10 2010【样例原创 2021-04-14 10:43:02 · 126 阅读 · 0 评论 -
回文日期
题目描述2020年春节期间,有一个特殊的日期引起了大家的注意:2020年2月2日。因为如果将这个日期按“yyyymmdd”的格式写成一个8位数是20200202,恰好是一个回文数。我们称这样的日期是回文日期。有人表示20200202是“千年一遇”的特殊日子。对此小明很不认同,因为不到2年之后就是下一个回文日期:20211202即2021年12月2日。也有人表示20200202并不仅仅是一个回文日期,还是一个ABABBABA型的回文日期。对此小明也不认同,因为大约100年后就能遇到下一个ABABBA原创 2021-04-13 21:35:37 · 244 阅读 · 0 评论 -
跑步锻炼
题目描述小蓝每天都锻炼身体。正常情况下,小蓝每天跑1千米。如果某天是周一或者月初(1日),为了激励自己,小蓝要跑2千米。如果同时是周一或月初,小蓝也是跑2千米。小蓝跑步已经坚持了很长时间,从2000年1月1日周六(含)到2020年10月1日周四(含)。请问这段时间小蓝总共跑步多少千米?细节细节!!!!!!!!#include <stdio.h>#include <string.h>#include<algorithm>#include<math.h&原创 2021-04-13 19:06:30 · 89 阅读 · 0 评论 -
蛇形填数
题目描述如下图所示,小明用从1开始的正整数“蛇形”填充无限大的矩阵。容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第20行第20列的数是多少?1 2 6 7 15 …3 5 8 14 …4 9 13 …10 12 …11 …想到了 行数奇偶时分别考虑 就是不知道怎么实现 代码写对了 也打印不出来那种形式#include <stdio.h>#include <string.h>#include<algorithm>#include<m原创 2021-04-12 20:59:44 · 55 阅读 · 0 评论 -
乘积尾零
题目描述如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零?5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 5722 3135 1170 4014 5510 5120 729 2880 90192049 698 4582 4346原创 2021-04-09 19:26:51 · 62 阅读 · 0 评论 -
u型数字
最近蒜头君喜欢上了U型数字,所谓U型数字,就是这个数字的每一位先严格单调递减,后严格单调递增。比如212就是一个U型数字,但是333, 98, 567, 31313,就是不是U型数字。现在蒜头君问你,[1,100000]有多少U型数字?提示:请不要输出多余的符号。u型数字可以是32123 3212 4324先弄懂题意#include <stdio.h>#include <string.h>#include<algorithm>using name原创 2021-04-09 18:23:53 · 231 阅读 · 0 评论 -
明码
题目描述汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节,一共16行,布局是:第1字节,第2字节第3字节,第4字节…第31字节, 第32字节这道题目是给你一段多个汉字组成的信息,每个汉字用32个字节表示,这里给出了字节作为有符号整数的值。题目的要求隐藏在这些信息中。转载 2021-04-09 17:11:42 · 46 阅读 · 0 评论 -
取位数
#include <stdio.h>#include <string.h>#define N 256// 求x用10进制表示时的数位长度int len(int x){if(x<10) return 1;return len(x/10)+1;}// 取x的第k位数字 //第k为是从前向后数的int f(int x, int k){if(len(x)-k==0) return x%10;return f(x/10,k); //填空}int main(原创 2021-04-04 08:12:23 · 177 阅读 · 0 评论 -
购物单
购物单小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。这不,XX 大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物。取款机只能提供 100 元面额的纸币。小明想尽可能少取些现金,够用就行了。你的任务是计算出,小明最少需要取多少现金。以下是让人头疼的购物单,为了保护隐私,物品名称被隐原创 2021-04-03 19:44:39 · 49 阅读 · 0 评论 -
等差素数列
2,3,5,7,11,13,…是素数序列。类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。上边的数列公差为 30,长度为 6。2004 年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。这是数论领域一项惊人的成果!有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:长度为 10 的等差素数列,其公差最小值是多少?注意:需要提交的是一个整数,不要填写任何多余的内容和说明文字。打表的时候数组开大一点#include <stdio.h>原创 2021-04-03 19:25:47 · 47 阅读 · 0 评论 -
分巧克力
题目描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:形状是正方形,边长是整数大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大,你能帮小Hi计算出最大的边长是多少么?输入第一行包含两个整数N和K。(1 <= N, K <=原创 2021-04-03 15:05:04 · 36 阅读 · 0 评论 -
交换瓶子
题目描述有N个瓶子,编号 1 ~ N,放在架子上。比如有5个瓶子:2 1 3 5 4要求每次拿起2个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:1 2 3 4 5对于这么简单的情况,显然,至少需要交换2次就可以复位。如果瓶子更多呢?你可以通过编程来解决。输入格式为两行:第一行: 一个正整数N(N<10000), 表示瓶子的数目第二行:N个正整数,用空格分开,表示瓶子目前的排列情况。输出数据为一行一个正整数,表示至少交换多少次,才能完成排序。例如,输入:53 1原创 2021-04-02 19:39:11 · 38 阅读 · 0 评论 -
方格填数
题目描述如下的10个格子(如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。10个格子对应10个空 全排列 就是判断条件的时候 一定要八个方向考虑全,一行一行考虑,这样就不用考虑上一行了#include <stdio.h>#include<math.h>#include&原创 2021-04-02 15:54:24 · 124 阅读 · 0 评论 -
凑算式
题目描述这个算式中AI代表19的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。易错点 : 每个数都要变成小数位 不然会出错#include <stdio.h>#include<algorithm>#include<math.h>#include<string.h>usin原创 2021-04-01 19:34:23 · 36 阅读 · 0 评论 -
牌型种类
牌型种数小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?请填写该整数,不要填写任何多余的内容或说明文字。刚开始想的是写四个for循环 但是不知道怎么写了 看了题解才知道 是从每类牌的次数开始遍历,每类牌最多出现四次,也可以一次都不出现#include <stdio.h>int m原创 2021-03-31 18:01:04 · 124 阅读 · 0 评论 -
方格填数
题目描述在2行5列的格子中填入1到10的数字。要求:相邻的格子中的数,右边的大于左边的,下边的大于上边的。如下图所示的2种,就是合格的填法。请你计算一共有多少种可能的方案。输出请输出该整数,不要输出任何多余的内容来源/分类解析从1开始搜 一共有10个空,当形参为11时结束(因为每次深搜都是dfs(k+1)),判断一下条件是否符合题意,如果符合题意则方案书加1。怎样是符合题意:把每次没标记的数(范围为1-10)存到m数组里左边小于右边 上边小于下边。代码如下#include&l原创 2021-03-22 17:06:29 · 325 阅读 · 0 评论 -
三羊献瑞
题目描述观察下面的加法算式:其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。输出请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。来源/分类题解将数组a[10]={0,1,2,3,4,5,6,7,8,9}全排列//三 -> a[0]//羊 -> a[1]//献 -> a[2]//瑞 -> a[3]//祥 -> a[4]//生 -> a[5]原创 2021-03-22 16:54:25 · 54 阅读 · 0 评论 -
带分数
问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注意:不要求输出每个表示,只统计有多少表示法!样例输入1100样例输出111样例输入21原创 2021-02-02 23:21:41 · 63 阅读 · 0 评论 -
错误票据
问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读入N行数据。每行数据长度不等,是用空格分开的若干个(不大于100个)正整数(不大于100000),请注意行原创 2021-01-29 00:03:18 · 145 阅读 · 0 评论