蓝桥杯C/C++
历年蓝桥杯部分真题
Panda程序员
临渊羡鱼,不如退而结网。
展开
-
矩阵乘法(蓝桥杯)
/*这个题目博主还是思考和调试了不少时间,因为一直想让自己的算法尽量少花时间(注意!!!矩阵元素非负时,矩阵的0次幂是单位矩阵!!!)。下面扔出C++代码,和右边界运行结果和时间(博主注意到,在N=30,M=5,且矩阵元素均为10时,long long也是不够用的,所以所给的截图是把M改成了4的结果)。PS:虽然右边界会越界,但提交上去依旧AC了,因为测试数据并没有给那么大,如果某dalao有...原创 2018-12-24 21:01:10 · 1396 阅读 · 0 评论 -
大数阶乘(蓝桥杯)
/*1000!的阶乘有多少位数字?不知道,总之,十个long long也是不够用的,所以考虑用数组来模拟乘法运算,那么数组开多长合适呢?其实博主最开始开的2000,结果。。。提交上去只过了80%数据,显然,2000位不够,最后开了个3000的数组直接AC了。那么下面来说说模拟大数运算吧!!!举个栗子:求10!=3628800,在数组A中的前7位就是{0,0,8,8,2,6,3}怎么来的呢?...原创 2018-12-23 14:49:07 · 326 阅读 · 0 评论 -
闰年判断(蓝桥杯)
/*问题描述给定一个年份,判断这一年是不是闰年。当以下情况 之一 满足时,这一年是闰年:年份是4的倍数而不是100的倍数;年份是400的倍数。其他的年份都不是闰年。输入格式:输入包含一个整数y,表示当前的年份。输出格式:输出一行,如果给定的年份是闰年,则输出yes,否则输出no。说明:当试题指定你输出一个字符串作为结果(比如本题的yes或者no,你需要严格按照试题中给定的大小...原创 2018-12-22 21:54:14 · 330 阅读 · 0 评论 -
01字符(蓝桥杯)
/问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式:本试题没有输入。输出格式:输出32行,按从小到大的顺序每行一个长度为5的01串。样例输出:00000000010001000011<以下部分省略>/蓝桥杯基础题...原创 2018-12-22 21:52:04 · 243 阅读 · 0 评论 -
字母图形(蓝桥杯)
/问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式:输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式:输出n行,每个m个字符,为你的图形。样例输入:5 7样例输出:ABCDEFGB...原创 2018-12-22 21:50:18 · 1007 阅读 · 0 评论 -
数列特征(蓝桥杯)
/问题描述给出n个数,找出这n个数的最大值,最小值,和。输入格式:第一行为整数n,表示数的个数。第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。输出格式:输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数的和。样例输入:51 3 -2 4 5样例输出:5-211数据规模与约定1 <= n <= ...原创 2018-12-22 21:46:34 · 208 阅读 · 0 评论 -
查找整数(蓝桥杯)
/问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式:第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。输出格式:如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。样例输入:61 9 4 8 3 99样例输出:2数据规模与约定1...原创 2018-12-22 21:44:48 · 163 阅读 · 0 评论 -
杨辉三角形(蓝桥杯)
/问题描述:杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)^i的展开式的系数。 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前5行:11 1 1 2 1 1 3 3 1 1 4 6 4 1给出n,输出它的前n行。输入格式::输入包含一个数n。输出格式:输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出...原创 2018-12-22 21:37:42 · 787 阅读 · 0 评论 -
特殊的数字(蓝桥杯)
/问题描述: 153是一个非常特殊的数,它等于它的每位数字的立方和,即153=111+555+33*3。编程求所有满足这种条件的三位十进制数。输出格式: 按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。*/蓝桥杯基础题目,从100枚举到1000并判断即可,C++代码如下:#include<iostream>#include<algorithm>...原创 2018-12-22 21:33:03 · 243 阅读 · 0 评论 -
回文数(蓝桥杯)
/问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。/此题是蓝桥杯基础题目,C++代码如下:#include<iostream>#include<algorithm>using namespace std;int main(){ int four[4...原创 2018-12-22 21:30:05 · 171 阅读 · 0 评论 -
特殊回文数(蓝桥杯)
/问题描述: 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式: 输入一行,包含一个正整数n。输出格式: 按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入:52样例输出:899998989989998899数据规模和约定: 1<=n<...原创 2018-12-22 21:19:13 · 139 阅读 · 0 评论 -
第十届蓝桥杯C/C++组决赛A题题解
第十届蓝桥杯C/C++组决赛A题题解题目大意:1、2019<X<Y 2、2019^2,X^2,Y^2构成等差数列,找出满足条件的X,Y,并且X+Y最小。分析1:暴力显然。那么如何确定循环变量的上界呢?对等差数列显然有:2X^2>=22019Y,即2019Y<=X^2。OK…暴力如下:#include<iostream>using namespa...原创 2019-05-30 20:01:40 · 391 阅读 · 0 评论