2020年5月7日
经典算法————求最大子列和
摘要： 题目： 最大连续子数列和一道很经典的算法问题，给定一个数列，其中可能有正数也可能有负数，我们的任务是找出其中连续的一个子数列（不允许空序列），使它们的和尽可能大。我们一起用多种方式，逐步优化解决这个问题。 为了更清晰的理解问题，首先我们先看一组数据：8-2 6 -1 5 4 -7 2 3 输出 14 阅读全文
posted @ 2020-05-07 23:26 Joelin12 阅读(263) 评论(0) 推荐(0)
检查string是否有重复尝试用map
摘要： 链接： 题意：输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文本的另外一个单词。在判断是否满足条件时，字母不分大小写，但在输出时应保留输入的大小写，按字典序排列。 题解：先对输入的单词进行小写化，然后进行排序，如果排序后的字符串相同，那么就剔除。此处建议用map<stri 阅读全文
posted @ 2020-05-07 16:18 Joelin12 阅读(229) 评论(0) 推荐(0)
set自动排序去重 stringstream流分割字符
摘要： 链接：https://vjudge.net/problem/UVA-10815#author=0 题意：给几段句子，按字典序筛选出单词。 题解：用C的话太麻烦，不如用自动去重并排序的set容器。有个地方需要考虑，就是单词连接着（：“）。这被看来是一个string。所以非字母的的要先变为空格。因为st 阅读全文
posted @ 2020-05-07 15:04 Joelin12 阅读(350) 评论(0) 推荐(0)
2020年4月12日
Repeating Decimals UVA - 202---求循环部分
摘要： 原题链接：https://vjudge.net/problem/UVA-202 题意：求一个数除以一个数商，如果有重复的数字（循环小数），输出，如果没有，输出前50位。 题解：这个题一开始考虑的是一个一个判，但太麻烦，复杂度太高，于是转化思路，如果是循环小数，那么余数与之前的相同，那么只需要统计余数 阅读全文
posted @ 2020-04-12 22:58 Joelin12 阅读(128) 评论(0) 推荐(0)
DNA Consensus String UVA - 1368
摘要： 题目链接：https://vjudge.net/problem/UVA-1368 题意：给出一组字符串，求出一组串，使与其他不同的点的和最小 题解：这个题就是一个点一个点求，利用桶排序，求出最多点数目的集合，如果点数相同，则按字母序最小的点为准 ac代码 #include<iostream>#inc 阅读全文
posted @ 2020-04-12 18:29 Joelin12 阅读(107) 评论(0) 推荐(0)
基础练习 芯片测试
摘要： 问题描述 有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。 给出所有芯片的测试结果，问哪些芯片是好芯片。 阅读全文
posted @ 2020-04-12 16:20 Joelin12 阅读(301) 评论(0) 推荐(0)
龟兔赛跑预测
摘要： 问题描述 话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中， 阅读全文
posted @ 2020-04-12 14:53 Joelin12 阅读(163) 评论(0) 推荐(0)
回形取数--------新思路（蛇形排列的拓展）
摘要： 原题： 问题描述 回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。 输入格式 输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。 输出格式 输出只有一行，共mn个数，为输入矩阵回形取数得到的 阅读全文
posted @ 2020-04-12 14:01 Joelin12 阅读(340) 评论(0) 推荐(0)
2020年4月11日
Crossword Answers -------行与列按序输出
摘要： 题目链接：https://vjudge.net/problem/UVA-232#author=0 题意：关键句：The de nitions correspond to the rectangular grid bymeans of sequential integers on \eligible" 阅读全文
posted @ 2020-04-11 10:49 Joelin12 阅读(103) 评论(0) 推荐(0)
2020年4月10日
处理字符getchar（）-------Puzzle
摘要： 题目链接：https://vjudge.net/problem/UVA-227#author=0 题解：这个题不难但需要注意很多点 1.需要输入空格，而cin不读取空格，所以需要getchar，而getchar与NULL联系时，优先级过低，需要加（）。 2.每次都需要换行，换行需要getchar（） 阅读全文
posted @ 2020-04-10 13:41 Joelin12 阅读(170) 评论(0) 推荐(0)