- 博客(14)
- 收藏
- 关注
原创 第十二届蓝桥杯 试题G:砝码称重
前言看来我还是太垃圾了,比赛的时候没看出来这是一道dp题,用暴力的方法枚举了四个砝码能称出的重量,应该能过一部分样例知道自己得了省一之后要开始准备国赛了,就想着把这道题重新写一下思路动态规划思路如下:从一个砝码开始,每个状态列举出当前可以被称出的重量每次加入一个砝码,这时只需要将上一个状态的每个可以被称出的重量与新的砝码进行组合,即得出当前砝码数量可以被称出的所有重量一直到最后一个砝码加入,最后一个状态就得出了所有可以被称出的重量样例输入:3 1 4 6第一个状态只有一个砝码,所以.
2021-05-16 13:38:27
2622
14
原创 第十二届蓝桥杯省一经历分享
寒假回家之前知道要开始准备参加蓝桥杯了,就计划着寒假每天在家怎么怎么刷题什么的,谁知道在家太懒了,两个月直接浪费。(每个假期之前都计划着要好好学习,然而没有一个假期曾好好学习过)每天十点才起床,60天连蓝桥杯官网的基础题都没刷完,那些题我感觉都很简单,只是我太菜了,要多练,刷的是手感。(说是简单,但是相当一部分题花了很长时间)寒假在蓝桥杯官网刷题的时候碰到这样一题,我觉得就离谱,如图:只有一道测试用例?所以直接输出就过了?然后三月开学,在学校一个半月也没怎么刷题,比赛完了之后感觉更没谱了。觉得
2021-05-15 11:56:49
983
1
原创 [蓝桥杯][基础练习VIP]高精度加法
原题链接题目描述输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。算法描述由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。计算c = a + b的时候,首先将A[0]与B[0]相加,如果有进位产生,则把进位(即和的十位数)存入r,把和的个位数存入C[0],即C[0]等于(A[0]+B[0])%10。然后计算A[1]与B
2021-05-15 11:54:14
111
原创 [蓝桥杯][基础练习VIP]阶乘计算
阶乘计算问题描述代码思路原题链接问题描述输入一个正整数n,输出n!的值。其中n!=123*…*n。算法描述n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值。输入输入包含一个正整数n,n< =1000。输出输出n!的准确值。样例输入10
2021-05-15 11:52:23
126
原创 蓝桥杯基础练习 01字串
01字串问题代码蓝桥杯官网原题链接问题资源限制时间限制:1.0s 内存限制:256.0MB问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行,按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011代码#include<iostream>us
2021-05-15 11:48:54
66
原创 蓝桥杯基础练习 字母图形
这里写目录标题问题描述输入格式输出格式样例输入样例输出数据规模与约定代码反思字母图形蓝桥杯原题链接问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,为你的图形。样例输入5 7样例输出ABCDEFGBABCDEFCBA
2021-05-15 11:45:22
159
原创 蓝桥杯基础练习 查找整数 数列特征
查找整数资源限制时间限制:1.0s 内存限制:256.0MB问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个输入格式第一行包含一个整数n第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000第三行包含一个整数a,为待查找的数输出格式如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1样例输入61 9 4 8 3 99样例输出2数据规模与约定1 <= n <= 1000#include<
2021-05-15 11:41:15
126
原创 蓝桥杯基础练习 杨辉三角形
杨辉三角形蓝桥杯官网原题链接资源限制时间限制:1.0s 内存限制:256.0MB问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加下面给出了杨辉三角形的前4行:11 11 2 11 3 3 1给出n,输出它的前n行输入格式输入包含一个数n输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空格样例输入4样例输出1
2021-05-15 11:25:13
122
原创 蓝桥杯基础练习 回文数 特殊的数字
回文数资源限制时间限制:1.0s 内存限制:512.0MB问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。#include<iostream>using namespace std;int main(){ int x1, x2, x3, x4; for (int i = 1000; i < 10000; i++) {
2021-05-15 11:22:10
103
原创 蓝桥杯基础练习 特殊回文数
原题链接资源限制时间限制:1.0s 内存限制:512.0MB问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定 1<=n<=54#include<iostream>
2021-05-15 11:18:51
647
原创 蓝桥杯基础练习 十进制转十六进制
蓝桥杯基础练习 十进制转十六进制资源限制问题描述输入格式输出格式样例输入样例输出代码思考原题链接资源限制时间限制:1.0s 内存限制:512.0MB问题描述十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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。 给出一个非负整数,将它表示
2021-05-15 11:13:11
100
原创 蓝桥杯基础练习 十六进制转十进制
http://lx.lanqiao.cn/problem.page?gpid=T50试题 基础练习 十六进制转十进制资源限制时间限制:1.0s 内存限制:512.0MB问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535最开始犯了一个错误,用了strlen()函数但是忘了加头文件<string.h>然后提交这个#in
2021-01-30 16:03:59
143
原创 题目 1094: 字符串的输入输出处理
https://www.dotcpp.com/oj/problem1094.html题目 1094: 字符串的输入输出处理时间限制: 1Sec 内存限制: 64MB 提交: 17409 解决: 6314题目描述字符串的输入输出处理。输入第一行是一个正整数N,最大为100。之后是多行字符串(行数大于N), 每一行字符串可能含有空格,字符数不超过1000。输出先将输入中的前N行字符串(可能含有空格)原样输出,再将余下的字符串(不含有空格)以空格或回车分割依次按行输出。每行输出之间输出一个空行。
2021-01-30 15:58:30
247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人