2018年03月_在白云寺外期待

原创蓝桥杯四平方和 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 377

剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。这道题首先想到的是从12个数里随机抽取5个数的不重复组合有多少种，...

2018-03-27 22:50:29 175

原创幸运树蓝桥杯 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

原创算法训练数字三角形 JAVA

问题描述　　（图３.１－１）示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路　　径，使该路径所经过的数字的总和最大。　　●每一步可沿左斜线向下或右斜线向下走；　　●1＜三角形行数≤100；　　●三角形中的数字为整数0，1，…99；　　.　　（图３.１－１）输入格式　　文件中首先读到的是三角形的行数。　　接下来描述整个三角形输出格式　　最大总和（整数）样例输入573 88 1 02 7...

2018-03-25 13:35:33 1120

原创蓝桥杯 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

原创蓝桥杯 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

原创蓝桥杯 java 队列操作

问题描述　　队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输入格式　　第一行一个数字N。　　下面N行，每行第一个数字为操作命令（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输出格式　　若干行每行显示一个2或3命令的输出结果。注意：2.出队命令可能会出现空队出队（下溢），请输出“no”，并退出。样例输入71 191 5623232...

2018-03-25 13:32:13 192

原创算法提高排列数 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

lirunhui6的博客