蓝桥训练题
文章平均质量分 58
TryIT1993
Try IT
展开
-
蓝桥杯--猜算式
题目:看下面的算式:□□ x □□ = □□ x □□□它表示:两个两位数相乘等于一个两位数乘以一个三位数。如果没有限定条件,这样的例子很多。但目前的限定是:这9个方块,表示1~9的9个数字,不包含0。该算式中1至9的每个数字出现且只出现一次!比如:46 x 79 = 23 x 15854 x 69 = 27 x 138原创 2014-11-13 19:46:43 · 1345 阅读 · 0 评论 -
组合数
题目:组合数时间限制:3000 ms | 内存限制:65535 KB难度:3描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出543542541532531521432431421321解原创 2015-04-18 22:30:18 · 772 阅读 · 0 评论 -
擅长排列的小明
题目:擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N(1<N<10)表示多少组测试数据,每组测原创 2015-04-18 22:28:26 · 698 阅读 · 0 评论 -
找数字
直接上代码:import java.math.BigInteger;import java.util.Scanner;/* * 找数字从键盘输入一个奇数p,其个位数字不是5,求一个整数S,使p*s=11....11。要求在屏幕上依次输出以下结果:(1)S。(2)乘积的数字位数。样例输入:p=123 S=903342366757 15位样例输入:12原创 2015-04-18 22:34:02 · 798 阅读 · 0 评论 -
整数因子分解问题
题目问题描述: 大于1的正整数n可以分解为n=x1*x2*…*xn。例如,当n=12时,共有以下8种分解方法: 12=12 12=6*2 12=4*3 12=3*4 12=3*2*2 12=2*6 12=2*3*2 12=2*2*3编程任务: 给定正整数n,试计算n有多少种不同的分解模式。代码import java.ut原创 2015-04-18 22:26:02 · 1014 阅读 · 0 评论 -
李白打酒问题--三个参数的递归
李白打酒题目:标题:李白打酒 话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabb原创 2015-03-14 08:58:41 · 933 阅读 · 0 评论 -
由素数环思考回溯算法的实现步骤
由素数环思考回溯算法的实现步骤素数环题目代码解答:/* * 素数环,相邻两个相加是否为素数,数字范围(1~20) * 数组+和是否素数 * 回溯,返回到上一个 */public class PrimeRing { public static int NUMLENGTH=20; public static void main(String arg原创 2015-03-05 16:44:22 · 2202 阅读 · 0 评论 -
【蓝桥杯】16进制转化8进制
蓝桥杯 16进制转换8进制我表示我自己太渣渣了,总是超时,通不过测试。题目问题描述 给定n个十六进制正整数,输出它们对应的八进制数。 输入格式 输入的第一行为一个正整数n (1 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。 输出格式 输出n行,每行为输入对应原创 2015-01-23 21:23:54 · 1969 阅读 · 0 评论 -
丢手帕问题,约瑟夫问题(集合实现)
丢手帕问题,约瑟夫问题(集合实现)题目:约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的人的序号为5,4,6,2,3。最后剩下1号。思路:网上有很多的解决方法,有用链表,用一个循环链表来解决问题。但是,我的第一个想法是用集合,集合的内部的实现,当然也是用上链表的思想,想着ja原创 2015-01-22 10:25:16 · 1755 阅读 · 0 评论 -
N皇后问题
N皇后问题经典的回溯问题8皇后问题(java算法实现),可以详细了解整一个的解题思路解题思路:关键是找到所满足的条件:1.不在同一行上2.不在同一列上3.不在同一斜线上4.不在同一反斜线上想法很简单,在满足条件的情况下,一个个地去试就行了,但是怎么设计一个巧妙的办法去解决上面的条件呢?根据高中学过的知识,斜线将满足条件,就是斜率为+/-1,即原创 2014-12-26 10:29:27 · 893 阅读 · 0 评论 -
斐波那契数列对10007取余数,求余数的结果
斐波那契数列对10007取余数,求余数的结果题目:问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。说明:在本题中,答案是要求Fn除以10007的余数,因原创 2014-11-21 18:53:18 · 11020 阅读 · 3 评论 -
花朵数
花朵数这道题是水仙花数的扩展。水仙花数是n=3,例如1^3+5^3+3^3=153,有多少符合这种情况。而花朵数,是n为很大的时候,即:求n=21题目:一个N位的十进制正整数,如果它的每个位上的数字的N次方的和等于这个数本身,则称其为花朵数。例如:当N=3时,153就满足条件,因为 1^3 + 5^3 + 3^3 = 153,这样的数字也被称为水仙花原创 2014-10-16 12:54:08 · 1395 阅读 · 0 评论 -
找1000以内的素数
找1000以内的素数题目:找1000以内的素数不用循环,用递归思路:从最大的往下除,除数一直增大到根号的级别,将合数和质数进行标记,注意判断除数和被除数相同的情况代码: public void noRepeat(int[] arr,int i,int j){ findPrime(arr, i, j); for(int k=2;k原创 2014-11-18 16:30:56 · 2497 阅读 · 0 评论 -
黑洞数问题
黑洞数大三,都在考虑就业的问题。想想还要不要参加蓝桥杯呢??总结上次的经验:练习的题目不够,个人感觉在编程题的基础很是弱。逻辑思维不好,编程题是很考思维,在现有的知识上去利用,去扩展,去找规律临场发挥不好,感觉自己有种考试恐惧症,在考场上会紧张,注意力不集中等等问题。我还是决定参加一次,即便有校内选拔,大三的名额苛刻,但是,遇到困难不可以逃避,尽力去做,才会不后悔。原创 2014-10-14 12:18:49 · 1216 阅读 · 0 评论 -
蛇形填数
题目蛇形填数时间限制:3000 ms | 内存限制:65535 KB难度:3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数,即n的值。(n<=100)输出输出结果是蛇形方陈。样例输入3样例输出7 8 16 9 25 4 3最近昨天做的题原创 2015-04-18 22:22:46 · 631 阅读 · 0 评论