蓝桥杯编程题
命z
2018.1.23
展开
-
对编程题——美丽的图形
最近班上有人问了我一个题目,题目是这样的:——————————————————————————————问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输...原创 2018-11-13 17:40:13 · 484 阅读 · 0 评论 -
P1009阶乘之和 ---- 蓝桥杯
package com.luogu.test;/* * 计算 s = 1! + 2! + ... + n! * * 100分 */import java.math.BigInteger;import java.util.Scanner;public class P1009FactorialAdd { public static void main(String[] ar...原创 2019-03-02 22:41:33 · 504 阅读 · 0 评论 -
蓝桥杯 --- 铺地毯
题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有nn张地毯,编号从11到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入输出格...原创 2019-03-02 19:50:40 · 369 阅读 · 0 评论 -
蓝桥杯--过河卒
package com.luogu.test;/*题目描述棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0, 0)(0,0)、B点(n, m)(n, m为不超过2020的整数),同样马的位置坐标是需要给出的。现在要求你计...原创 2019-03-02 16:26:20 · 571 阅读 · 0 评论 -
蓝桥杯--匹配对战
import java.util.Scanner;//对局匹配/* 问题描述 小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分,代表他的围棋水平。 小明发现网站的自动对局系统在匹配对手时,只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K,系统都不会将他们匹配。 现在小明知道这个网站总共有N名用户,以及他们的积分分别是A...原创 2019-03-02 14:19:43 · 215 阅读 · 0 评论 -
大数乘法的应用---小计算器
问题描述 模拟程序型计算器,依次输入指令,可能包含的指令有 1. 数字:'NUM X',X为一个只包含大写字母和数字的字符串,表示一个当前进制的数 2. 运算指令:'ADD','SUB','MUL','DIV','MOD',分别表示加减乘,除法取商,除法取余 3. 进制转换指令:'CHANGE K',将当前进制转换为K进制(2≤K≤36) 4. 输出指令:'EQUAL',以当...原创 2019-02-19 16:39:13 · 273 阅读 · 0 评论 -
并查集----合根植物
问题描述 w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗?输入格式 第一行,两个整数m,n,用空格分开,表示格子的行数、列数(1<m,n...原创 2019-02-24 14:57:43 · 121 阅读 · 0 评论 -
基础(二)----字符串编辑
【问题描述】从键盘输入一个字符串(长度<=40个字符),并以字符 ’.’ 结束。编辑功能有:1 D:删除一个字符,命令的方式为: D a 其中a为被删除的字符,例如:D s 表示删除字符 ’s’ ,若字符串中有多个 ‘s’,则删除第一次出现的。2 I:插入一个字符,命令的格式为:I a1 a2 其中a1表示插入到指定字符前面,a2表示将要插入的字符。例如...原创 2019-01-15 21:09:26 · 991 阅读 · 0 评论 -
基础--乘法运算
【问题描述】编制一个乘法运算的程序。从键盘读入2个100以内的正整数,进行乘法运算并以竖式输出。【输入】输入只有一行,是两个用空格隔开的数字,均在1~99之间(含1和99)。【输出】输出4行或7行,符合乘法的竖式运算格式。【输入样例1】89 13【输出样例1】 89* 13---- 267 89 ----1157 【输入输出...原创 2019-01-15 21:06:05 · 938 阅读 · 0 评论 -
提高组-----棋盘
【问题描述】设有一个n×mn×m方格的棋盘(1≤m,n≤1001≤m,n≤100)。求出该棋盘中包含多少个正方形、多少个长方形(不包括正方形)。例如:当n=2n=2,m=3m=3时正方形的个数有8个;即* 边长为1的正方形有6个;* 边长为2的正方形有2个。长方形的个数有10个;即* 2×12×1的长方形有4个;* 1×21×2的长方形有3个;* 3×13×...原创 2019-01-20 13:45:34 · 299 阅读 · 0 评论 -
提高组----砝码称重
【问题描述】设有1g、2g、3g、5g、10g、20g的砝码各若干枚(其总重≤1000≤1000)【输入格式】a1a1 a2a2 a3a3 a4a4 a5a5 a6a6(表示1g砝码有a1a1个,2g砝码有a2a2个,…,20g砝码有a6a6个)【输出格式】Total=NN(NN表示用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况)【样例输入...原创 2019-01-20 13:43:16 · 548 阅读 · 0 评论 -
java--全排列的生成算法
全排列的生成算法就是对于给定的字符集,用有效的方法将所有可能的全排列无重复无遗漏地枚举出来。任何n个字符集的排列都可以与1~n的n个数字的排列一一对应, 因此在此就以n个数字的排列为例说明排列的生成法。 n个字符的全体排列之间存在一个确定的线性顺序关系。所有的排列中除最后一个排列外,都有一个后继;除第一个排列外,都有一个前驱。每个排列的后继都可以从它的前驱经过最少的变化而得到,全排列的生...转载 2019-01-19 18:12:01 · 2035 阅读 · 0 评论 -
基础 --- 三角形(全排列式)
【问题描述】将1,2,···,9共9个数排成下列形态的三角形。其中:a~i分别表示1,2,······,9中的一个数字,并要求同时满足下列条件:(1)a<f<i;(2)b<d, g<h, c<e(3)a+b+d+f=f+g+h+i=i+e+c+a=P程序要求:根据输入的边长之和P输出所有满足上述条件的三角形的个数以及其中的一种方案。...原创 2019-01-24 20:06:05 · 2109 阅读 · 0 评论 -
基础(二)--- 比赛安排
【问题描述】设有2n2n (n≤6)(n≤6)个球队进行单循环比赛,计划在2n−12n−1天内完成,每个队每天进行一场比赛。设计一个比赛的安排,使在2n−12n−1天内每个队都与不同的对手比赛。【输入】输入共一行,输入nn的数值。【输出】输出共2n−12n−1行,第ii行输出第ii天的比赛安排。格式为:<ii>A-B C-D ……。其中ii是天数,A,B分别为比...原创 2019-01-18 22:51:47 · 313 阅读 · 0 评论 -
剪枝算法
一:剪枝策略的寻找的方法1)微观方法:从问题本身出发,发现剪枝条件2)宏观方法:从整体出发,发现剪枝条件。3)注意提高效率,这是关键,最重要的。总之,剪枝策略,属于算法优化范畴;通常应用在DFS 和 BFS 搜索算法中;剪枝策略就是寻找过滤条件,提前减少不必要的搜索路径。二:剪枝算法(算法优化)1、简介在搜索算法中优化中,剪枝,就是通过某种判断,避免一些不必要...转载 2019-03-03 13:22:12 · 16589 阅读 · 0 评论