蓝桥杯-决赛C组第七届java

最新推荐文章于 2020-11-13 20:09:10 发布
最新推荐文章于 2020-11-13 20:09:10 发布
阅读量323 收藏 2
点赞数 2
分类专栏： 算法-蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42318538/article/details/89281327
版权

目录

第1题 平方末尾（15分）

第2题 七星填数（29分）

第3题打印数字（23分）

第4题 赢球票（31分）

第5题 路径之谜（87分）

第6题 碱基（115分）

第1题 平方末尾（15分）


平方末尾

能够表示为某个整数的平方的数字称为“平方数”
比如，25,64
虽然无法立即说出某个数是平方数，但经常可以断定某个数不是平方数。
因为平方数的末位只可能是：[0, 1, 4, 5, 6, 9] 这6个数字中的某个。
所以，4325435332必然不是平方数。

如果给你一个2位或2位以上的数字，你能根据末位的两位来断定它不是平方数吗？

请计算一下，一个2位以上的平方数的最后两位有多少种可能性？

注意：需要提交的是一个整数，表示2位以上的平方数最后两位的不同情况数。
不要填写任何多余内容（比如，说明解释文字等）

答案：22

思路：暴力破解，取出平方的后两位数，放到Set集合中，然后输出这个集合中的个数就好了。因为Set 集合不允许重复。

import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;

public class Main {

	public static void main(String[] args) {
		Set<String> set = new HashSet<String>();
		for(int i=10;i<=9999;i++){
			long a = i*i;
			String b = (a+"");
			set.add(b.substring(b.length()-2,b.length()));
		}
//		Iterator<String> aa = set.iterator();
//		while(aa.hasNext()){
//			System.out.println(aa.next());
//		}
		System.out.println(set.size());
		
	}
}
//22

第2题 七星填数（29分）


七星填数

如图【图1.png】所示。

在七角星的14个节点上填入1~14 的数字，不重复，不遗漏。
要求每条直线上的四个数字之和必须相等。

图中已经给出了3个数字。
请计算其它位置要填充的数字，答案唯一。

填好后，请提交绿色节点的4个数字（从左到右，用空格分开）

比如：12 5 4 8
当然，这不是正确的答案。

注意：只提交4个用空格分开的数字，不要填写任何多余的内容。


答案：10 3 9 8

思路：给每个空都固定一个数组中的位置，然后把给出的数填进去，其他的利用全排列一个一个填进去进行比较，

看是否符合，符合的话就输出题中要输出的结果就好。

public class Main {

	public static int [] a = new int [15];
	public static boolean[] b = new boolean [15];
	
	public static void main(String[] args) {
		a[1] = 6;
		a[5] = 11;
		a[11] = 14;
		b[6] = true;
		b[11] = true;
		b[14] = true;
		dfs(1,1);
	}

	public static void dfs(int m,int n){//1 1
		if(n>14){
			if(show()){
				System.out.println(a[13]+" "+a[14]+" "+a[2]+" "+a[3]);
			}
			return;
		}
		while(a[n]!=0){
			n++;
		}//2
		for(int i=1;i<=14;i++){
			if(!b[i]){//如果这个数没有被访问
				a[n] = i;
				b[i] = true;
				dfs(m+1,n+1);
				b[i] = false;
				a[n] = 0;
			}
		}
	}
	public static boolean show(){
		if((a[1]+a[2]+a[4]+a[5])!=(a[3]+a[4]+a[6]+a[7]))
			return false;
		if((a[3]+a[4]+a[6]+a[7])!=(a[5]+a[6]+a[8]+a[9]))
			return false;
		if((a[5]+a[6]+a[8]+a[9])!=(a[7]+a[8]+a[10]+a[11]))
			return false;
		if((a[7]+a[8]+a[10]+a[11])!=(a[9]+a[10]+a[12]+a[13]))
			return false;
		if((a[9]+a[10]+a[12]+a[13])!=(a[11]+a[12]+a[14]+a[1]))
			return false;
		if((a[11]+a[12]+a[14]+a[1])!=(a[13]+a[14]+a[2]+a[3]))
			return false;
		return true;
	}
}

第3题打印数字（23分）


打印数字

