字符串处理
省下洗发水钱买书
个人邮箱:chenyang1001@yeah.net
展开
-
信息编码(Message Decoding,ACM/ICPC World Finals 1991,UVa213)题解
文章目录题目描述输入输出原题(PDF)算法分析解题标程错题总结 题目描述 0,00,01,10,000,001,010,011,100,101,110,0000,0001,···,1101,1110,00000,··· 首先是长度为1的串,然后是长度为2的串,依此类推。如果看成二进制,相同长度的后一个串等于前一个串加1。注意上述序列中不存在全为1的串。你的任务是是编写一个解码程序。 输入格式:可能有多组数据,对于每组数据,首先输入一个编码头,则上述序列的每个串依次对应编码头的每一个字符。接下来是编码原创 2020-12-15 10:55:30 · 398 阅读 · 0 评论 -
循环小数(Repeating Decimals, ACM/ICPC World Finals 1990,UVa202)题解
文章目录题目描述输入输出原题(PDF)题目分析案例分析解题标程(C)解题标程(CPP)错题总结模拟竖式运算 题目描述 输入整数 a 和 b (0≤ a ≤3000,1≤ b ≤3000),输出a/b的循环小数表示以及循环节的长度。例如 a = 5, b = 43 小数表示为0.(116279069767441860465),循环节长度为21。 补充: 如果循环节超过50位,就在第50位后打省略号(三个点,就像“…”) 输入 76 25 5 43 1 397 输出 (在输出循环节前要输出原创 2020-12-15 10:55:20 · 381 阅读 · 0 评论 -
环状序列(Circular Sequence,ACM/ICPC Seoul 2004,UVa1584)题解
文章目录题目描述输入输出原题(PDF)题目分析案例分析解题标程错题总结 题目描述 长度为 n 的环状串有 n 种表示法,分别为从某个位置开始顺时针得到的。在环状串的所有表示法中,字典序最小的称为“最小表示”。 输入一个长度为 n 的环状DNA串(只包含A ,C ,G ,T 这四种字符)的一种表示法,你的任务是输出该环状串的最小表示。 输入 2 CGAGTCAGCT CTCC 输出 AGCTCGAGTC CCCT 原题(PDF) 题目分析 字典序最小,可认为要求第i位的字符为当前可原创 2020-12-15 10:54:50 · 216 阅读 · 1 评论 -
回文词(Palindromes,UVa401)题解
文章目录题目描述输入输出原题(PDF)算法分析解题标程错题总结 题目描述 输入是一个字符串,判断它是否为回文串以及镜像串。输入字符串保证不含数字0 。所谓回文串,就是反转以后和原串相同,如 abba 和 madam 。所谓镜像串,就是左右镜像之后和原串相同,如 2S 和 3AIAE 。 注意,并不是每个字符在镜像之后都能得到一个合法字符。 在本题中,每个合法字符的镜像如下表所示: Character Reverse A - - - - A E - - - -原创 2020-12-15 10:54:37 · 448 阅读 · 1 评论