学生
Missing You
这个作者很懒,什么都没留下…
展开
-
算法竞赛入门经典Java UVA1368
题目:m个长度为n的DNA序列,找出找出一个序列,与这些序列相差最小,最小相差数为多少; 思路:找出每一列中那个字母出现的次数最多,如果次数相同,则输出字典序最小的字母;并且与m进行相减。 比较完所有列数后,得出最后的值 代码如下:import java.util.*;public class Main{ public static void main(String arg...原创 2018-08-16 17:27:58 · 367 阅读 · 0 评论 -
算法竞赛入门经典 JAVA UVA10474
题目:现有N个大理石,每个大理石上写了一个非负整数。首先把各数从小到大排序,然后回 答Q个问题。每个问题问是否有一个大理石写着某个整数x,如果是,还要回答哪个大理石上 写着x。排序后的大理石从左到右编号为1~N。(在样例中,为了节约篇幅,所有大理石上 的数合并到一行,所有问题也合并到一行。)思路:读入的第一个数为有多少个大理石,第二个数为需要查找大理石的个数;将大理石的上的数字存入在数组中,通...原创 2018-08-23 09:58:24 · 239 阅读 · 1 评论 -
算法竞赛入门经典UVA508 Morse Mismatches(JAVA版)
题目:输入每个字母的 Morse编码(字母代码表)。对于每个编码,判断它可能是哪个单词。如果有多个单词精确匹配,输出第一个匹配的单词并且后面加上"!";如果 无法精确匹配,可以在编码尾部增加或删除一些字符以后匹配某个单词(增加或删除的字符应尽量少)。如果只能非精确匹配,任选一个可能的匹配单词,后面加上"?"。 思路:输入的理解//第一部分的输入为每个字母或数字对应的摩斯码 *第二部分为给...原创 2018-08-30 17:24:01 · 246 阅读 · 0 评论 -
算法竞赛入门经典Java UVA1585
题目:给出 TT 个由 OO 和 XX 组成的字符串,长度小于等于80,统计所有字符的得分和。每个O的得分为目前连续出现的O的个数,X的得分为0;思想:通过字符串数组存放输入的字符串,再通过循环遍历每个字符。遇到‘O’,就加一,遇到X,使数重新为0. import java.util.Scanner;public class Main{ public static voi...原创 2018-08-21 15:15:06 · 300 阅读 · 0 评论