小明写了一个有趣的程序，给定一串数字。
它可以输出这串数字拼出放大的自己的样子。

比如“2016”会输出为：
 22222   00000       1   6666
2     2 0     0    1 1  6
      2 0     0      1  666666
     2  0     0      1  6     6
   2    0     0      1  6     6
 2    2 0     0      1  6     6
2222222  00000     1111  66666

请仔细分析代码，填写划线部分缺少的内容。


public class Main
{
    static void f(int n)
    {
        String[][] di = 
    {{" 00000 ",
    "0     0",
    "0     0",
    "0     0",
    "0     0",
    "0     0",
    " 00000 "},
    {"     1 ",
    "   1 1 ",
    "     1 ",
    "     1 ",
    "     1 ",
    "     1 ",
    "   1111"},
    {" 22222 ",
    "2     2",
    "      2",
    "     2 ",
    "   2   ",
    " 2    2",
    "2222222"},
    {" 33333 ",
    "3     3",
    "      3",
    "  3333 ",
    "      3",
    "3     3",
    " 33333 "},
    {"   44  ",
    "  4 4  ",
    " 4  4  ",
    "4   4  ",
    "4   4  ",
    "4444444",
    "    4  "},
    {" 55555 ",
    " 5     ",
    "555555 ",
    "      5",
    "      5",
    "5     5",
    " 55555 "},
    {" 6666  ",
    "6      ",
    "666666 ",
    "6     6",
    "6     6",
    "6     6",
    " 66666 "},
    {"7777777",
    "7    7 ",
    "    7  ",
    "   7   ",
    "  7    ",
    " 7     ",
    " 7     "},
    {" 88888 ",
    "8     8",
    "8     8",
    " 88888 ",
    "8     8",
    "8     8",
    " 88888 "},
    {" 99999 ",
    "9     9",
    "9     9",
    " 999999",
    "      9",
    "9     9",
    " 99999 "}};
                       
        char[] cc = (""+n).toCharArray(); 
                  
        for(int i=0; i<di[0].length; i++){
            for(int j=0; j<cc.length; j++){
                System.out.print( ____________________ + " ");  //填空位置
            }
            System.out.println();
        }    
    }
    
    public static void main(String[] args)
    {
        f(2016);
    }
}

注意：只提交划线部分缺少的代码，不要添加任何题面已有代码或符号。
也不要提交任何说明解释文字等。

答案：di[cc[j]-'0'][i]
 

思路：上面题中的数字可能因为空格问题，那看下面代码吧。

之前写的时候（int）cc[i]这样转int时报错，因为这样转的时候是把char类型转为int，

所以需要用cc[i]-'0' 转int类型就好了。

public class Main
{
	static void f(int n)
	{
		String[][] di = 
	{{" 00000 ",
	"0     0",
	"0     0",
	"0     0",
	"0     0",
	"0     0",
	" 00000 "},
	{"     1 ",
	"   1 1 ",
	"     1 ",
	"     1 ",
	"     1 ",
	"     1 ",
	"   1111"},
	{" 22222 ",
	"2     2",
	"      2",
	"     2 ",
	"   2   ",
	" 2    2",
	"2222222"},
	{" 33333 ",
	"3     3",
	"      3",
	"  3333 ",
	"      3",
	"3     3",
	" 33333 "},
	{"   44  ",
	"  4 4  ",
	" 4  4  ",
	"4   4  ",
	"4   4  ",
	"4444444",
	"    4  "},
	{" 55555 ",
	" 5     ",
	"555555 ",
	"      5",
	"      5",
	"5     5",
	" 55555 "},
	{" 6666  ",
	"6      ",
	"666666 ",
	"6     6",
	"6     6",
	"6     6",
	" 66666 "},
	{"7777777",
	"7    7 ",
	"    7  ",
	"   7   ",
	"  7    ",
	" 7     ",
	" 7     "},
	{" 88888 ",
	"8     8",
	"8     8",
	" 88888 ",
	"8     8",
	"8     8",
	" 88888 "},
	{" 99999 ",
	"9     9",
	"9     9",
	" 999999",
	"      9",
	"9     9",
	" 99999 "}};
		               
		char[] cc = (""+n).toCharArray(); //2 0 1 6
		for(int i=0; i<di[0].length; i++){
			for(int j=0; j<cc.length; j++){
				System.out.print(di[(int)(cc[j]-'0')][i] + " ");  //填空位置
			}
			System.out.println();
		}	
	}
	
