摘要: package 第三章习题;/* * 输入m个长度均为n的DNA序列,求一个DNA序列,到所有序列的总Hamming距离尽量小。 * 两个等长字符串的Hamming距离等于字符不同的位置个数, * 例如,ACGT和GCGA的Hamming距离为2(左数第1, ... 阅读全文
posted @ 2018-02-21 12:21 挖掘机斯基 阅读(317) 评论(0) 推荐(0) 编辑
摘要: package 第三章习题;/* * 如果一个字符可以由某个长度为k的字符串重复多次得到,则称该串以k为周期。 * 例如:abcabcabcabc 以3为周期(注意:它也以6和12为周期) * 输入一个长度不超过80的字符串,输出其最小周期。 */import... 阅读全文
posted @ 2018-02-21 11:10 挖掘机斯基 阅读(81) 评论(0) 推荐(0) 编辑
摘要: package 第三章习题;/* * 把前n(n<=10000)个整数顺次写在一起: * 89101112... * 数一数0-9各出现多少次 * (输出10个整数,分别是09出现的次数) */public class 数数字 { public static ... 阅读全文
posted @ 2018-02-21 11:10 挖掘机斯基 阅读(86) 评论(0) 推荐(0) 编辑
摘要: package 第三章习题;/* * 有一个5*5的网络,其中恰好有一个格子是空的,其他格子各有一个字母。 * 一个有4种指令:A, B, L, R, 分别表示把空格上、下、左、右的相邻字母移到空格中。 * 输入初始网格和指令序列(以数字0结束),输出指令执行... 阅读全文
posted @ 2018-02-21 11:09 挖掘机斯基 阅读(53) 评论(0) 推荐(0) 编辑
摘要: package 第三章习题;/* * 给出一种物质的分子式(不带括号)求分子量。 * 本题分子只包含4种原子,分别为C,H,O,N * 分子量为分别为12.01,1.008,16.00,14.01(单位:g/mol) * 例如:C6H5OH 的分子量为 94... 阅读全文
posted @ 2018-02-21 11:08 挖掘机斯基 阅读(303) 评论(0) 推荐(0) 编辑
摘要: package 第三章习题;/* * 给出一个由O和X组成的串(长度为1~80),统计得分。 * 每个O得分为目前连续出现的O的个数,X得分为0. * 例如,OOXXOXXOOO的得分为 * 1+2+0+0+1+0+0+1+2+3 */import java... 阅读全文
posted @ 2018-02-21 11:08 挖掘机斯基 阅读(100) 评论(0) 推荐(0) 编辑
摘要: package 第三章;import java.util.Scanner;/* * 把手放在键盘上时,稍不注意就会往右错一位。这样,输入Q会变成输入W,输入J会变成输入K等。 输入一个错位后敲出的字符串(所有字母均大写),输出打字员本来想打出的句... 阅读全文
posted @ 2018-02-21 11:07 挖掘机斯基 阅读(57) 评论(0) 推荐(0) 编辑
摘要: package 第三章;import java.util.Scanner;public class Tex中的引号 { public static void main(String[] args) { // TODO Auto-generated method... 阅读全文
posted @ 2018-02-21 11:06 挖掘机斯基 阅读(52) 评论(0) 推荐(0) 编辑
摘要: package 第三章;import java.util.Scanner;public class 竖式问题 { public static void main(String[] args) { // TODO Auto-generated method st... 阅读全文
posted @ 2018-02-21 11:05 挖掘机斯基 阅读(71) 评论(0) 推荐(0) 编辑
摘要: package 第三章;import java.util.Scanner;public class 生成元 { public static void main(String[] args) { // TODO Auto-generated method stu... 阅读全文
posted @ 2018-02-21 11:04 挖掘机斯基 阅读(98) 评论(0) 推荐(0) 编辑
摘要: package 第三章;import java.util.Scanner;public class 蛇形填数 { public static void main(String[] args) { // TODO Auto-generated method s... 阅读全文
posted @ 2018-02-21 11:04 挖掘机斯基 阅读(179) 评论(0) 推荐(0) 编辑
摘要: package 第三章;public class 开灯问题3_2 { public static void main(String[] args) { // TODO Auto-generated method stub final int maxn=1010... 阅读全文
posted @ 2018-02-21 11:03 挖掘机斯基 阅读(64) 评论(0) 推荐(0) 编辑
摘要: package 第三章;import java.util.Scanner;/* * 输入一个字符串,判断它是否为回文串以及镜像串。 * 输入字符串保证不含数字0. * 所谓回文串,就是反转以后和原串相同,如abba和madam。 * 所有镜像串,就是左右镜像之... 阅读全文
posted @ 2018-02-21 11:03 挖掘机斯基 阅读(43) 评论(0) 推荐(0) 编辑
摘要: package 第三章;/* * * 长度为n的环状串有n种表示法,分别为某个位置开始顺时针得到。例如,图中的环状串有10种表示:CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等。在这些表示法中,字典序最小的称为“最小表示”。输入一个长度为... 阅读全文
posted @ 2018-02-21 11:02 挖掘机斯基 阅读(101) 评论(0) 推荐(0) 编辑
摘要: package 第三章;import java.util.Scanner;/* * 实现一个经典“猜数字”游戏。给定答案序列和用户猜的序列, * 统计有多少数字位置正确(A),有多少数字在两个序列都出现过但位置不对(B)。输入包含多组数据。每组输入第一行为序列... 阅读全文
posted @ 2018-02-21 11:01 挖掘机斯基 阅读(72) 评论(0) 推荐(0) 编辑
摘要: package 第二章;import java.util.Scanner;//int 32位整数/* * 猜想:对于任意大于一的自然数n,若n为奇数,则将n变为3n+1,否则变为n的一半 经过若干次变换 一定会使n变为1. * 例如, * 3->10->5->... 阅读全文
posted @ 2018-02-21 11:00 挖掘机斯基 阅读(86) 评论(0) 推荐(0) 编辑
摘要: package 第二章;//输出所有形如aabb的4位完全平方数public class 完全平方数7744问题 { public static void main(String[] args) { // TODO Auto-generated method ... 阅读全文
posted @ 2018-02-21 11:00 挖掘机斯基 阅读(184) 评论(0) 推荐(0) 编辑
摘要: package 第二章;import java.util.Scanner;//输入一些整数 求出最小值 最大值 平均值(保留三位小数)保证这些数都是不超过1000的整数//输入包含多组数据 每组数据第一行是整数个数n,第二行是n个整数。n=0为输入结束标记 程... 阅读全文
posted @ 2018-02-21 10:59 挖掘机斯基 阅读(59) 评论(0) 推荐(0) 编辑
摘要: package 第二章;//计算PI/4=1-1/3+1/5-1/7+...,直到最后一项小于10的负6次方public class 近似计算 { public static void main(String[] args) { //TODO Auto-gen... 阅读全文
posted @ 2018-02-21 10:59 挖掘机斯基 阅读(52) 评论(0) 推荐(0) 编辑
摘要: package 第二章;import java.util.Scanner;//输入n,计算S=1!+2!+3!+...+n!的末六位(不含前导0)。n<=1e6public class 阶乘之和 { public static void main(String... 阅读全文
posted @ 2018-02-21 10:58 挖掘机斯基 阅读(44) 评论(0) 推荐(0) 编辑