蓝桥杯
练习
醒醒,写bug了!
瞎搞
展开
-
试题 算法训练 加法分解
资源限制时间限制:1.0s 内存限制:256.0MB【问题描述】给一个正整数n,输出它所有的正整数加法的分解方法。注意:1. 根据输入的要求决定交换加数的位置是否视为不同的分解方案。2. 不分解也视为一种分解方案。3. 按字典序输出所有分解方案,格式见样例。【输入格式】输入共1行,包含2个正整数n和m,之间用一个空格隔开。n表示待分解正整数,m是1或者2:1表示交换加数的位置是否视为不同的分解方案;2表示交换加数的位置是否视为相同的分解方案。【输出格式】输出若干行原创 2021-10-21 16:05:08 · 757 阅读 · 1 评论 -
试题 基础练习 2n皇后问题
资源限制时间限制:1.0s 内存限制:512.0MB问题描述给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式输入的第一行为一个整数n,表示棋盘的大小。接下来n行,每行n个0或1的整数,如果一个整数为1,表示对应的位置可以放皇后,如果一个整数为0,表示对应的位置不可以放皇后。输出格式原创 2021-10-20 20:08:58 · 130 阅读 · 0 评论 -
试题 算法训练 求先序遍历
资源限制时间限制:1.0s 内存限制:256.0MB问题描述给出一棵二叉树的中序与后序排列,求出它的先序排序(约定树结点用不同的大写字母表示,长度<=200)。输入格式第1行为二叉树的中序遍历结果,第2行为二叉树的后序遍历结果输出格式1行,为二叉树的先序遍历结果样例输入BADCBDCA样例输出ABCD代码#include <iostream>#include <string>using namespace std;原创 2021-10-17 18:50:53 · 253 阅读 · 0 评论 -
试题 算法提高 逆序对
资源限制时间限制:1.0s 内存限制:256.0MB问题描述给定一个长度为n的排列,求其逆序对数输入格式第1行输入一个数n表示排列长度接下来一行n个用空格隔开的数,表示这个排列输出格式输出逆序对总数样例输入41 2 4 3样例输出1数据规模和约定n<=100000,保证输入的是1-n的排列代码#include <iostream>using namespace std;typedef long long LL;co原创 2021-10-16 20:08:07 · 594 阅读 · 0 评论 -
试题 算法训练 数字游戏
资源限制时间限制:1.0s 内存限制:256.0MB问题描述给定一个1~N的排列a[i],每次将相邻两个数相加,得到新序列,再对新序列重复这样的操作,显然每次得到的序列都比上一次的序列长度少1,最终只剩一个数字。例如:3 1 2 44 3 67 916现在如果知道N和最后得到的数字sum,请求出最初序列a[i],为1~N的一个排列。若有多种答案,则输出字典序最小的那一个。数据保证有解。输入格式第1行为两个正整数n,sum输出格式一个1~N的一个排列样例输入原创 2021-10-16 20:05:28 · 2397 阅读 · 2 评论 -
试题 算法训练 递归输出数字三角形
资源限制时间限制:1.0s 内存限制:256.0MB问题描述输出一个n行的与样例类似的数字三角形,必须使用递归来实现输入格式一个正整数数n,表示三角形的行数输出格式输出一个与样例类似的n行的数字三角形,同一行每两个数之间用一个空格隔开即可(图中只是为防止题面格式化而用’_'代替空格)样例输入4样例输出___1__2_3_4_5_67_8_9_10数据规模和约定n<=20代码#include <iostream>usin原创 2021-10-16 20:02:28 · 1341 阅读 · 0 评论 -
试题 基础练习 回形取数
吐了呀!!!这练习系统不支持C++11!!!资源限制时间限制:1.0s 内存限制:512.0MB问题描述回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。输入格式输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。输出格式输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。样例输入3 31 2 34 5 6原创 2021-10-16 20:00:14 · 134 阅读 · 2 评论 -
试题 基础练习 FJ的字符串
资源限制时间限制:1.0s 内存限制:512.0MB问题描述FJ在沙盘上写了这样一些字符串:A1 = “A”A2 = “ABA”A3 = “ABACABA”A4 = “ABACABADABACABA”… …你能找出其中的规律并写所有的数列AN吗?输入格式仅有一个数:N ≤ 26。输出格式请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。样例输入3样例输出ABACABA代码#include <iostrea原创 2021-10-16 19:53:52 · 101 阅读 · 0 评论 -
试题 算法训练 递归输出数字
资源限制时间限制:1.0s 内存限制:256.0MB问题描述写一个递归程序,输入一个整数,按从高位到低位的顺序输出其所有数字,每两个数字中间用空格格开。例如,输入整数12345,输出1 2 3 4 5。请进一步思考如何修改程序,才能输出数字取反后的整数,即在上例中输出整数54321。注意这里的进一步思考仅供个人练习,不要提交到作业程序中,即最后的结果不要输出54321,否则自动判题程序会出错输入格式输入一个整数n(1<=n<=100000)输出格式按从高位到低位的原创 2021-10-16 19:50:17 · 836 阅读 · 0 评论 -
试题 基础练习 01字串
资源限制时间限制:1.0s 内存限制:256.0MB问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行,按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011<以下部分省略>代码#include <iostream>原创 2021-10-16 19:46:18 · 96 阅读 · 0 评论