紫书小记录
记录做紫书的过程
knookda
这个作者很懒,什么都没留下…
展开
-
DNA序列(UVa1368)
题面输入m个长度为n的DNA序列,求一个DNA序列,到所有序列的总hamming距离最小。(两个字符串的hamming的距离等于字符不同的位置个数)输入第一行输入一个整数t,表示有t组测试数据,接下来魅族数据第一行输入n, m。输出到所有序列的总hamming距离最小及最小hamming距离示例Sample Input35 8TATGATACTAAGCTACAAAGATCCTGAGATACTAAGATGT4 10ACGTACGTACCCGT原创 2021-12-24 13:51:26 · 487 阅读 · 0 评论 -
回文词(UVa401)
题面输入一个字符串,判断它是否是回文串以及镜像串。输入字符串保证不含数字0.所谓回文串,就是反转以后和原串相同,如abba和madam. 所谓镜像串,就是左右镜像后与原串相同,如2S和3AIAE.注意,并不是每个字符在镜像后都能够得到一个合法字符。输入:输入多组字符串输出:输出每种字符串的类型示例InputNOTAPALINDROMEISAPALINILAPASI2A3MEASATOYOTAoutputNOTAPALINDROME -- is not a.原创 2021-12-22 13:04:32 · 90 阅读 · 0 评论 -
生成元(Uva1583)
题面如果x加上x的各个数字之和得到y,就说x是y的生成元。第一行输入一个t,接下来t行分别给出n(1小于等于n小于等于100000),求最小生成元。无解输出0.示例input32161212005output19801979思路:我们可以应用一下逆向思维,先以范围内的所有数字为生成元打表出相对应的数字,再根据询问输出即可,注意特判。#include<iostream>#include<algorithm>#include<原创 2021-12-21 19:52:52 · 1006 阅读 · 0 评论