蓝桥杯
月屯
学会做夜空中那颗最亮的星
展开
-
算法提高 寻找三位数
问题描述将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例,试求出所有满足条件的三个三位数。例如:三个三位数192,384,576满足以上条件。输入格式无输入文件输出格式输出每行有三个数,为满足题设三位数。各行为满足要求的不同解。.典型的使用回溯法import java.math.BigInteger;import java.util....原创 2020-03-04 22:55:55 · 317 阅读 · 0 评论 -
算法提高 P0102
用户输入三个字符,每个字符取值范围是0-9,A-F。然后程序会把这三个字符转化为相应的十六进制整数,并分别以十六进制,十进制,八进制输出,十六进制表示成3位,八进制表示成4位,若不够前面补0。(不考虑输入不合法的情况)输入 1D5输出(注意冒号后面有一个空格) Hex: 0x1D5 Decimal: 469 Octal: 0725package Main;import j...原创 2020-03-02 14:31:14 · 144 阅读 · 0 评论 -
算法提高 字符串压缩
问题描述 编写一个程序,输入一个字符串,然后采用如下的规则对该字符串当中的每一个字符进行压缩: (1) 如果该字符是空格,则保留该字符; (2) 如果该字符是第一次出现或第三次出现或第六次出现,则保留该字符; (3) 否则,删除该字符。 例如,若用户输入“occurrence”,经过压缩后,字符c的第二次出现被删除,第一和第三次出现仍保留;字符r和e的第二次出现均被删除,因此最...原创 2020-03-02 09:18:20 · 640 阅读 · 0 评论 -
算法提高 矩阵转置
【问题描述】给定一个n×m矩阵相乘,求它的转置。其中1≤n≤20,1≤m≤20,矩阵中的每个元素都在整数类型(4字节)的表示范围内。【输入格式】 第一行两个整数n和m; 第二行起,每行m个整数,共n行,表示n×m的矩阵。数据之间都用一个空格分隔。【输出格式】共m行,每行n个整数,数据间用一个空格分隔,表示转置后的矩阵。样例输入2 434 76 -54 7-4 5 23 9...原创 2020-03-01 20:37:54 · 389 阅读 · 0 评论 -
算法提高 数组求和
问题描述 输入n个数,围成一圈,求连续m(m<n)个数的和最大为多少?输入格式 输入的第一行包含两个整数n, m。第二行,共n个整数。输出格式 输出1行,包含一个整数,连续m个数之和的最大值。样例输入10 39 10 1 5 9 3 2 6 7 4样例输出23数据规模和约定 0<m<n<1000, -32768<=输入的每个数<=...原创 2020-03-01 20:04:45 · 373 阅读 · 0 评论 -
输出二进制表示
问题描述 输入[-128,127]内的整数,输出其二进制表示。提示,可使用按位与&输入格式 例:7输出格式 例:00000111样例输入一个满足题目要求的输入范例。例:7样例输出与上面的样例输入对应的输出。例:00000111数据规模和约定 输入数据中每一个数的范围。 例:0<n,m<100, 0<=矩阵中的每个数<=100...原创 2020-03-01 17:52:57 · 1455 阅读 · 0 评论 -
小计算器(BigInteger的巧用)
问题描述 模拟程序型计算器,依次输入指令,可能包含的指令有1. 数字:‘NUM X’,X为一个只包含大写字母和数字的字符串,表示一个当前进制的数 2. 运算指令:‘ADD’,‘SUB’,‘MUL’,‘DIV’,‘MOD’,分别表示加减乘,除法取商,除法取余 3. 进制转换指令:‘CHANGE K’,将当前进制转换为K进制(2≤K≤36) 4. 输出指令:‘EQUAL’,以当前进制...原创 2020-02-27 18:06:53 · 362 阅读 · 0 评论 -
历届试题 分巧克力
问题描述 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:1. 形状是正方形,边长是整数 2. 大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望...原创 2020-01-08 16:05:17 · 227 阅读 · 0 评论 -
历届试题 分糖果
问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。反复进行这个游戏,直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。输入格式 程序首先读入一个整数N(2<N<100),表...原创 2020-01-07 20:56:05 · 155 阅读 · 0 评论 -
算法训练 P1103 复数运算
编程实现两个复数的运算。设有两个复数 和 ,则他们的运算公式为:要求:(1)定义一个结构体类型来描述复数。 (2)复数之间的加法、减法、乘法和除法分别用不用的函数来实现。 (3)必须使用结构体指针的方法把函数的计算结果返回。 说明:用户输入:运算符号(+,-,*,/) a b c d. 输出:a+bi,输出时不管a,b是小于0或等于0都按该格式输出,输出时a,b都保留两位。输入...原创 2020-01-05 19:53:10 · 209 阅读 · 0 评论 -
算法训练 素因子去重
问题描述 给定一个正整数n,求一个正整数p,满足p仅包含n的所有素因子,且每个素因子的次数不大于1输入格式 一个整数,表示n输出格式 输出一行,包含一个整数p。样例输入1000样例输出10数据规模和约定 n<=10^12 样例解释:n=1000=2^353,p=2*5=10package Main;import java.util.*;public...原创 2020-01-05 11:14:34 · 162 阅读 · 0 评论