2017年04月_安逸风声

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创第八届蓝桥杯【Java B组】最大公共子串

最大公共子串长度问题就是：求两个串的所有子串中能够匹配上的最大长度是多少。比如："abcdkkk" 和 "baabcdadabc"，可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的，这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路，并补全划线部分缺失的代码。public class Mai

2017-04-08 17:51:22 923 2

原创第八届蓝桥杯【Java B组】取数位

标题：取数位求1个整数的第k位数字有很多种方法。以下的方法就是一种。public class Main{ static int len(int x){ if(x return len(x/10)+1; } // 取x的第k位数字 static int f(int x, int k){

2017-04-08 17:49:28 1595

原创【Java B组】购物单

小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。取款机只能提供100元

2017-04-08 17:47:15 786

原创【Java】【第八届蓝桥杯】【试题】【无答案】

1、标题：购物单小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。

2017-04-08 17:32:18 2556

原创 [Java] HDU 4502 吉哥系列故事——临时工计划

Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3046 Accepted Submission(s): 1197Problem Description　　俗话说一分钱难倒英雄汉，高中几年下来，吉哥已经深深明白了这个道理，因此

2017-04-07 18:02:38 322

原创 HDU 1874 畅通工程续

http://acm.hdu.edu.cn/showproblem.php?pid=1874Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15713 Accepted Submission(s): 5371 Probl

2017-04-05 19:16:18 200

原创 The Triangle

Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 48172 Accepted: 29141Description73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows

2017-04-04 15:27:31 284

原创【Java】计蒜客蓝桥杯模拟赛5 成绩查询系统

题:insert加入，find发现，end结束。三个if判断就可以。主要是insert插入了相同的值得话，int类型的数据要比较大小。思索一番决定用map，因为正好是key值对应数据的情况。又因为不允许重复，选择了LinkedHashMap这个map类。static Scanner scan=new Scanner(System.in); static int flag=

2017-04-02 10:33:48 1086

原创【Java】计蒜客蓝桥杯模拟赛5 补全等式

这题想到了全排列，当然最后也做出来了，但是会超时。怎么说~等个5分钟。int a[]; int book[]; public static void main(String[] args){ Test9 test=new Test9(); test.start(); } public void start(){ book=new int[]{1,2,3

2017-04-02 10:29:08 557

原创【Java】计蒜客蓝桥杯模拟赛5 组合数字

这是一道代码填空题 static long test(int a[], int n) { long ret = 0; for (int i = 0; i < n; ++i) { int tp = a[i]; int j = 1; while(tp != 0) { j *= 10; tp /= 10; } ret = ret * j + a[

2017-04-02 10:25:54 341

原创【Java】计蒜客蓝桥杯模拟赛5 九宫格

将数字 1…9 填入一个 3×3 的九宫格中，使得格子中每一横行和的值全部相等，每一竖列和的值全部相等。请你计算有多少种填数字的方案。思路：全排列求解。int array[]; int book[]; public static void main(String[] args){ Test7 test= new Test7(); test.start();

2017-04-02 10:23:13 715

原创【Java】计蒜客模拟5 方程的解

、简单的for循环遍历求解：public static void main(String[] args){ int min=10000; for(int i=0;i<300;i++){ for(int j=0;j<300;j++){ for(int z=0;z<300;z++){ if(11*i+13*j+17*z==2471){ i

2017-04-02 10:20:47 475