OJ
不想做红队的安服仔不是好安服
如果你了解3,6,9的秘密,你就会拥有开启宇宙的钥匙
展开
-
OJ系列-UVA202( Repeating Decimals)java版
签到,今天是连续OJ系列的第14天.明天开始上课了,可能OJ系列就不能连续了题目输入整数a和b( 0≤a≤3000, 1≤b≤3000) , 输出a/b的循环小数表示以及循环节长度。 例如a=5, b=43, 小数表示为0.(116279069767441860465), 循环节长度为21。样例输入76 255 431 397样例输出76/25 = 3.04(0) 1 =...原创 2020-03-01 14:37:23 · 179 阅读 · 0 评论 -
OJ系列-UVa1368(DNA Consensus String)java版
签到,今天是连续OJ系列的第13天题目输入m个长度均为n的DNA序列, 求一个DNA序列, 到所有序列的总Hamming距离尽量小。 两个等长字符串的Hamming距离等于字符不同的位置个数, 例如, ACGT和GCGA的Hamming距离为2( 左数第1, 4个字符不同) 。输入整数m和n( 4≤m≤50, 4≤n≤1000) , 以及m个长度为n的DNA序列( 只包含字母A, C, G,...原创 2020-02-29 11:12:26 · 174 阅读 · 0 评论 -
OJ系列-UVA232(Crossword Answers)java版
签到,今天是连续OJ系列的12天。Crossword Answers, ACM/ICPC World Finals 1994,又是一道决赛题,在没有经过任何查找网上的代码的情况下,自己写出了这两道决赛题(OJ系列第11天),并且AC,还是小有成就感的。题目输入一个r行c列( 1≤r, c≤10) 的网格, 黑格用“*”表示, 每个白格都填有一个字母。 如果一个白格的左边相邻位置或者上边相邻位...原创 2020-02-28 11:33:54 · 242 阅读 · 0 评论 -
OJ系列-UVA227(Puzzle)java版
今天是连续OJ系列的第11天,打个卡,明天写内容原创 2020-02-27 15:15:47 · 243 阅读 · 0 评论 -
OJ系列-Uva455(Periodic Strings)java版
签到,今天是连续OJ系列的第10天题目:如果一个字符串可以由某个长度为k的字符串重复多次得到, 则称该串以k为周期。 例如, abcabcabcabc以3为周期( 注意, 它也以6和12为周期) 。样例输入1HoHoHo样例输出2代码import java.util.Scanner;//求最小周期长度import java.lang.String;public class...原创 2020-02-25 22:58:26 · 98 阅读 · 0 评论 -
OJ系列-UVA1225( Digit Counting)java版
签到,今天是连续OJ系列的第九天真的很烦OJ题的输出。题目特朗对他的数学作业感到厌烦。他拿起一支粉笔开始写一个1到N(1<N<10000)开始的连续整数。在那之后,他计算每个数字(0到9)在序列中出现的次数。例如,N=13时,序列为:12345678910111213在这个序列中,0出现一次,1出现6次,2出现2次,3出现3次,每个从4到9的数字出现一次。在玩了一会儿之后,特朗...原创 2020-02-24 21:14:41 · 185 阅读 · 0 评论 -
OJ系列-UVA1586(Molar Mass)java版
签到,今天是连续OJ系列的第八天。遇到问题正面面对!题目给出一种物质的分子式( 不带括号) , 求分子量。 本题中的分子式只包含4种原子, 分别为C, H, O, N, 原子量分别为12.01, 1.008, 16.00, 14.01( 单位: g/mol) 。 例如, C6H5OH的分子量为94.108g/mol。样例输入4CC6H5OHNH2CH2COOHC12H22O11...原创 2020-02-23 22:46:23 · 127 阅读 · 0 评论 -
OJ系列-UVA1585( Score)java版
签到,今天是连续OJ系列的第七天!今天的题格外简单,是不是应该再刷一题?题目给出一个由O和X组成的串( 长度为1~ 80) , 统计得分。 每个O的得分为目前连续出现的O的个数, X的得分为0。 例如, OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3。样例输入5OOXXOXXOOOOOXXOOXXOOOXOXOXOXOXOXOXOOOOOOOOOOOOOO...原创 2020-02-22 21:54:18 · 361 阅读 · 0 评论 -
OJ系列-UVA1584(Circular Sequence)java版
签到,今天是连续OJ系列的第六天!不积小流,无以成江海。简单说一下题意,长度为n的环状串有n种表示法, 分别为从某个位置开始顺时针得到。 例如, 上图的环状串有10种表示:CGAGTCAGCT, GAGTCAGCTC, AGTCAGCTCG等。 在这些表示法中, 字典序最小的称为"最小表示"。输入一个长度为n( n≤100) 的环状DNA串( 只包含A、 C、 G、 T这4种字符) 的一种...原创 2020-02-21 22:56:37 · 154 阅读 · 0 评论 -
OJ系列-UVA1583(Digit Generator)java版
签到,今天是连续OJ系列的第五天最近有点茫然题目如果N加上N的各个数字之和得到M, 我们称N为M的生成元。例如,245的数字和是256(=245+2+4+5)。因此,245是256的生成元。毫不奇怪,有些数字没有任何生成器,有些数字有多个生成元。例如,216的生成元是198和207。你要写一个程序来找到给定整数的最小生成器。input你的程序是从标准输入中读取。输入由T个测试用例...原创 2020-02-21 00:12:26 · 164 阅读 · 0 评论 -
OJ系列-UVA340(Master-Mind Hints)java版
签到,今天是连续OJ系列的第四天!自我感觉这道题有点小难,不过不影响我AC。题目实现一个经典"猜数字"游戏。 给定答案序列和用户猜的序列, 统计有多少数字位置正确( A) , 有多少数字在两个序列都出现过但位置不对( B) 。输入包含多组数据。 每组输入第一行为序列长度n, 第二行是答案序列, 接下来是若干猜测序列。 猜测序列全0时该组数据结束。 n=0时输入结束。样例输入:4 1 ...原创 2020-02-19 22:49:54 · 112 阅读 · 0 评论 -
OJ系列-UVA401( Palindromes)java版
签到,今天是连续OJ系列的第三天感觉今天要超时了,在写这篇博客时,我心里有一万匹草泥马在奔腾,这么一道题居然耽搁了我这么多时间,搞得我今晚web还没有学,我TM…呜呜呜题目输入一个字符串, 判断它是否为回文串以及镜像串。 输入字符串保证不含数字0。 所谓回文串, 就是反转以后和原串相同, 如abba和madam。 所谓镜像串, 就是左右镜像之后和原串相同, 如2S和3AIAE。 注意, 并不...原创 2020-02-19 00:14:29 · 206 阅读 · 1 评论 -
OJ系列-UVA10082(WERTYU)java版
签到,今天是连续OJ系列的第二天!今天的重点是:细心!!!题目描述把手放在键盘上时, 稍不注意就会往右错一位。 这样, 输入Q会变成输入W, 输入J会变成输入K等。 键盘如图所示。输入一个错位后敲出的字符串( 所有字母均大写) , 输出打字员本来想打出的句子。 输入保证合法, 即一定是错位之后的字符串。 例如输入中不会出现大写字母A。样例输入:O S, GOMR YPFSU/样例输...原创 2020-02-17 21:48:58 · 283 阅读 · 1 评论 -
OJ系列-UVA272 (Tex Quotes)java版
今天开始每天一道OJ题:今天是第一天,我终于感觉到了OJ题的狡猾,虽然之前有刷过蓝桥练习系统发现给出的样例都是十分变态的,没想到OJ居然如此细节.题目描述:在TeX中, 左双引号是`` , 右双引号是’’。 输入一篇包含双引号的文章, 你的任务是把它转换成TeX的格式。样例输入: "To be or not to be," quoth the Bard, "that is the ...原创 2020-02-16 22:43:05 · 381 阅读 · 0 评论