qq_44888152的博客

前言参加这一届蓝桥杯时已经大三了，应该是最后一次参加这类比赛了吧，干完这票也该退了，好好学习技术~之前我也写过第十一届的赛后感，看过这篇文章的应该知道，十一届与省一失之交臂，可能就差个五分。时间过得也是快，一年了，这一年里好多次都为这事感到不甘，遗憾了一年，等待了一年，这一次终于进了省一！一路走来，好多次都是为了几个算法题焦头烂额，上次参加蓝桥杯时我只会STL，不会树也不会图，更别提DP，搜索也只是入了个门而已。一年了，感觉这一年有很大的提升，可能是我学习的时间集中起来了，搞通了树和图才发现，其实数

今年挺特殊的，由于疫情的原因，蓝桥杯原先拟定于9月中旬举行，所以在知道这个消息后，我制定了一个三个月的复习计划，然而…我们学校参加7月5日的那场。所以三个月的计划我只能一个月完成，这一个月我我学到了很多，也有很多没学到的，比如说蓝桥杯必考的动态规划，然后DFS和BFS没有练熟，此外树和图算法也没有复习吧，所以这次省赛是准备的比较仓促的。记得5日那天下着雨，我和我一个室友一起参加了这个比赛，当时简单的吃了一点早餐，然后就去赛场了。我们学校一共有30来人参加吧，哈哈哈，其实说真的，4号晚上没有睡好，因为想着自己

问题一：15.125GB问题描述在计算机存储中，15.125GB是多少MB？答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。做法：打开计数器，答案为1024*15.125=15488MB问题二：约数个数问题描述1200000有多少个约数（只计算正约数）。答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案：96

排列序数如果用a b c d这4个字母组成一个串，有4!=24种，如果把它们排个序，每个串都对应一个序号：abcd 0abdc 1acbd 2acdb 3adbc 4adcb 5bacd 6badc 7bcad 8bcda 9bdac 10bdca 11cabd 12cadb 13cbad 14cbda 15cdab 16cdba 17…现在有不多于10个两两不同的小写字母，给出它们组成的串，你能求出该串在所有排列中的序号吗？输入格式一行，一个串。输出格式

问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入5 7样例输出ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC数据规模与约定1 <= n, m <= 26。

问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5-211数据规模与约定1 <= n <= 10000。#include <iostream>#include <cstdio>#inc

问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。样例输入61 9 4 8 3 99样例输出2数据规模与约定1 <= n <= 1000。#include <iostream>#include <c

问题描述123321是一个非常特殊的数，它从左边读和从右边读是一样的。输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式输入一行，包含一个正整数n。输出格式按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定1<=n<=54。思路：可以采取下面这种方法，但是此方法过于暴力，时间复杂度较高。#include <iostream>#incl

问题描述1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式按从小到大的顺序输出满足条件的四位十进制数。#include <iostream>#include <cstdio>using namespace std;int main(){ int i,j,k,l; for(i=1;i<10;i++) for(j=0;j<10;j++) for(k=0;k<10;k++) for(l=

问题描述给定n个十六进制正整数，输出它们对应的八进制数。输入格式输入的第一行为一个正整数n （1<=n<=10）。接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式输出n行，每行为输入对应的八进制正整数。【注意】输入的十六进制数不会有前导0，比如012A。输出的八进制数也不能有前导0。样例输入239123ABC样例输出714435274【提示】先将十六进制数转换成某进制数，再由某

问题描述从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535#include <stdio.h>#include <string.h>long long pow(int n,int i){ long long sum=1; for(;i>0;i--) sum*=n; return sum;}int main(

问题描述十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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。给出一个非负整数，将它表示成十六进制的形式。输入格式输入包含一个非负整数a，表示要转换的数。0<=a<=2147483647。输出格式输出这个整数的16进制表示样例输入

问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行：11 11 2 11 3 3 1给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。样例输入4样例输出11 11 2 11 3 3 1数据规模与约定1

问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出000000000100010……思路：这是一个十进制转二进制的题，只要输出二进制的前32位就好，用一个循环来做，没循环一次就输出一个二进制。#include <iostrea

排列序数如果用a b c d这4个字母组成一个串，有4!=24种，如果把它们排个序，每个串都对应一个序号：abcd 0abdc 1acbd 2acdb 3adbc 4adcb 5bacd 6badc 7bcad 8bcda 9bdac 10bdca 11cabd 12cadb 13cbad 14cbda 15cdab 16cdba 17…现在有不多于10个两两不同的小写字母，给出它们组成的串，你能求出该串在所有排列中的序号吗？输入格式一行，一个串。输出格式