m0_71041937-CSDN博客

原创蓝桥杯历年试题砝码称重

设置一个二维数组，第一个维度是指使用了前n个砝码，第二个维度指可以取到的重量，当然并不是所有重量都可以取到，于是设为bool类型，来判断能否取到。能取到的最大重量一定是所有砝码的质量总和，所以循环到其重量之和就可以。这个问题主要的两个值就是砝码的个数和能通过加减实现的重量，而前一步可以取到的重量对下一步也有影响，那么又想到用动态规划来解决。看到这个题，自然而然想到用集合set来做，因为set本身就有去重的效果。这种方法是比较方便的。

2024-04-09 19:21:21 617

原创蓝桥杯试题算法训练拿金币

C语言编写的程序会在运行期间创建一个堆栈段，用来保存函数的调用关系和局部变量，而在main函数内部定义大数组相当与在栈内需要一个很大的空间，会造成栈的溢出。因此，当我们需要定义一个极大的数组时，最好在main函数外部定义。定义在main函数外就是定义全局变量。有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。此外，作为局部变量时，如果没有赋值的区域，会自动赋值乱码，而作为全局变量则赋值为0。

2024-04-06 20:54:37 554 1

原创蓝桥杯试题算法训练印章

共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。像这种关于个数和种类的问题，可以用DP的思想解决。一个实数P表示答案，保留4位小数。一行两个正整数n和m。

2024-04-06 19:52:05 520 1

原创蓝桥杯试题基础练习圆的面积

你可以使用常量来表示π，比如PI=3.14159265358979323，也可以使用数学公式来求π，比如PI=atan(1.0)*4。对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须。输出7位小数，输出过多或者过少的小数位数都是不行的，都会被认为错误。输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。实数输出的问题如果没有特别说明，舍入都是按四舍五入进行。说明：在本题中，输入是一个整数，但是输出是一个实数。输入包含一个整数r，表示圆的半径。

2024-04-05 21:46:03 274 1

原创蓝桥杯试题基础练习 Fibonacci数列

说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。但是发现如果n很大的话a[n-1]这一项已经远超long long类型的长度，其实不用算出最后一项的数据，直接计算余数即可。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输出一行，包含一个整数，表示Fn除以10007的余数。输入包含一个整数n。一开始用了下面的代码。

2024-04-05 21:28:16 341 1

原创蓝桥杯试题基础练习闰年判断

说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按照试题中给定的大小写，写错大小写将不得分。输出一行，如果给定的年份是闰年，则输出yes，否则输出no。1. 年份是4的倍数而不是100的倍数；给定一个年份，判断这一年是不是闰年。输入包含一个整数y，表示当前的年份。2. 年份是400的倍数。其他的年份都不是闰年。

2024-04-02 19:02:13 217 1

原创蓝桥杯试题基础练习 01字串

格式化为长度为 5 的二进制字符串。然后，使用循环输出所有长度为 5 的二进制字符串，即所有的 01 串。对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。输出32行，按从小到大的顺序每行一个长度为5的01串。请按从小到大的顺序输出这32种01串。类来方便地表示和输出二进制数。使用了 C++ 标准库中的。

2024-03-31 19:17:56 302 1

原创蓝桥杯试题基础练习字母图形

输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。总体思路就是定义一个二位数组，确定每一行A的位置，向左右分别展开。输出n行，每个m个字符，为你的图形。

2024-03-31 18:45:23 246 1

原创蓝桥杯试题基础练习数列特征

输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。当然还是老问题，测试系统编译器版本比较老，不能用。给出n个数，找出这n个数的最大值，最小值，和。第一行为整数n，表示数的个数。那就用简单的三个循环解决。

2024-03-29 17:28:20 252 1

原创蓝桥杯试题基础练习查找整数

如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。第三行包含一个整数a，为待查找的数。第一行包含一个整数n。

2024-03-29 16:54:42 241 1

原创蓝桥杯试题基础练习杨辉三角形

在定义二维vector时，vector<vector<int>>这样写用自己的编译器是没问题的，但是由于系统编译器版本限制，一定要加空格，写成> >，以防止被认为是右位移操作符。输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。给出n，输出它的前n行。

2024-03-27 20:33:29 176

原创蓝桥杯试题基础练习回文数

1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。按从小到大的顺序输出满足条件的四位十进制数。

2024-03-27 19:47:11 69

原创蓝桥杯试题基础练习特殊的数字

153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。

2024-03-27 19:40:23 79

原创蓝桥杯试题基础练习特殊回文数

输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n。123321是一个非常特殊的数，它从左边读和从右边读是一样的。按从小到大的顺序输出满足条件的整数，每个整数占一行。要求输出符合要求的五位数和六位数，分开讨论。首先定义一个计算每位数之和的函数。输入一行，包含一个正整数n。

2024-03-27 19:28:03 348

原创蓝桥杯试题基础练习十进制转十六进制 C++

十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。注意，hex标志输出结果是小写，如输入30，输出1e，于是加上uppercase标志输出大写，满足题目要求。输入包含一个非负整数a，表示要转换的数。给出一个非负整数，将它表示成十六进制的形式。

2024-03-26 19:54:22 262

m0_71041937的博客