算法
在白云寺外期待
一生所爱 隐约 守候 在白云寺外期待
展开
-
带分数 蓝桥杯 java(全排列)
碰见这道题一开始也蒙了,知道要求出来每一种排列的方式,可是就是不知道怎么写,又去翻书找的全排列,好了废话不多说了,直接上代码import java.util.*; public class DaiFenShu { /** * @param args */ static int count=0; public static void main(Strin...原创 2018-02-10 16:22:26 · 607 阅读 · 0 评论 -
蓝桥杯 四平方和 JAVA
四平方和四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 <= a <= b <= c <=...原创 2018-03-28 21:14:23 · 378 阅读 · 0 评论 -
第七届剪邮票深搜
剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。这道题首先想到的是从12个数里随机抽取5个数的不重复组合有多少种,...原创 2018-03-27 22:50:29 · 175 阅读 · 0 评论 -
幸运树 蓝桥杯 JAVA
问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,....1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除,变为:1 _ 3 _ 5 _ 7 _ 9 ....把它们缩紧,重新记序,为:1 3 5 7 9 .... 。这时,3为第2个幸运数,然后把所有能被3整除的序号位置的数删去。注意,是序号位置,不是那个...原创 2018-03-25 13:37:05 · 278 阅读 · 0 评论 -
算法训练 数字三角形 JAVA
问题描述 (图3.1-1)示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走; ●1<三角形行数≤100; ●三角形中的数字为整数0,1,…99; . (图3.1-1)输入格式 文件中首先读到的是三角形的行数。 接下来描述整个三角形输出格式 最大总和(整数)样例输入573 88 1 02 7...原创 2018-03-25 13:35:33 · 1120 阅读 · 0 评论 -
蓝桥杯 K好数 JAVA
问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。输入格式输入包含两个正整数,K和L。输出格式输出一个整数,表示答案对1000000007取模后的值。样例输入4 ...原创 2018-03-25 13:34:28 · 109 阅读 · 0 评论 -
蓝桥杯 JAVA 拿糖果
问题描述 妈妈给小B买了N块糖!但是她不允许小B直接吃掉。 假设当前有M块糖,小B每次可以拿P块糖,其中P是M的一个不大于根号下M的质因数。这时,妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 现在小B希望知道最多可以拿多少糖。输入格式 一个整数N输出格式 最多可以拿多少糖样例输入15样例输出6数据规模和约定 N <= 100000import jav...原创 2018-03-25 13:33:25 · 321 阅读 · 0 评论 -
蓝桥杯 java 队列操作
问题描述 队列操作题。根据输入的操作命令,操作队列(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。输入格式 第一行一个数字N。 下面N行,每行第一个数字为操作命令(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。输出格式 若干行每行显示一个2或3命令的输出结果。注意:2.出队命令可能会出现空队出队(下溢),请输出“no”,并退出。样例输入71 191 5623232...原创 2018-03-25 13:32:13 · 192 阅读 · 0 评论 -
算法提高 排列数 JAVA 蓝桥杯练题系统
问题描述 0、1、2三个数字的全排列有六种,按照字母序排列如下: 012、021、102、120、201、210 输入一个数n 求0~9十个数的全排列中的第n个(第1个为0123456789)。输入格式 一行,包含一个整数n输出格式 一行,包含一组10个数字的全排列样例输入1样例输出0123456789数据规模和约定 0 < n <= 10!import java.uti...原创 2018-03-25 13:30:56 · 550 阅读 · 0 评论 -
动态规划-最大子矩阵
题目分类:动态规划 题目大意:就是输入一个N*N的矩阵,找出在矩阵中,所有元素加起来之和最大的子矩阵。 例如在 0 -2 -7 0 这样一个4*4的矩阵中,元素之和最大的子矩阵为 9 2 ,它们之和为15。 9 2 -6 2 -4 1 -4 1 -4 1 -1 8...原创 2018-01-26 12:23:18 · 795 阅读 · 0 评论 -
蓝桥杯小朋友排队JAVA
问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友第k次交换时,他的不高兴程度增加k。 请问,要让所有小朋友...原创 2018-01-08 18:39:05 · 2061 阅读 · 2 评论