2016蓝桥杯省赛java C组第十题 --密码脱落
来源:互联网 发布:javascript 在线编译 编辑:程序博客网 时间:2024/04/27 05:40
暑假以来刷蓝桥杯题,实在被暴力所折服,终于碰到一眼前一亮的题~~~
第一篇在线的博客,开写~~~
密码脱落
X星球的考古学家发现了一批古代留下来的密码。
这些密码是由A、B、C、D 四种植物的种子串成的序列。
仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串)。
由于年代久远,其中许多种子脱落了,因而可能会失去镜像的特征。
你的任务是:
给定一个现在看到的密码串,计算一下从当初的状态,它要至少脱落多少个种子,才可能会变成现在的样子。
-----------------------------------
输入一行,表示现在看到的密码串(长度不大于1000)
要求输出一个正整数,表示至少脱落了多少个种子。
例如,输入:
ABCBA
则程序应该输出:
0
再例如,输入:
ABDCDCBABC
则程序应该输出:
3
资源约定:
峰值内存消耗(含虚拟机) < 256M
CPU消耗 < 3000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意:不要使用package语句。不要使用jdk1.7及以上版本的特性。
注意:主类的名字必须是:Main,否则按无效代码处理。
-----------------------------------
冷不丁一看好难的一道题,详细地考虑后决定从两端开始比较,搞清楚几种情况,问题就迎刃而解了~
package lanqiaobei;import java.io.*;import java.util.Scanner;public class mimatuoluo {//static int num = 0;static char a[];//static int len = a.length;public static int f(int left,int right){int num = 0;if(left>=right)return num;if(a[left] == a[right])num = f(left+1,right-1);else if(a[left] == a[right-1])num = f(left,right-1) + 1;else if(a[left+1] == a[right])num = f(left+1,right) + 1;else {num = (f(left,right-1)+1)<(f(left,right-1)+1)?(f(left,right-1)+1):(f(left,right-1)+1);}return num;}public static void main(String[] args) {// TODO Auto-generated method stubScanner s = new Scanner(System.in);String str = s.nextLine();a = str.toCharArray();int len = a.length;System.out.println(f(0,len-1));}}
阅读全文
0 0
- 2016蓝桥杯省赛java C组第十题 --密码脱落
- 16蓝桥杯--JAVA语言C组-第10题-密码脱落
- 2016年蓝桥杯A组 第九题 密码脱落
- 蓝桥杯省赛题 密码脱落C/C++
- 蓝桥杯 2016 9 密码脱落
- 密码脱落
- 密码脱落
- 密码脱落
- 密码脱落
- 第七届蓝桥杯大赛个人赛省赛C++ A组 (第九题 密码脱落)
- 蓝桥杯 密码脱落 LCS
- 蓝桥杯 密码脱落
- 蓝桥杯-密码脱落
- 【第七届蓝桥杯】密码脱落
- 密码脱落——蓝桥杯
- 蓝桥杯_密码脱落(LCS)
- 蓝桥杯中的密码脱落问题
- 第二届蓝桥杯C/C++组第十题 Playfair密码变种加密
- 机器学习该如何入门
- 设计模式之面向对象
- SpringMVC 时间转换之使用注解@DateTimeFormat(pattern="yyyy-MM-dd")
- 欧拉函数+矩阵快速幂 Password
- 【剑指Offer】面试题45:圆圈中最后剩下的数字
- 2016蓝桥杯省赛java C组第十题 --密码脱落
- eclipse常用快捷键
- Struts2 框架介绍
- 雅虎前端优化的35条军规
- 【JavaSE学习笔记】集合01_Collection,List
- macOS 下 Java 环境变量配置
- 终章-从0到1开启web前端学习之旅
- hdu 2586 How far away ?(lca-在线ST)
- 版本控制mercurial(hg)常用命令