	public static void main(String[] args)
	{
		f(2016);
	}
}
//di[(int)(cc[j]-'0')][i]
//di[cc[j]-'0'][i]

第4题 赢球票（31分）


赢球票

某机构举办球票大奖赛。获奖选手有机会赢得若干张球票。

主持人拿出 N 张卡片（上面写着 1~N 的数字），打乱顺序，排成一个圆圈。
你可以从任意一张卡片开始顺时针数数: 1,2,3.....
如果数到的数字刚好和卡片上的数字相同，则把该卡片收入囊中，从下一个卡片重新数数。
直到再无法收获任何卡片，游戏结束。囊中卡片数字的和就是赢得球票的张数。

比如：
卡片排列是：1 2 3
我们从1号卡开始数，就把1号卡拿走。再从2号卡开始，但数的数字无法与卡片对上，
很快数字越来越大，不可能再拿走卡片了。因此这次我们只赢得了1张球票。

还不算太坏！如果我们开始就傻傻地从2或3号卡片数起，那就一张卡片都拿不到了。

如果运气好，卡片排列是 2 1 3
那我们可以顺利拿到所有的卡片！

本题的目标就是：已知顺时针卡片序列。
随便你从哪里开始数，求最多能赢多少张球票（就是收入囊中的卡片数字之和）

输入数据：
第一行一个整数N(N<100)，表示卡片数目
第二行 N 个整数，表示顺时针排列的卡片

输出数据：
一行，一个整数，表示最好情况下能赢得多少张球票

比如：
用户输入：
3
1 2 3

程序应该输出：
1

比如：
用户输入：
3
2 1 3

程序应该输出：
6


资源约定：
峰值内存消耗 < 256M
CPU消耗  < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。
注意：主类的名字必须是：Main，否则按无效代码处理。
 

 思路：读懂题意，从第一个往后直到最后一个，一个一个测试拿牌，最后计算输出最大的数。

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.Scanner;

public class Main {

	public static List<Integer> a;//初始卡牌
	public static  List<Integer> b;//囊中的卡片
	public static int n;
	public static long max = 0;
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		n = in.nextInt();
		int[] f = new int [n];
		a = new ArrayList<Integer>();
		b = new ArrayList<Integer>();
		for(int i=0;i<n;i++)
			f[i] = in.nextInt();
		for(int i=0;i<n;i++){
			a.clear();
			for(int j=0;j<n;j++){
				a.add(f[j]);
			}
			dfs(i,1);
			b.clear();
		}
		System.out.println(max);
	}
	public static void dfs(int i,int j){
		if(j>n){//数的数大于总数
			show();
			return;
		}
		if(a.size()==0){
			show();
			return;
		}
		if(i>=a.size())
			i=0;
		if(a.get(i)==j){
			b.add(a.get(i));
			Iterator<Integer> it = a.iterator();
			while(it.hasNext()){
				Integer x = it.next();
				if(x==j){
					it.remove();
				}
			}
			dfs(i,1);
		}else{
			dfs(i+1,j+1);
		}
	}
	public static void show(){
		int sum = 0;
		for(int i=0;i<b.size();i++){
			sum+=b.get(i);
		}
		max = max>sum?max:sum;
	}
}

第5题 路径之谜（87分）

代码来自CSDN  作者： 萤火虫的微亮 原文：https://blog.csdn.net/weixin_42318538/article/details/89434545

第6题 碱基（115分）


碱基

生物学家正在对n个物种进行研究。
其中第i个物种的DNA序列为s[i]，其中的第j个碱基为s[i][j],碱基一定是A、T、G、C之一。
生物学家想找到这些生物中一部分生物的一些共性，他们现在关注那些至少在m个生物中出现的长度为k的连续碱基序列。准确的说，科学家关心的序列用2m元组(i1,p1,i2,p2....im,pm)表示，
满足:
1<=i1<i2<....<im<=n;
且对于所有q(0<=q<k), s[i1][p1+q]=s[i2][p2+q]=....=s[im][pm+q]。

