![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
文章平均质量分 61
cindy_96
- -一只代码狗
展开
-
关于多重循环的题型的一些思考
做关于数学的题总是会遇到一些需要排序而且会用到多层循环,此时应该有一种感觉,就是此处的多层循环可以起到排序的功能,比如如果只有一个数需要得到最小或者最大值,就可以将它写在最外层的循环里,例题(第八届蓝桥杯省赛第二题,等差素数列https://blog.csdn.net/banliantan3992/article/details/79645722)如果同时有好多数需要排序的,例题如下:考虑...原创 2018-03-25 20:43:17 · 305 阅读 · 0 评论 -
第八届蓝桥杯省赛B组c++_等差素数列
2,3,5,7,11,13,....是素数序列。类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。上边的数列公差为30,长度为6。2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。这是数论领域一项惊人的成果!有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:长度为10的等差素数列,其公差最小值是多少?注意:需要提交的是一个整数,不要填...原创 2018-03-21 20:47:48 · 235 阅读 · 0 评论 -
第八届蓝桥杯省赛B组c++_承压计算
X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 7 2 ...原创 2018-03-21 20:52:18 · 263 阅读 · 0 评论 -
第八届蓝桥杯省赛B组c++_方格分割
6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。【分析】搜索(DFS)#include <iostream>using namespace std;in...原创 2018-03-21 20:55:22 · 220 阅读 · 0 评论 -
第八届蓝桥杯省赛B组c++_取数位
求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%1...原创 2018-03-21 21:02:11 · 253 阅读 · 0 评论 -
第八届蓝桥杯真题B组c++_最大公共字串
最大公共子串长度问题就是:求两个串的所有子串中能够匹配上的最大长度是多少。比如:"abcdkkk" 和 "baabcdadabc",可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路,并补全划线部分缺失的代码。#include <stdio.h> #include <...原创 2018-03-21 21:05:03 · 134 阅读 · 0 评论 -
第八届蓝桥杯省赛B组c++_购物单
小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。 这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。 小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。 现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物。 取款机只能提供100元面额的纸币。小明想尽可...原创 2018-03-21 21:15:03 · 330 阅读 · 0 评论 -
第八届蓝桥杯省赛B组c++_日期问题
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。 比如02/03/04,可能是2002年03月04日、2004年02月03日或200...原创 2018-03-21 21:21:17 · 236 阅读 · 0 评论