![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法入门
楚仙子
我只是想学算法
展开
-
例题3-4 猜数字游戏的提示
寒假回来自己训练的第一道题,就给懵住了╮(╯▽╰)╭题目描述实现一个经典"猜数字"游戏。 给定答案序列和用户猜的序列,统计有多少数字位置正确(A),有多少数字在两个序列都出现过但位置不对(B)。输入输入包含多组数据。 每组输入第一行为序列长度n,第二行是答案序列,接下来是若干猜测序列。 猜测序列全0时该组数据结束。 n=0时输入结束。输出看样例。样例输入41 3 5 51 1 ...原创 2019-02-01 23:00:57 · 404 阅读 · 0 评论 -
例题 4-2 刽子手游戏
这个题目确实很简单,但是作者的方法更加简单,本来自己想将所有的字母先标记,然后判断的时候把遇到判断删除的字母标记去掉,这样想法要再开一个数组,但是作者想法很不错,直接将满足条件可是删掉的字母改成空格,这样即满足去掉标记又满足后面判断要求~题目题目:猜单词游戏, 游戏规则:计算机想一个单词让玩家猜,玩家每次可以猜一个字母。 如果单词里有那个字母,单词中的所有该字母都算猜对;如果没有那个字母,则猜...原创 2019-03-01 20:40:24 · 191 阅读 · 0 评论 -
习题3-9 子序列
这道题目真的很水欸,还以为越来越难╮(╯▽╰)╭题目输入两个字符串s和t,判断是否可以从t中删除0个或者多个字符(其他字符顺序不变),得到字符串t。样例输入abcde bceabcd bc样例输出noyes代码如下:(:з)∠)#include<stdio.h>#include<iostream>#include<string.h>#i...原创 2019-02-25 20:50:41 · 252 阅读 · 0 评论 -
习题3-8 循环小数
这道题对我来说有点难,好好学习其中的思想,很重要滴!!题目Description输入整数a和b(0&lt;=a&lt;=3000,1&lt;=b&lt;=3000),输出a/b的循环小数表示以及循环节长度。Sample Input76 255 431 397...原创 2019-02-25 20:37:46 · 554 阅读 · 4 评论 -
习题3-7 DNA序列
这道题一开始没有看清楚题目意思,一道简单的题目还折磨半天,对于字符数组的输入和字符串的输出有点问题我~题目输入m个长度均为n的DNA序列,求一个DNA序列,到所有序列的总Hamming距离尽量小。 两个等长字符串的Hamming距离等于字符不同的位置个数,例如,ACGT和GCGA的Hamming距离为2(左数第1, 4个字符不同)。输入整数m和n(4≤m≤50, 4≤n≤1000),以及m...原创 2019-02-24 17:15:06 · 603 阅读 · 0 评论 -
习题3-11 换抵挡装置
这道题目也算遍历的题目,着实容易混淆,而且数组开的大小,以及最开始的清零都值得好好反思自己WA的原因~题目给出两个长度分别为n1,n2(n1,n2&lt;=100)且每列高度只能为1或者2的长条。需要将他们放入一个高度为3的容器(如下面图所示),问能够容纳他们的最短容器长度。样例输入211211211222121121212121221212121221122112221212...原创 2019-02-27 17:19:00 · 284 阅读 · 0 评论 -
习题3-10 盒子
这道题目简单的判断很容易对特殊情况的忽略,这里自己想了一下与其他人不一样的角度来做的,若是被来客看到的话,还望指点指点题目给定6个矩形的长和宽Wi和Hi(1<=Wi,Hi<=1000,都为整数),判断它们能否构成长方体的6个面。若能构成,就输出POSSIBLE,不能,输出IMPOSSIBLE。样例输入1345 25842584 6832584 1345683 13456...原创 2019-02-27 14:41:45 · 383 阅读 · 0 评论 -
习题 3-6 纵横字谜的答案
这道题网上有的答案是毒瘤啊,自己都写错了还发出来,题目虽然是英文的,但是也不至于题目都搞错了吧,害自己以为错了,debug半个多小时,╮(╯▽╰)╭题目输入一个r行c列(1≤r,c≤10)的网格,黑格用“*”表示,每个白格都填有一个字母。如果一个白格的左边相邻位置或者上边相邻位置没有白格(可能是黑格,也可能出了网格边界),则称这个白格是一个起始格。首先把所有起始格按照从上到下、 从左到右的顺...原创 2019-02-05 22:43:44 · 740 阅读 · 1 评论 -
习题 3-5 谜题
这道题是个简单模拟题,也还行滴(要是有错的话及时回复啦~)题目其中输入到Z的时候输入结束样例输入TRGSJXDOKIM VLNWPABEUQHCFARRBBL0Z输出TRGSJXOKLIMDVBNWP AEUQHCF思路:这道题难在输入的时候有空格和回车键的处理,可以用字符数组,将回车键和空格键都记录,然后就是在进行调整的时候也是很巧妙~好好学习哦(o゚v゚...原创 2019-02-03 21:55:19 · 427 阅读 · 0 评论 -
习题 3-4 周期串
这道题就在于周期的处理,用余数来处理即可题目DescriptionA character string is said to have period k if it can be formed by concatenating one or more repetitions of another string of length k. For example, the string “abc...原创 2019-02-03 15:36:07 · 289 阅读 · 0 评论 -
习题 3-3 数数字
题目把前n(n<=10000)个整数顺次写在一起,123456789101112……,数一数0~9各出现多少次(输出10个整数,分别是0,1,2,……,9出现的次数)输入输入一个长度位n的整数输出十行,每行输出整数以及次数样例输入0123456789输出0 11 12 13 14 15 16 17 18 19 1代码如下:#include<st...原创 2019-02-03 00:39:14 · 502 阅读 · 0 评论 -
习题 3-2 分子量
题目给出一种物质的分子式(不带括号),求分子量。本题中的分子式只包含4种原子,分别为C,H,O,N,原子论分别为12.01,1.008,16.00,14.01(单位:g/mol)。输入第一行输入物质个数,接下来每一行输入物质的分子式输入每一行输出分子量样例输入1C6H50H输出94.108g/mol代码如下:#include<string>#include&...原创 2019-02-03 00:26:56 · 367 阅读 · 1 评论 -
习题3-1 得分
我在这个方面不挑食,写就完事了╮(╯▽╰)╭题目给出一个由O和X组成的串(长度为1~80),统计得分。每个O的得分为目前连续出现的O的个数,X的得分为0。输入第一行输入字符串个数,后面依次输入字符串输出每一行输出得分样例输入1OOXXOXXOOO输出10提示1+2+0+0+1+0+0+1+2+3=10代码如下:#include&lt;string&gt;#incl...原创 2019-02-02 21:03:06 · 390 阅读 · 0 评论 -
例题3-6 环状序列
这个题目有些地方很值得学习,很不错o( ̄▽ ̄)o题目/*例题3-6 环状序列(CircularSequence, ACM/ICPC Seoul 2004, UVa1584)长度为n的环状串有n种表示法,分别为从某个位置开始顺时针得到。例如,图3-4中的环状串有10种表示:CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等。在这些表示法中,字典序最小的称为"最小表示"。输入...原创 2019-02-02 01:28:01 · 322 阅读 · 0 评论 -
例题3-5 生成元
题目如果x加上x的各个数字之和得到y,就说x是y生成元。给出n(1<=n<=100000)求出最小生成元,无解是输出0。第一行输入T,接下来T行每一行输入一个数字,然后输出其生成元。样例输入32161212005输出19801979思路:这个题目首先想到就是枚举,因为生成元小于数字,但是对于多组数据,打表可以让效率大大提高~代码如下:#include<...原创 2019-02-01 23:25:11 · 614 阅读 · 0 评论 -
例题 4-4 信息解码
这道题自己做了两个小时,写很好写,找bug找了半天,最后还是很开心,自己没有看提示写出来了,还是有点进步的~不过对于lrj大佬的代码不得不学习,十分巧妙,我做的做法就把他之前写的用上了,所以每做一道题要找出代码精华来,整理出来!题目考虑下面的01串序列:0,00,01,10,000,001,010,011,100,101,110,0000,0001,···,1101,1110,00000,·...原创 2019-03-03 15:09:24 · 291 阅读 · 0 评论