07 2019 档案

Uva1103 古代象形符号
摘要：题目描述：题目很长，就贴一下题目连接吧=_=。。https://vjudge.net/problem/UVA-1103 大意是输入一个H行W列的字符矩阵（H<=200, W<=50)。每个字符为4个相邻像素点的十六进制（即10011100对应的是9c），这样可以得到一副图片，然后找出图片中包含的题目 阅读全文
posted @ 2019-07-30 22:12 patrolli 阅读(633) 评论(0) 推荐(0)
UVa10763 交换学生
摘要：题目描述：题目大意是有n个学生想交换到其他学校学习，规定每一个想从A交换到B的学生必须有一个想从B到A的学生与之配对，才能进行交换。最后如果每个人都能找到配对的学生，那么交换可以进行，输出YES，反之输出NO。 思路： 1. 因为从A到B的学生可以有多个，以及也可以有从A到C的情况，所以不能用map 阅读全文
posted @ 2019-07-30 21:38 patrolli 阅读(359) 评论(0) 推荐(0)
C++ 优先级队列 priority_queue
摘要：优先级队列（priority_queue）是一种容器适配器（container adaptor)。它要求容器具有front、push_back、pop_back等操作，并且容器具有随机访问的能力，故优先队列可以基于vector或者deque构造。 queue和prioruty_queue都被定义在q 阅读全文
posted @ 2019-07-23 23:10 patrolli 阅读(405) 评论(0) 推荐(0)
UVa202 循环小数
摘要：题目描述：给两个整数作除法，找到他们的循环小数部分。 思路： 最重要的就是出现循环节的条件--当做长除法时除得的余数在此前出现过，那么循环就开始了。对这个题而言，需要将每次除得的余数和商都保存下来，再之后找到重复的那个余数后，记录出现的位置，这样可以知道括号的位置。 这个题我是完全对着测试数据来调的 阅读全文
posted @ 2019-07-23 20:51 patrolli 阅读(238) 评论(0) 推荐(0)
C++ 重定位输入输出
摘要：将输入输出数据都保存在文件中，就不用每次在控制台输入测试样例，在做题时能方便不少。加入语句： 阅读全文
posted @ 2019-07-22 20:19 patrolli 阅读(379) 评论(0) 推荐(0)
Uva1593 代码对齐
摘要：题目描述：对代码进行对齐，具体形式参看输入输出。 思路： 1. 用getline()读取每一行，再将每一行单词存入一个vector之中 2. 再用一个vector存放每一行的vector 3. 需要找的是每一行对应位置(pi)的单词的最大长度，其它行对应的单词都是按这个最大长度来对齐（填充空格）。找 阅读全文
posted @ 2019-07-22 20:08 patrolli 阅读(170) 评论(0) 推荐(0)
C++ string流
摘要：sstream头文件定义了三个类型来支持内存IO，这些类型可以向string写入数据，从string读出数据。就像将string是一个IO流一样。 istringstream 从string读取数据 ostringstream 写数据到string stringstream 可读可写 strings 阅读全文
posted @ 2019-07-22 10:40 patrolli 阅读(351) 评论(0) 推荐(0)
C++ set
摘要：摘自C++ Reference Set定义： Sets are containers that store unique elements following a specific order. In a set, the value of an element also identifies it 阅读全文
posted @ 2019-07-22 10:21 patrolli 阅读(250) 评论(0) 推荐(0)
UVa455 周期串
摘要：题目描述：给一个字符串，找它的重复周期 思路： 假设周期从1~N，依次看是否能成为该字符串的重复周期。需要注意： 1.若周期串没有周期，其重复周期就是本身长度N 2.假设的周期k如果不能被N整除，自然就不是周期，不必考虑 3.N长的字符串等分成k长的子部，找每一个k长子部对应位置的字符是否相等即可 阅读全文
posted @ 2019-07-11 16:42 patrolli 阅读(135) 评论(0) 推荐(0)
UVa1225 数数字
摘要：题目描述：前n个整数写在一起，问0~9各出现多少次。 思路：从1到N，取出每个数字的各位，放在统计每个数字出现次数的数组里面。 代码： 阅读全文
posted @ 2019-07-11 16:32 patrolli 阅读(173) 评论(0) 推荐(0)
UVa1586 分子量
摘要：题目描述：根据分子式来计算其摩尔质量 思路： 字母后面的数字表示了它的系数，读入整个字符串，因此需要判断每个字符是字母还是数字。 题意很明确，就是根据这个分子式来计算摩尔质量，需要注意的地方是： 1.若一个字母后面跟着的是字母或者该字母后面没有更多的字符，那么其系数为1，直接加上就OK 2. 如果字 阅读全文
posted @ 2019-07-11 16:26 patrolli 阅读(223) 评论(0) 推荐(0)
UVa1585 得分
摘要：题目描述： 思路：读入字符串，扫描一遍，连续出现的O递增分数，累加在总得分上，出现X就将递增分数归为为1。 阅读全文
posted @ 2019-07-11 16:08 patrolli 阅读(127) 评论(0) 推荐(0)