Eddy

I Can Guess the Data Structure!There is a bag-like data structure, supporting two operations:1 xThrow an element x into the bag.2Take out an element from the bag.Given a sequen

原题链接：点击打开链接【题目大意】ananagrams，指一系列单词由相同的字母构成（但顺序不同），输入一段文章，将非ananagrams输出，即没有与他字母构成相同但顺序不同的单词。【解题思路】本题学习了UVa 156 Ananagrams (用STL multimap&set处理字典中的重复元素)，这位前辈的代码。思路即将每个单词s（处理后的状态）和origin（处理前状态

【题目链接】点击打开链接【题目大意】给出一个分数，输出它的循环小数表示。【解题思路】判断循环节。两个数组，一个数组yushu[]储存每一位的商，即小数点后面的数字。另一个数组vis[]储存每一次除法计算的商（或者被除数），当vis[]里某个元素访问两遍的时候，循环节出现，即从第一次出现该元素的位置到第二次出现该元素的位置。之后按格式输出即可。【解题代码】#include <cstdio&gt...

【题目链接】UVa:点击打开链接   VJ:点击打开链接【题目大意】给你一个5*5的棋盘，被24个字母和1个空格填满。A、B、L、R分别表示空格向上向下向左向右移动的命令，给出初始棋盘，给出一段命令，求出最终棋盘的样子。【解题思路】注意空格在边界的情况，模拟棋盘移动，每一次命令交换空格与上下左右之一空格中的字母，有任一一条不合理的命令，便可以判断走法有问题。【解题代码】#include <c...

【题目链接】【题目大意】生成元：x加上x各位数字之和等于y，则x为y的一个生成元，给定一个数，求该数的最小生成元，若无解输出0.【解题思路】若对每一个数进行生成元的判断，则每次计算一个都要枚举n-1个数，效率过低。高效的方法是，按顺序从1开始，计算出以该数作为最小生成元的数。【解题代码】#include <cstdio>#include <cstring>#includ...

【题目链接】【题目大意】一个环形字符串，输出字典序最小的表示方法。【解题思路】利用指针，循环比较从p位和q位（一个是当前指向的字符串开始位置，另一个是存储的目前字典序最小的字符串开始位置）开始的字母大小。【解题代码】#include <cstdio>#include <cstring>#include <algorithm>#include <que...