![](https://img-blog.csdnimg.cn/20201018085143533.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
蓝桥杯&&计蒜客
基础学习
绀香零八
闻过则喜,知非而进。
展开
-
蓝桥杯 -- 算法提高 身份证号码升级
算法提高 身份证号码升级问题描述从1999年10月1日开始,公民身份证号码由15位数字增至18位。(18位身份证号码简介)。升级方法为:1、把15位身份证号码中的年份由2位(7,8位)改为四位。 2、最后添加一位验证码。验证码的计算方案:将前 17 位分别乘以对应系数 (7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2) 并相加,然后除以 11 取余数,0-10...原创 2020-03-02 18:55:28 · 348 阅读 · 0 评论 -
计蒜客 -- 栈和递归题解
栈(stack):一种特殊线性数据结构只允许在栈的一端插入或删除元素【栈顶】,另一端【栈底】重要性质:先进后出,类似于往子弹夹装子弹然后发弹递归:函数调用自身,一般解决有重复子问题的问题。边界条件:什么情况下,函数不应该再继续调用自身1.计蒜客 – 汉诺塔2汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺...原创 2020-02-07 20:24:21 · 825 阅读 · 0 评论 -
计蒜客 -- 常用STL题解
1.计蒜客 – 打印锯齿矩阵问题描述锯齿矩阵是指每一行包含的元素个数不相同的矩阵,比如:3 5 2 6 12 3 41 6 2 7读入若干对整数 (x,y),表示在第 x 行的末尾加上一个元素 y。输出最终的锯齿数组。初始时矩阵为空。输入格式第一行输入两个整数n,m(1≤n,m≤10000),其中 n 表示锯齿数组的行数,m 表示插入的元素总数。 接下来一共 m 行,每行两个...原创 2020-02-07 14:18:40 · 1170 阅读 · 1 评论 -
计蒜客 -- 枚举算法
1.计蒜客 回文数字题目描述观察数字:123211232112321,123321123321123321都有一个共同的特征,就是无论从左到右读还是从右向左读,都是相同的。这样的数字叫做 回文数字。现在要从5 位或 6 位的十进制数字中找出各个数位之和等于 n 的回文数字。输入格式输入一个整数 n(10≤n≤100)。输出格式输出所有各个数位之和等于 n 的 5 位和 6...原创 2020-02-05 16:48:12 · 337 阅读 · 0 评论 -
计蒜客 -- 快速提升代码能力题解
1.计蒜客 – 蒜头君的随机数问题描述蒜头君想在学校中请一些同学一起做一项问卷调查,为了确保实验的客观性,他先用计算机生成了n(1<=n<=100)个1到1000之间的随机整数,对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助蒜头君完成“去重”与“排序”的工作。输入格式...原创 2020-02-05 11:10:46 · 426 阅读 · 0 评论 -
计蒜客 -- 矩阵
1.矩阵旋转算法分析:关于矩阵旋转问题,我找了些博客,套路链接这个题规定是nm的矩阵旋转,而不是nn的矩阵旋转,观察旋转之后的矩阵发现,旋转之后的元素的列数等于原来的行数,现在的矩阵输出的元素,第i行的数据是原来矩阵的第i列对应的元素,从第一列开始的元素是原来矩阵从最后一行的元素开始的元素,故此按照规律,改变一下输出顺序即可完成矩阵的旋转对于n*n旋转90度,逆时针,现将主对角线(\)两侧...原创 2020-02-04 16:43:05 · 396 阅读 · 0 评论 -
计蒜客--排序
1.计蒜客–浮点数排序我们有 N 个正浮点数,均小于10000.0。现在需要将这些浮点数按照离它最近的整数的差从小到大排序,浮点数与距离最近的整数的差越小,这个浮点数的排位越靠前;如果差相等,按照浮点数的值从小到大排序。判断浮点数相等应该使用如下语句:if (fabs(a - b) < EPSILON) {//执行当两个浮点数 a 和 b 相等时的操作}其中 EPSILON ...原创 2020-02-01 19:48:22 · 509 阅读 · 0 评论 -
蓝桥杯历届试题-打印十字图
转载大佬的思路原文链接此文为CSDN博主「KKhack4fun」的原创文章,附上此声明。问题描述小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$.$$$...转载 2020-02-01 16:44:11 · 193 阅读 · 0 评论 -
蓝桥杯--数列求值
Q:大数组定义在main函数中不能执行,为什么将其定义为全局变量就可以执行?A:数组定义在函数中时,占用的内存来自栈空间,栈空间是在进程创建时初始化的,有固定的大小,一般为几十KB,所以在main函数内部定义大数组相当于在栈内需要一个很大的空间,会造成栈的溢出。全局变量在静态存储区内分配内存,而局部变量是在栈内分配内存空间的。因此,当我们需要定义一个极大的数组时,最好在mian 函数外部定义...原创 2020-01-31 22:05:33 · 1737 阅读 · 8 评论 -
日期问题
#include <bits/stdc++.h>using namespace std;int a[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};bool isLeapYear(int y) //鍒ゆ柇闂板勾{ return (y%4==0 && y%100!=0)||(y%400==0);}i...原创 2020-02-01 16:54:47 · 184 阅读 · 0 评论 -
蓝桥杯
C语言网中的蓝桥VIP一. 问题 1655: [蓝桥杯]筛选号码原题链接题目描述有n个人围成一圈,顺序排号(编号为1到n)。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子。从下一个人开始继续报数,直到剩下最后一个人,游戏结束。问最后留下的是原来第几号的那位。 举个例子,8个人围成一圈: 1 2 3 4 5 6 7 8 第1次报数之后,3退出,剩下:1 2 4...原创 2020-01-20 19:03:22 · 223 阅读 · 0 评论 -
C++标准模板库(STL)
C++标准模板库【Standard Template Library , STL】1.vector的常见用法vector常用函数 vector<int> v; vector<typename>::iterator it;//vector可通过下标、迭代器(类似于指针)来访问 v.push_back(x); //新增一个元素x到vector末尾...原创 2020-01-14 23:03:55 · 177 阅读 · 0 评论 -
第四届 蓝桥杯C/C++ B组 第1题 高斯日记 日期计算
题目如下:大数学家高斯有个好习惯:无论如何都要记日记。他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢?高斯出生于:1777年4月30日。在高斯发现的一个重要定理的日记上标注着:5343,因此可算出那天是:1...原创 2020-01-11 14:22:29 · 723 阅读 · 0 评论 -
STL--结构体排序
蓝桥杯、PAT乙级、天梯赛有结构体排序问题大佬给写的解题思路:①定义一个结构体②写出题目要求的自定义排序规则③把输入的结构体数据放入vector④(无脑)根据自定义规则来sort⑤按照题目要求格式进行输出例1:算法提高 成绩排序问题描述 给出n个学生的成绩,将这些学生按成绩排序, 排序规则,优先考虑数学成绩,高的在前;数学相同,英语高的在前;数学英语都相同,语文高的在前;三...原创 2020-01-10 21:38:25 · 251 阅读 · 0 评论 -
蓝桥杯 -- 算法提高 周期字串
算法提高 周期字串问题描述右右喜欢听故事,但是右右的妈妈总是讲一些“从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事,讲的什么呢?从前有座山……”这样循环的故事来搪塞右右。我们定义,如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的,那么这个字符串就叫做周期为k的串。 例如:字符串’abcabcabcabc’周期为3,因为它是由4个循环’abc’组成的。它同样是以...原创 2020-03-02 19:56:01 · 142 阅读 · 0 评论