蓝桥杯
Away_D
这个作者很懒,什么都没留下…
展开
-
100.猜数字
100.猜数字 很多人都玩过这个游戏:甲在心中想好一个数字,乙来猜。 每猜一个数字,甲必须告诉他是猜大了,猜小了,还是刚好猜中了。 下列的代码模拟了这个过程。其中用户充当甲的角色,计算机充当乙的角色。 为了能更快地猜中,计算机使用了二分法。 阅读分析代码,填写缺失的部分。 把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.txt”中即可。 */原创 2017-08-03 09:29:04 · 1698 阅读 · 0 评论 -
114.干支记年法
114.干支记年法 在我国古代和近代,一直采用干支法纪年。它采用10天干和12地支配合,一个循环周期为60年。 10天干是:甲,乙,丙,丁,戊,己,庚,辛,壬,癸 12地支是:子,丑,寅,卯,辰,巳,午,未,申,酉,戌,亥 如果某年是甲子,下一年就是乙丑,再下是丙寅,......癸酉,甲戌,乙亥,丙子,.... 总之天干、地支都是循环使用,两两配对原创 2017-08-03 09:28:20 · 428 阅读 · 0 评论 -
115.变量交换
115.变量交换 如果要把两个整型变量a、b的值交换,一般要采用一个中间变量做过渡, 但也可以在不借助任何其它变量的情况下完成。试填写缺失的代码。 */ public class Main{ public static void main(String[] args){ int a=5; int b=7; a=a^b; b=a^b;//(a^b)^b a=a^b;//(a^b)(原创 2017-08-03 09:28:17 · 249 阅读 · 0 评论 -
116.连续和的平方数
116.连续和的平方数 1+3 = 4, 1+3+5 = 9, 1+3+5+7 = 16 它们的结果都是平方数。 这是偶然的巧合吗?下面代码验证对于累加至1000以内的情况都成立。试完善之。 */ public class Main{ public static void main(String[] args){ int n=1; for(int i=1;ii++){原创 2017-08-03 09:28:15 · 403 阅读 · 0 评论 -
117.排列的个数
117.排列的个数 计算3个A,2个B可以组成多少种排列的问题(如:AAABB, AABBA)是《组合数学》的研究领域 。但有些情况下,也可以利用计算机计算速度快的特点通过巧妙的推理来解决问题。 下列的程序计算了m个A,n个B可以组合成多少个不同排列的问题。请完善它。 */ public class Main{ static int f(int m,int n){ if(m==0||原创 2017-08-03 09:28:12 · 258 阅读 · 0 评论 -
118.开平方
118.开平方 如果没有计算器,我们如何求2的平方根? 可以先猜测一个数,比如1.5,然后用2除以这个数字。 如果我们猜对了,则除法的结果必然与我们猜测的数字相同。 我们猜测的越准确,除法的结果与猜测的数字就越接近。 根据这个原理,只要我们每次取猜测数和试除反馈数的中间值作为新的猜测数,肯定更接近答案! 这种计算方法叫做“迭代法”。 下面的代码模拟了如何用手工的方法求2的平方根的原创 2017-08-03 09:28:09 · 685 阅读 · 0 评论 -
120.神秘的三位数
120.神秘的三位数 有这样一个3位数,组成它的3个数字阶乘之和正好等于它本身。即:abc = a! + b! + c! 下面的程序用于搜索这样的3位数。请补全缺失的代码。 把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.txt”中即可。 */ public class Main{ public static void main(String[] a原创 2017-08-03 09:28:06 · 498 阅读 · 0 评论 -
121.四方定理
121.四方定理 数论中有著名的四方定理:所有自然数至多只要用四个数的平方和就可以表示。 我们可以通过计算机验证其在有限范围的正确性。 对于大数,简单的循环嵌套是不适宜的。下面的代码给出了一种分解方案。 请仔细阅读,填写空缺的代码(下划线部分)。 注意:请把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.txt”中即可。 直接写在题面中不能得分原创 2017-08-03 09:28:03 · 1024 阅读 · 0 评论 -
122.选择排序法
122.选择排序法 当数据量较小的时候,使用基本排序方案并不会显著影响程序性能。 选择排序是十分常用的基本排序方案之一。 它的每一趟排序都从一个序列中选择最小的那个元素, 加入到逐步扩展的已排序序列。 初始的时候,已排序序列为第一个元素,待排序序列为剩下的所有元素,即从第二个元素到结尾。 下面的代码演示了对int数组中的n个元素进行基本选择排序。 请仔细阅读并分析代码,填写原创 2017-08-03 09:28:00 · 290 阅读 · 0 评论 -
123.异或加密法
123.异或加密法 在对文本进行简单加密的时候,可以选择用一个n位的二进制数,对原文进行异或运算。 解密的方法就是再执行一次同样的操作。 加密过程中n位二进制数会循环使用。并且其长度也可能不是8的整数倍。 下面的代码演示了如何实现该功能。 请仔细阅读,填写空缺的代码(下划线部分)。 注意:请把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.tx原创 2017-08-03 09:27:57 · 696 阅读 · 0 评论 -
124.因数分解
124.因数分解 因数分解是十分基本的数学运算,应用广泛。下面的程序对整数n(n>1)进行因数分解。 比如,n=60, 则输出:2 2 3 5。请补充缺失的部分。 public class Main{ static void f(int n){ for(int i=2;in/2;i++){ while(n%i==0){ System.out.printf("%d ",原创 2017-08-03 09:27:54 · 983 阅读 · 0 评论 -
113.公交车标价
113.公交车标价 * 公交车票价为5角。假设每位乘客只持有两种币值的货币:5角、1元。 * 再假设持有5角的乘客有m人,持有1元的乘客有n人。由于特殊情况,开始的时候,售票员没有零钱可找。 * 我们想知道这m+n名乘客以什么样的顺序购票则可以顺利完成购票过程。 * 显然,m =n的时候,有些情况也不行。比如,第一个购票的乘客就持有1元。 * 下面的程序计算出这m+n名乘客所原创 2017-08-03 09:28:23 · 323 阅读 · 0 评论 -
112.n进制小数
112.n进制小数 将任意十进制正小数分别转换成2,3,4,5,6,7,8,9进制正小数,小数点后保留8位,并输出。 例如:若十进制小数为0.795,则输出: 十进制正小数 0.795000 转换成 2 进制数为: 0.11001011 十进制正小数 0.795000 转换成 3 进制数为: 0.21011011 十进制正小数 0.795000 转换成 4 进制数为: 0.30原创 2017-08-03 09:28:26 · 466 阅读 · 0 评论 -
101.反转串
101.反转串 我们把“cba”称为“abc”的反转串。 求一个串的反转串的方法很多。下面就是其中的一种方法,代码十分简洁(甚至有些神秘), 请聪明的你通过给出的一点点线索补充缺少的代码。 把填空的答案(仅填空处的答案,不包括题面)存入考生文件下对应题号的“解答.txt”中即可。 */ public class Main{ static String reverseStr原创 2017-08-03 09:29:01 · 283 阅读 · 0 评论 -
102.递归连续数
102.递归连续数 以下程序打印出0~9的数字,请补充缺少的代码。 */public class Main{ static void f(int begin,int end){ if(begin>end) return; System.out.println(begin); f(begin+1,end); } public static void main(String[] args原创 2017-08-03 09:28:58 · 293 阅读 · 0 评论 -
103.复制网站内容
103.复制网站内容 * 本程序将网站“www.baidu.com”首页的内容复制保存在文件test.html中。写了如下代码,请完善之: */ public class Main{ public static void main(String[] args) throws Exception{ URL url=new URL("http://www.baidu.com"); Inp原创 2017-08-03 09:28:56 · 406 阅读 · 0 评论 -
105.拍七游戏
105.拍七游戏 许多人都曾经玩过“拍七”游戏。 规则是:大家依次从1开始顺序数数,数到含有7或7的倍数的要拍手或其它规定的方式表示越过 (比如:7,14,17等都不能数出),下一人继续数下面的数字。违反规则者受罚。 下面的程序模拟这个过程,拍7的情况输出“*”,请完善之。 */ public class Main{ public static void main(String原创 2017-08-03 09:28:50 · 2364 阅读 · 0 评论 -
106.排列平方数
106.排列平方数 若干不同的数字,排列组合后能产生多少个平方数? 下面的代码解决了这个问题。 对于:1,6,9 排列后,可产生3个平方数: 169 196 961 请阅读下面的代码,填写缺失的部分(下划线部分)。 注意:请把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.txt”中即可。 直接写在题面中不能得分。 */ pu原创 2017-08-03 09:28:47 · 478 阅读 · 0 评论 -
107.识别复制串
107.识别复制串 代码的目标:判断一个串是否为某个基本串的简单复制构成的。 例如: abcabcabc,它由“abc”复制3次构成,则程序输出:abc aa 由“a”复制两次构成,则程序输出:a axa 不是简单复制构成,则不输出任何信息 aaxx 也不是仅仅由简单复制构成,不输出信息。 请阅读下面的代码,填写缺失的部分(下划线部分)。 注意:请把填空的答案(原创 2017-08-03 09:28:44 · 319 阅读 · 0 评论 -
108.文件管理
108.文件管理 显示“DaSai”目录下以”Ex”开头的文件和目录,写了如下代码,请完善之: */ class MyFilter implements FilenameFilter{ String type; public MyFilter(String s){ type=s; } public boolean accept(File dir,String name){原创 2017-08-03 09:28:38 · 406 阅读 · 0 评论 -
109.杨辉三角
109.杨辉三角 (a+b)的n次幂的展开式中各项的系数很有规律, 对于n=2,3,4时分别是:1 2 1, 1 3 3 1,1 4 6 4 1。这些系数构成了著名的杨辉三角形: 1 1 1 1 2 1 1 3 3 1 1 4原创 2017-08-03 09:28:35 · 292 阅读 · 0 评论 -
110.整数翻转
110.整数翻转 以下程序把一个整数翻转(8765变为:5678),请补充缺少的代码。 */ public class Main{ public static void main(String[] args){ int n=8765; int m=0; while(n>0){ m=m*10+n%10; n=n/10; } System.out.print原创 2017-08-03 09:28:32 · 248 阅读 · 0 评论 -
111.计算行程
111.计算行程 低碳生活,有氧运动。骑自行车出行是个好主意。 小明为自己的自行车装了个计数器,可以计算出轮子转动的圈数。 在一次骑车旅行中,出发时计算器的示数为begin,到达目的地时的示数为end。 下列代码计算了小明一共骑行了多远(单位:公里)。其中d表示小明自行车轮子的直径(单位:米)。 把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.txt”中即可。原创 2017-08-03 09:28:29 · 471 阅读 · 0 评论 -
125.自守数
125.自守数 如果一个自然数的平方数的尾部仍然为该自然数本身,则称其为自守数。 例如: 5 x 5 = 25 76 x 76 = 5776 625 x 625 = 390625 下面代码的目的是寻找出2千万以内的所有自守数。 注意,2千万的平方已经超出了整数表达的最大范围,所以该程序使用了一个巧妙的方案。 如果我们仔细观察乘法的计算过程,就会发现实际上对乘积的尾数原创 2017-08-03 09:27:51 · 481 阅读 · 0 评论 -
126.金字塔
126.金字塔 下面代码的目标是输出一个大写字母组成的金字塔。 其中space表示金字塔底距离左边的空白长度,x表示金字塔底的中心字母。 比如:space=0, x=’C’,则输出: A ABA ABCBA 再如:space=2,x=’E’, 则输出: A ABA ABCBA ABCDCBA ABCDEDCBA 请分原创 2017-08-03 09:27:48 · 334 阅读 · 0 评论 -
127.组合数
127.组合数 从4个人中选2个人参加活动,一共有6种选法。 从n个人中选m个人参加活动,一共有多少种选法?下面的函数实现了这个功能。 请仔细分析代码,填写缺少的部分(下划线部分)。 注意:请把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.txt”中即可。 直接写在题面中不能得分。 public class Main{ static int f(int n,i原创 2017-08-03 09:27:45 · 325 阅读 · 0 评论 -
密码生成
import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Main { //将一个整数转换成一位数 static int sub(int x){ int re=0; while(true){ re=0; String str=x+""; fo原创 2017-08-03 09:26:42 · 256 阅读 · 0 评论 -
提取拼音首字母
问题描述在很多软件中,输入拼音的首写字母就可以快速定位到某个词条。比如,在铁路售票软件中,输入: “bj”就可以定位到“北京”。怎样在自己的软件中实现这个功能呢?问题的关键在于:对每个汉字必须能计算出它的拼音首字母。 GB2312汉字编码方式中,一级汉字的3755个是按照拼音顺序排列的。我们可以利用这个特征,对常用汉字求拼音首字母。 GB2312编码方案对每个汉字采用两个字节表示。第一个字节为区号原创 2017-08-03 09:26:39 · 624 阅读 · 0 评论 -
简单题
代码设计(满分5分)625这个数字很特别,625的平方等于390625,刚好其末3位是625本身。除了625,还有其它的3位数有这个特征吗?请编写程序,寻找所有这样的3位数:它的平方的末3位是这个数字本身。输出结果中,从小到大,每个找到的数字占一行。比如那个625就输出为:625枚举 暴力求解public class Main { public static void main(Stri原创 2017-08-03 09:26:36 · 373 阅读 · 0 评论 -
poj1248
SafecrackerTime Limit: 1000MSMemory Limit: 10000K[显示标签]Description"The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely rare; most of them, along原创 2017-08-03 09:25:42 · 211 阅读 · 0 评论 -
poj 1247
Magnificent MeatballsTime Limit: 1000MSMemory Limit: 10000K[显示标签]DescriptionSam and Ella run a catering service. They like to put on a show when serving meatballs to guests seated at round tables. The原创 2017-08-03 09:24:10 · 214 阅读 · 0 评论 -
poj 1207
The 3n + 1 problemTime Limit: 1000MSMemory Limit: 10000K[显示标签]DescriptionProblems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive)原创 2017-08-03 09:24:07 · 236 阅读 · 0 评论 -
poj 1046
Color Me LessTime Limit: 1000MSMemory Limit: 10000K[显示标签]DescriptionA color reduction is a mapping from a set of discrete colors to a smaller one. The solution to this problem requires that you perfor原创 2017-08-03 09:24:01 · 205 阅读 · 0 评论 -
poj 1007
DNA SortingTime Limit: 1000 MSMemory Limit: 10000 KB[显示标签]DescriptionOne measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. F原创 2017-08-03 09:23:58 · 258 阅读 · 0 评论 -
poj 1005
I Think I Need a HouseboatTime Limit: 1000 MSMemory Limit: 10000 KB[显示标签]DescriptionFred Mapper is considering purchasing some land in Louisiana to build his house on. In the process of investigating原创 2017-08-03 09:23:49 · 189 阅读 · 0 评论 -
水题poj1004
Financial ManagementTime Limit: 1000 MSMemory Limit: 10000 KB[显示标签]DescriptionLarry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have enough. Larry原创 2017-08-03 09:23:46 · 322 阅读 · 0 评论 -
串的简单处理
串的处理在实际的开发工作中,对字符串的处理是最常见的编程任务。本题目即是要求程序对用户输入的串进行处理。具体规则如下:1. 把每个单词的首字母变为大写。2. 把数字与字母之间用下划线字符(_)分开,使得更清晰3. 把单词中间有多个空格的调整为1个空格。例如:用户输入:you and me what cpp2005program则程序输出:You And Me What原创 2017-08-03 09:26:45 · 236 阅读 · 0 评论 -
猜算式
3.猜算式 看下面的算式:□□ x □□ = □□ x □□□它表示:两个两位数相乘等于一个两位数乘以一个三位数。如果没有限定条件,这样的例子很多。但目前的限定是:这9个方块,表示1~9的9个数字,不包含0。该算式中1至9的每个数字出现且只出现一次!比如:46 x 79 = 23 x 15854 x 69 = 27 x 13854 x 93 = 27 x 186.....请原创 2017-08-03 09:26:53 · 281 阅读 · 0 评论 -
128.最小公倍数
public class Main{ //最小公倍数 static int f(int a,int b){ int i; for(i=a;;i+=a) if(i%b==0) return i; } //最大公约数 欧几里德算法 static int f2(int a,int b){ if(a%b==0) return b; return f2(b,a%b);原创 2017-08-03 09:27:42 · 887 阅读 · 1 评论 -
129.(字节流、字符流)对文件进行读写操作
public class Main{ public static void main(String[] args) throws Exception{ String value="中国风\n"; String value2="a 中国风\n"; PrintWriter pw=new PrintWriter("temp.txt","UTF-8"); pw.write(value原创 2017-08-03 09:27:40 · 504 阅读 · 0 评论