蓝桥杯预赛决赛题目

《蓝桥杯预赛决赛题目》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、importjava.util.Scanner;/***它由4种主要的脱氧核苷酸(dAMP、dGMP、dCMT和dTMP)通过磷酸二酯键连接而成。这4种核苷酸可以分别记为：A、G、C、T。*为了简化问题，我们假设，DNA在复制的时候可能出现的偏差是：*　　1.漏掉某个脱氧核苷酸。例如把AGGT复制成为：AGT*2.错码，例如把AGGT复制成了：AGCT*3.重码，例如把AGGT复制成了：AAGGT*如果某DNA串a，最少要经过n次出错，才能变为DNA串b，则称这两个DNA串的距离为n。*例如：AGGTCATATTCC与CGGTCATA

2、TTC的距离为2*你的任务是：编写程序，找到两个DNA串的距离。*【输入、输出格式要求】*用户先输入整数n(n<100)，表示接下来有2n行数据。*接下来输入的2n行每2行表示一组要比对的DNA。（每行数据长度<10000）*程序则输出n行，表示这n组DNA的距离。*例如：用户输入：3AGCTAAGGCCTTAGCTAAGGCCTAGCTAAGGCCTTAGGCTAAGGCCTTAGCTAAGGCCTT*AGCTTAAGGCTT*则程序应输出：112*/publicclassApplication{staticint[]result=

3、newint[100];staticStringa,b;staticintErrorMax=100000;publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);intn=scanner.nextInt();for(inti=0;i

4、保存}for(inti=0;i

5、

6、y==b.length()){//如果只有一个串到头了，另一个串继续遍历。if(x==

7、a.length()){f(x,y+1,num+1);}else{f(x+1,y,num+1);}}else{if(a.charAt(x)==b.charAt(y)){//如果是相同的，都到下一个。f(x+1,y+1,num);}else{if(x>0&&a.charAt(x)==a.charAt(x-1)){//如果出现了错误，按两种错误形式分别递归下去。f(x+1,y,num+1);//假设为重码f(x+1,y+1,num+1);//假设为错码}if(y>0&&b.charAt(y)==b.charAt(y-1)){f(x,y+1

8、,num+1);f(x+1,y+1,num+1);}if(x==0&&y==0){//如果错误在首位置，则只能发生一种错误f(x+1,y+1,num+1);//错码}}}}}importjava.util.Scanner;/****Excel是最常用的办公软件。每个单元格都有唯一的地址表示。比如：第12行第4列表示为：“D12”，第5行第255列表示为“IU5”。事实上，Excel提供了两种地址表示方法，还有一种表示法叫做RC格式地址。第12行第4列表示为：“R12C4”，第5行第255列表示为“R5C255”。你的任务是：编写程序，

9、实现从RC地址格式到常规地址格式的转换。【输入、输出格式要求】用户先输入一个整数n（n<100），表示接下来有n行输入数据。接着输入的n行数据是RC格式的Excel单元格地址表示法。程序则输出n行数据，每行是转换后的常规地址表示法。例如：用户输入：2R12C4R5C255则程序应该输出：D12IU5*/publicclassApplication{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intcount=sc.nextInt();String

10、[]ss=newString[count];for(inti=0;i