现在给定所有生物的DNA序列，请告诉科学家有多少的2m元组是需要关注的。如果两个2m元组有任何一个位置不同，则认为是不同的元组。

【输入格式】
输入的第一行包含三个整数n、m、k，两个整数之间用一个空格分隔，意义如题目所述。
接下来n行，每行一个字符串表示一种生物的DNA序列。
DNA序列从1至n编号，每个序列中的碱基从1开始依次编号，不同的生物的DNA序列长度可能不同。

【输出格式】
输出一个整数，表示关注的元组个数。
答案可能很大，你需要输出答案除以1000000007的余数。

【样例输入】
3 2 2
ATC
TCG
ACG

【样例输出】
2

再例如：
【样例输入】
4 3 3
AAA
AAAA
AAA
AAA

【样例输出】
7


【数据规模与约定】
对于20%的数据，k<=5,所有字符串总长L满足L <=100
对于30%的数据，L<=10000
对于60%的数据，L<=30000
对于100%的数据，n<=5,m<=5,1<=k<=L<=100000
保证所有DNA序列不为空且只会包含’A’ ’G’ ’C’ ’T’四种字母

资源约定：
峰值内存消耗 < 256M
CPU消耗  < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。
注意：主类的名字必须是：Main，否则按无效代码处理。
 

下面代码转自CSDN 作者：乔的天然呆 原文：https://blog.csdn.net/EQ___/article/details/72762557

import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Map.Entry;
import java.util.Scanner;

public class Main{
   static int n,m,k,ans=0;
   static int mod=1000000007;
   static String[]S,num;
   static int[] start;
   static HashMap<String,Integer> mp = new HashMap<String,Integer>();
   static HashSet<String> result = new HashSet<String>();


   static void dfs(int ind ){
       if(ind==n){

           ArrayList<String> set = new ArrayList<String>();
           StringBuffer[] s = new StringBuffer[n];
           for(int i = 0;i < n;i++)
               s[i] = new StringBuffer("");
           for(int i = 0;i < n;i++) {
               if(!num[i].equals("")) {
                   if(!set.contains(num[i])) {
                       set.add(num[i]);
                       s[set.size() - 1].append(i);
                       s[set.size() - 1].append(start[i]);
                   } else {
                       int j = set.indexOf(num[i]);
                       s[j].append(i);
                       s[j].append(start[i]);
                   }
               }
           }

           for(int i = 0;i < n;i++) {
               if(s[i].toString().length() == m * 2) {
                   if(!result.contains(s[i].toString())){

                       ans = (ans + 1) % mod;
                       result.add(s[i].toString());

                   }
               }
           }

           return;
       }
       String str=S[ind];
       num[ind]="";
       dfs(ind+1);
       for(int i=0;(i+k)<=str.length();i++){
           String tmp=str.substring(i,i+k);
           num[ind]=tmp;
           start[ind] = i;
           dfs(ind+1);
       }
   }
   public static void main(String[] args) {
    Scanner in =new Scanner(System.in);
     n = in.nextInt();
     m = in.nextInt();
     k = in.nextInt();
     S = new String[n];
     start=new int[n];
     for(int i = 0;i < n;i++)
         S[i] = in.next();

     num=new String[n];
    dfs(0);
    System.out.println(ans);
   }
}

 

