摘要:
UVa1584 - Circular Sequence 题解 长度为n的环状序列有n种表示法,分别为从某个位置开始顺时针得到。例如,图中的环状串有10种表示:CGAGTCAGCT,AGCTCGAGTC等。在这些表示法中,字典序最小的称为“最小表示”。输入一个长度为n(n≤100)的环状DNA串(只包含A、C、G、T这四种字符)的一种表示法,你的任务是输出该环状串的最小表示。例如,CTCC的最小表示为CCCT,CGAGTCAGCT的最小表示为AGCTCGAGTC。 阅读全文
摘要:
刷题以来总结的一些值得注意的问题 阅读全文
摘要:
UVa1583 - Digit Generator题解 如果x加上x的各个数字之和得到y,就说x是y的生成元,例如256的生成元是245(2+4+5+245)。
给出n(1≤n≤100000),求最小生成元。无解输出0。
例如,n=216,121,2005时的解分别为198,0,1979。 阅读全文
摘要:
UVa340 - Master-Mind Hints 题解 实现一个经典“猜数字”游戏。给定答案序列和用户猜的序列,统计有多少数字正确(A),有多少数字在两个序列都出现过但位置不对(B)。
输入包含多组数据。每组输入第一行为序列长度n,第二行是答案序列,接下来是若干猜测序列。猜测序列全0时该组数据结束。n=0时输入结束。 阅读全文
摘要:
UVa401 - Palindromes 的题解。包括我的思路(蒟蒻)与刘汝佳的思路(神犇) 阅读全文
摘要:
在TEX中,左双引号是“``”,右双引号是“''”。输入一篇包含双引号的文章,你的任务是把它转换成TEX的格式。 阅读全文
摘要:
POJ1166 - The Clocks(拨钟问题)题解。这道题还是枚举来解决,不要问我怎么想出来的,因为这是枚举的课后习题。
直接暴力枚举9种移动,判断是否都指向了12点。 阅读全文
摘要:
特殊密码锁 题解 要明白的是,每一位数字可以被它的前一位,它本身位置,还有它后面那位给改变。而且每个位置的按钮最多按1次,因为按2次就和按0次是一样的效果。 阅读全文
摘要:
UVa10082题解
这道题的程序主要3个部分构成,输入,计算出正确字符,输出正确字符。
通过设置常量数组的方式来大大滴方便自己解题。 阅读全文