- 博客(12)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 2017年蓝桥省赛真题B组
2017年蓝桥省赛真题B组1.购物单2.等差数列3.承压计算4.方块分割5.取数位6.最大公共子串7.日期问题8.包子凑数9.分巧克力10： K倍区间
2021-02-25 15:53:12
401
原创 K倍区间
给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入第一行包含两个整数N和K。(1 <= N, K <= 100000)以下N行每行包含一个整数Ai。(1 <= Ai <= 100000)输出输出一个整数，代表K倍区间的数目。1例如，输入：5 2程序应该输出：6资源约定：峰值内存消耗（含虚
2021-02-25 15:35:00
118
原创 分巧克力
儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：1. 形状是正方形，边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少么？输入第一行包含两个整数N和K。(1 <= N, K &
2021-02-25 13:42:29
94
原创 包子凑数
小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然有时包子大叔无论如何也凑不出顾客想买的数量。比如一共有3种蒸笼，分别能放4、5和6个包子。而顾客想买7个包子时，大叔就凑不
2021-02-24 22:51:35
338
原创 日期问题
日期问题小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗？输入一个日期，
2021-02-24 22:16:40
88
原创 最大公共子串
最大公共子串长度问题就是：求两个串的所有子串中能够匹配上的最大长度是多少。比如：“abcdkkk” 和 “baabcdadabc”，可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的，这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路，并补全划线部分缺失的代码。#include <stdio.h>#include <string.h>#define N 256int f(const char* s1, co
2021-02-23 23:11:55
229
原创 取数位
求1个整数的第k位数字有很多种方法。以下的方法就是一种。// 求x用10进制表示时的数位长度int len(int x){if(x<10) return 1;return len(x/10)+1;}// 取x的第k位数字int f(int x, int k){if(len(x)-k==0) return x%10;return _____________________; //填空}int main(){int x = 23574;printf("%d\n", f(x
2021-02-23 22:51:49
127
原创 方格分割
6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。代码#include <queue>#include <cstdlib>#include <cmath>#include <cstdio>#include ...
2021-02-23 16:30:44
134
原创 承压计算
X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 7 2 8 1 4 9 1
2021-02-23 14:29:46
80
原创 等差素数列
2,3,5,7,11,13,…是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为10的等差素数列，其公差最小值是多少？注意：需要提交的是一个整数，不要填写任何多余的内容和说明文字。代码//定义2个for循环，一个找a0,一个找公差，不停的检测数列里的是
2021-02-22 22:18:48
186
原创 购物单
购物单小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。取款机只能提供100元面额的纸币。小明想尽可能少取些现金，够用就行了。你的任务是计算出，小明最少需要取多少现金。以下是让人头疼的购物单，为了保护隐私，物品名称被隐藏了.
2021-02-22 22:07:46
256
原创 蓝桥杯18年B组真题
蓝桥杯18年B组真题问题一：第几天2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。代码#include<iostream>#include<cstdio> using namespace std;int main(){ //根据题目直接算出来，需要注意2000年是闰年。 //如果是求 某天都某天的话最好构建一个方法判断闰年。 printf("%d",31+29+31+30+
2021-02-21 22:34:01
481
空空如也
在数据结构链表中遇到的问题
2022-06-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人