扬弃

寒假回来自己训练的第一道题，就给懵住了╮(╯▽╰)╭ 题目描述 实现一个经典"猜数字"游戏。 给定答案序列和用户猜的序列，统计有多少数字位置正确（A），有多少数字在两个序列都出现过但位置不对（B）。 输入 输入包含多组数据。 每组输入第一行为序列长度n，第二行是答案序列，接下来是若干猜测序列。 猜测序列全0时该组数据结束。 n=0时输入结束。 输出 看样例。 样例输入 4 1 3 5 5 1 1 ...

这个题目确实很简单，但是作者的方法更加简单，本来自己想将所有的字母先标记，然后判断的时候把遇到判断删除的字母标记去掉，这样想法要再开一个数组，但是作者想法很不错，直接将满足条件可是删掉的字母改成空格，这样即满足去掉标记又满足后面判断要求~ 题目 题目：猜单词游戏， 游戏规则：计算机想一个单词让玩家猜，玩家每次可以猜一个字母。 如果单词里有那个字母，单词中的所有该字母都算猜对；如果没有那个字母，则猜...

这道题目真的很水欸，还以为越来越难╮(╯▽╰)╭ 题目 输入两个字符串s和t，判断是否可以从t中删除0个或者多个字符(其他字符顺序不变），得到字符串t。 样例输入 abcde bce abcd bc 样例输出 no yes 代码如下：(:з)∠) #include<stdio.h> #include<iostream> #include<string.h> #i...

这道题对我来说有点难，好好学习其中的思想，很重要滴！！ 题目 Description 输入整数a和b(0<=a<=3000,1<=b<=3000)，输出a/b的循环小数表示以及循环节长度。 Sample Input 76 25 5 43 1 397 ...

这道题一开始没有看清楚题目意思，一道简单的题目还折磨半天，对于字符数组的输入和字符串的输出有点问题我~ 题目 输入m个长度均为n的DNA序列，求一个DNA序列，到所有序列的总Hamming距离尽量 小。 两个等长字符串的Hamming距离等于字符不同的位置个数，例如，ACGT和GCGA的Hamming距离为2（左数第1, 4个字符不同）。 输入整数m和n（4≤m≤50, 4≤n≤1000），以及m...

这道题目也算遍历的题目，着实容易混淆，而且数组开的大小，以及最开始的清零都值得好好反思自己WA的原因~ 题目 给出两个长度分别为n1,n2(n1,n2<=100)且每列高度只能为1或者2的长条。需要将他们放入一个高度为3的容器(如下面图所示),问能够容纳他们的最短容器长度。 样例输入 2112112112 2212112 12121212 21212121 2211221122 21212...

这道题目简单的判断很容易对特殊情况的忽略，这里自己想了一下与其他人不一样的角度来做的，若是被来客看到的话，还望指点指点 题目 给定6个矩形的长和宽Wi和Hi(1<=Wi,Hi<=1000,都为整数),判断它们能否构成长方体的6个面。若能构成，就输出POSSIBLE，不能，输出IMPOSSIBLE。 样例输入 1345 2584 2584 683 2584 1345 683 1345 6...

这道题网上有的答案是毒瘤啊，自己都写错了还发出来，题目虽然是英文的，但是也不至于题目都搞错了吧，害自己以为错了，debug半个多小时，╮(╯▽╰)╭ 题目 输入一个r行c列（1≤r，c≤10）的网格，黑格用“*”表示，每个白格都填有一个字母。 如果一个白格的左边相邻位置或者上边相邻位置没有白格（可能是黑格，也可能出了网格边界），则称这个白格是一个起始格。首先把所有起始格按照从上到下、 从左到右的顺...

这道题是个简单模拟题，也还行滴（要是有错的话及时回复啦~） 题目 其中输入到Z的时候输入结束 样例 输入 TRGSJ XDOKI M VLN WPABE UQHCF ARRBBL0 Z 输出 TRGSJ XOKLI MDVBN WP AE UQHCF 思路：这道题难在输入的时候有空格和回车键的处理，可以用字符数组，将回车键和空格键都记录，然后就是在进行调整的时候也是很巧妙~好好学习哦(oﾟvﾟ...

这道题就在于周期的处理，用余数来处理即可 题目 Description A 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...

题目 把前n（n<=10000）个整数顺次写在一起，123456789101112……，数一数0~9各出现多少次（输出10个整数，分别是0,1,2，……，9出现的次数） 输入 输入一个长度位n的整数 输出 十行，每行输出整数以及次数 样例 输入 0123456789 输出 0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 代码如下： #include<st...

题目 给出一种物质的分子式（不带括号），求分子量。本题中的分子式只包含4种原子，分别为C，H，O，N，原子论分别为12.01，1.008，16.00，14.01（单位：g/mol)。 输入 第一行输入物质个数，接下来每一行输入物质的分子式 输入 每一行输出分子量 样例 输入 1 C6H50H 输出 94.108g/mol 代码如下： #include<string> #include&...

我在这个方面不挑食，写就完事了╮(╯▽╰)╭ 题目 给出一个由O和X组成的串（长度为1~80），统计得分。每个O的得分为目前连续出现的O的个数，X的得分为0。 输入 第一行输入字符串个数，后面依次输入字符串 输出 每一行输出得分 样例 输入 1 OOXXOXXOOO 输出 10 提示 1+2+0+0+1+0+0+1+2+3=10 代码如下： #include<string> #incl...

这个题目有些地方很值得学习，很不错o(￣▽￣)o 题目 /*例题3-6　环状序列（CircularSequence, ACM/ICPC Seoul 2004, UVa1584）长度为n的环状串有n种表示法，分别为从某个位置开始顺时针得到。例如，图3-4中的环状串有10种表示：CGAGTCAGCT，GAGTCAGCTC，AGTCAGCTCG等。在这些表示法中，字典序最小的称为"最小表示"。 输入 ...

题目 如果x加上x的各个数字之和得到y,就说x是y生成元。给出n(1<=n<=100000)求出最小生成元，无解是输出0。第一行输入T，接下来T行每一行输入一个数字，然后输出其生成元。 样例 输入 3 216 121 2005 输出 198 0 1979 思路：这个题目首先想到就是枚举，因为生成元小于数字，但是对于多组数据，打表可以让效率大大提高~ 代码如下： #include<...

这道题自己做了两个小时，写很好写，找bug找了半天，最后还是很开心，自己没有看提示写出来了，还是有点进步的~不过对于lrj大佬的代码不得不学习，十分巧妙，我做的做法就把他之前写的用上了，所以每做一道题要找出代码精华来，整理出来！ 题目 考虑下面的01串序列： 0，00，01，10，000，001，010，011，100，101，110，0000，0001，···，1101，1110，00000，·...