萤火的微亮
关注
  • 2
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
蓝桥杯第8--11届省赛+决赛官方真题（软件类C+Java）ABC组全集
11-05
本资源包含的是第8至11届蓝桥杯软件类的省赛和决赛官方真题，涵盖了C语言和Java两大编程语言，分为ABC三个难度级别，为参赛者提供了宝贵的练习素材。 一、C语言相关知识点 1. **基础语法**：包括变量定义、数据...
2014年第五届蓝桥杯大赛软件类JAVA B组全国总决赛真题
04-04
【标题】2014年第五届蓝桥杯大赛软件类JAVA B组全国总决赛真题，是针对Java编程语言的一次专业竞赛，旨在检验参赛者的Java技术能力与算法水平。蓝桥杯大赛作为国内知名的编程竞赛，对提升大学生的实践能力和创新能力...
第七届蓝桥杯省赛JAVA语言 C组题解_题10 密码脱落
NanyouqiaoMu_的博客
01-28 771
JAVA语言 C组题解_题10 密码脱落题目解题思路 题目 密码脱落 X星球的考古学家发现了一批古代留下来的密码。 这些密码是由A、B、C、D 四种植物的种子串成的序列。 仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。 由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。 你的任务是： 给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能...
第七届蓝桥杯省赛 JavaC组答案
qq_43846244的博客
02-19 1089
一、有奖猜谜 小明很喜欢猜谜语。 最近，他被邀请参加了X星球的猜谜活动。 每位选手开始的时候都被发给777个电子币。 规则是：猜对了，手里的电子币数目翻倍， 猜错了，扣除555个电子币, 扣完为止。 小明一共猜了15条谜语。 战果为：vxvxvxvxvxvxvvx 其中v表示猜对了，x表示猜错了。 请你计算一下，小明最后手里的电子币数目是多少。 请填写表示最后电子币数目的数字。 注意：你提交的应该...
第七届蓝桥杯大学生C组java决赛题目 密文搜索
猿书
04-15 1991
标题：密文搜索福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式：输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码，1&lt;=n&lt;...
第七届蓝桥杯大赛个人赛决赛（C/C++大学B组）
weixin_41929941的博客
11-13 664
第七届蓝桥杯大赛个人赛决赛（C/C++大学B组） 第一题 一步之遥（15分） 从昏迷中醒来，小明发现自己被关在X星球的废矿车里。 矿车停在平直的废弃的轨道上。 他的面前是两个按钮，分别写着“F”和“B”。 小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。 按F，会前进97米。按B会后退127米。 透过昏暗的灯光，小明看到自己前方1米远正好有个监控探头。 他必须设法使得矿车正好停在摄像头的下方，才有机会争取同伴的援助。 或许，通过多次操作F和B可以办到。 矿车上的动力已经不太足，黄色的警示灯在默默闪
宏-物种多样性学习
rojyang的博客
07-31 950
以下内容整合百度搜索到的各个方面的内容： 生物多样性是指在一定时间和一定地区所有生物（动物、植物、微生物）物种及其遗传变异和生态系统的复杂性总称。生物多样性包括遗传多样性、物种多样性和生态系统多样性。 物种多样性是指动物、植物和微生物种类的丰富性，它们是人类生存和发展的基础，它是生物多样性的简单度量，只计算给定地区的不同物种数量。在数学公式里用S代表。 物种多样性包括两个方面：一方面是指一定...
第七届蓝桥杯软件类决赛部分真题（Java语言C组）.pdf
最新发布
03-26
蓝桥杯，赛题解答，历届，内容丰富，信息技术竞赛，计算机类学科竞赛，参考资料
第七届蓝桥杯软件类决赛真题（Java语言B组.pdf
03-26
蓝桥杯，赛题解答，历届，内容丰富，信息技术竞赛，计算机类学科竞赛，参考资料
第七届蓝桥杯软件类决赛部分真题(Java语言A组).pdf
03-26
蓝桥杯，赛题解答，历届，内容丰富，信息技术竞赛，计算机类学科竞赛，参考资料
第七届蓝桥杯Java C组决赛试题
Slayer_Zhao的博客
04-26 1081
1.平方末尾能够表示为某个整数的平方的数字称为“平方数”比如，25,64虽然无法立即说出某个数是平方数，但经常可以断定某个数不是平方数。因为平方数的末位只可能是：[0, 1, 4, 5, 6, 9] 这6个数字中的某个。所以，4325435332必然不是平方数。如果给你一个2位或2位以上的数字，你能根据末位的两位来断定它不是平方数吗？请计算一下，一个2位以上的平方数的最后两位有多少种可能性？注意：...
生命的密码 —— DNA
07-17 1525
deoxyribonucleic acid，脱氧核糖核酸，或叫去氧核糖核酸，即无氧的核糖核酸； 1. 核糖核酸 Ribonucleic acid，RNA，即核糖核酸； 2. DNA 的分类DNA是一种长链聚合物，组成单位为四种脱氧核苷酸，即： 腺嘌呤脱氧核苷酸（dAMP ）； 胸腺嘧啶脱氧核苷酸（dTMP ）； 胞嘧啶脱氧核苷酸（dCMP ）； 鸟嘌呤脱氧核苷酸（dGMP ）；
第七届蓝桥杯省赛Java语言_骰子游戏
听雪楼中听雪落，彼岸花开彼岸零
02-25 2540
骰子游戏 我们来玩一个游戏。 同时掷出3个普通骰子（6个面上的数字分别是1~6）。 如果其中一个骰子上的数字等于另外两个的和，你就赢了。 下面的程序计算出你能获胜的精确概率（以既约分数表示）
蓝桥杯-第七届省赛javaC组- 平方怪圈
obession的博客
02-08 3065
平方怪圈 如果把一个正整数的每一位都平方后再求和，得到一个新的正整数。 对新产生的正整数再做同样的处理。 如此一来，你会发现，不管开始取的是什么数字， 最终如果不是落入1，就是落入同一个循环圈。 请写出这个循环圈中最大的那个数字。 请填写该最大数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 提取每个整数每位的算法： while
蓝桥杯 16决赛 C6 碱基(阅读理解)
hyoka的博客
07-29 391
碱基 生物学家正在对n个物种进行研究。 其中第i个物种的DNA序列为s[i]，其中的第j个碱基为s[i][j],碱基一定是A、T、G、C之一。 生物学家想找到这些生物中一部分生物的一些共性，他们现在关注那些至少在m个生物中出现的长度为k的连续碱基序列。准确的说，科学家关心的序列用2m元组(i1,p1,i2,p2…im,pm)表示， 满足: 1<=i1<i2<…<im<=n; 且对于所有q(0<=q<k), s[i1][p1+q]=s[i2][p2+q]=…=s[i.
Leetcode 187 Repeated DNA Sequences 重复出现的DNA序列
(ง •̀_•́)ง
08-05 816
编写一个程序来找到一个DNA分子中出现次数超过一次的长度为10的子序列（子串）。Tags: Hash Table, Bit Manipulation
基因工程
TL的博客
03-10 484
小Hi和小Ho正在进行一项基因工程实验。他们要修改一段长度为N的DNA序列，使得这段DNA上最前面的K个碱基组成的序列与最后面的K个碱基组成的序列完全一致。 例如对于序列”ATCGATAC”和K=2,可以通过将第二个碱基修改为”C”使得最前面2个碱基与最后面两个碱基都为”AC”。当然还存在其他修改方法，例如将最后一个碱基改为”T”，或者直接将最前面两个和最后面两个碱基都修改为”GG”。 小...
牛客模拟题-DNA序列
单车人的博客
07-26 2248
牛牛从生物科研工作者那里获得一段字符串数据s,牛牛需要帮助科研工作者从中找出最长的DNA序列。DNA序列指的是序列中只包括'A','T','C','G'。牛牛觉得这个问题太简单了,就把问题交给你来解决。 例如: s = "ABCBOATER"中包含最长的DNA片段是"AT",所以最长的长度是2。 输入描述: 输入包括一个字符串s,字符串长度length(1 ≤ length ≤ 50),字符
碱基序列匹配 （25 分）
Bright的博客
10-24 5267
地理项目是IBM和国家地理学会的合作研究项目，从成千上万捐献的DNA分析地球上人类是如何繁衍的。 作为一个IBM的研究人员，请你写一个程序找出给定的DNA片段之间的相同之处，使得对个体的调查相关联。 一个DNA碱基序列是指把在分子中发现的氮基的序列给罗列出来。有四种氮基：腺嘌呤 (A)、胸腺嘧啶(T)、鸟嘌呤(G)和胞嘧啶(D)，例如，一个6碱基DNA序列可以表示为 TAGACC。 给出一个...
蓝桥杯--装饰珠用递归
10-19
根据提供的引用内容，没有提到蓝桥杯--装饰珠可以用递归解决。因此，我无法为您提供关于蓝桥杯--装饰珠用递归的回答。但是，我可以为您介绍递归的概念和用途。 递归是一种解决问题的方法，它将问题分解为更小的子...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

萤火的微亮

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值