![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
瞎搞
马角的逆袭
很菜的菜鸡
展开
-
7-14 输出大写英文字母 (15分) 瞎搞
本题要求编写程序,顺序输出给定字符串中所出现过的大写英文字母,每个字母只输出一遍;若无大写英文字母则输出“Not Found”。输入格式:输入为一个以回车结束的字符串(少于80个字符)。输出格式:按照输入的顺序在一行中输出所出现过的大写英文字母,每个字母只输出一遍。若无大写英文字母则输出“Not Found”。输入样例1:FONTNAME and FILENAME输出样例1:FONTAMEIL输入样例2:fontname and filrname输出样例2:Not Found作者原创 2020-06-17 23:12:31 · 1942 阅读 · 0 评论 -
牛客练习赛64 A 怪盗-1412 平分1的个数
链接:https://ac.nowcoder.com/acm/contest/5633/A来源:牛客网题目描述一个长度为n+m+k{n+m+k}n+m+k包含n{n}n个数字1{1}1,m{m}m个数字2{2}2和k{k}k个数字4{4}4的数组,最多可能有多少个子序列1412{1412}1412?如果一个序列是数组的子序列,当且仅当这个序列可以由数组删去任意个元素,再将数组中的剩余元素按顺序排列而成。输入描述:第一行一个整数t{t}t,表示测试用例的组数。接下来t{t}t行每行三个整数n,m原创 2020-05-23 10:34:37 · 147 阅读 · 0 评论 -
PTA Easy chemistry 化学方程式等价判定 string 状态机
7-5 Easy chemistryIn this question, you need to write a simple program to determine if the given chemical equation is balanced. Balanced means that the amount of elements on both sides of the “=” sign is the same.H2O+CO2=H2CO3H2O+CO2=H原创 2020-05-22 14:03:06 · 300 阅读 · 0 评论 -
PAT 7-1 对了几题(判断题)卡退格
7-1 对了几题(判断题)编写程序,判断用户的判断题答对了几题。 说明: 1–标准答案是一个字符串,仅列出了正确的题号([0,n-1],n为题目数量)。考虑到可视性与题目的数量,从ASCII码表中的字符‘0’(‘0’的ASCII码值为48)开始,依次表示下标0,1,2,……,具体地,字符ch代表的正确编号为ch-‘0’,如标准答案串为 “a?A”,因为这三个字符的ASCII码值分别是97,63,65,故表示只有49,15,17三题是正确的,其余皆为错误。 2–以十个判断题为例,用户提交的答案应该是长度为十原创 2020-05-22 00:17:36 · 865 阅读 · 0 评论 -
NC17508 指纹锁 set 一次erase删除多个元素 重载比较
链接:https://ac.nowcoder.com/acm/problem/17508来源:牛客网题目描述HA实验有一套非常严密的安全保障体系,在HA实验基地的大门,有一个指纹锁。该指纹锁的加密算法会把一个指纹转化为一个不超过1e7的数字,两个指纹数值之差越小,就说明两个指纹越相似,当两个指纹的数值差≤k时,这两个指纹的持有者会被系统判定为同一个人。现在有3种操作,共m个,操作1:add x,表示为指纹锁录入一个指纹,该指纹对应的数字为x,如果系统内有一个与x相差≤k的指纹,则系统会忽略这次添原创 2020-05-20 23:10:12 · 299 阅读 · 0 评论 -
NC15975 小C的记事本 栈 暴力模拟
链接:https://ac.nowcoder.com/acm/problem/15975来源:牛客网题目描述小C最近学会了java小程序的开发,他很开心,于是想做一个简单的记事本程序练练手。他希望他的记事本包含以下功能:1、append(str),向记事本插入字符串 str(英文字符)2、delete(k),删除记事本最后k个字符(保证不为空串)3、print(k),输出记事本第k个字符(保证不为空串)4、undo(),撤销最近的1(或者)操作,使记事本回到1(或者2)操作之前的状态可怜的原创 2020-05-20 17:35:25 · 176 阅读 · 0 评论 -
牛客算法周周练7 D 华华和月月逛公园 tarjan 无向图缩点
链接:https://ac.nowcoder.com/acm/contest/5713/D来源:牛客网题目描述月月和华华一起去逛公园了。公园很大,为了方便,可以抽象的看成一个N个点M条边的无向连通图(点是景点,边是道路)。公园唯一的入口在1号点,月月和华华要从这里出发,并打算参观所有的景点。因为他们感情很好,走多远都不会觉得无聊,所以所有景点和道路都可以无数次的重复经过。月月发现,有些路可走可不走,有些路则必须要走,否则就无法参观所有的景点。现在月月想知道,有几条路是不一定要经过的。因为这是个很正常的原创 2020-05-19 21:21:29 · 244 阅读 · 0 评论 -
牛客算法周周练7 A 收集纸片 签到题
链接:https://ac.nowcoder.com/acm/contest/5713/A来源:牛客网题目描述我们把房间按照笛卡尔坐标系进行建模之后,每个点就有了一个坐标。假设现在房子里有些纸片需要被收集,收集完纸片你还要回归到原来的位置,你需要制定一个策略来使得自己行走的距离最短。你只能沿着 x 轴或 y 轴方向移动,从位置 (i,j) 移动到相邻位置 (i+1,j),(i-1,j),(i,j+1) 或 (i,j-1) 距离增加 1。输入描述:在第一行中给出一个T,1≤T≤10T, 1 \l原创 2020-05-19 21:05:57 · 163 阅读 · 0 评论 -
NC14893 栈和排序 模拟 暴力 栈
链接:https://ac.nowcoder.com/acm/problem/14893来源:牛客网题目描述给你一个1->n的排列和一个栈,入栈顺序给定你要在不打乱入栈顺序的情况下,对数组进行从大到小排序当无法完全排序时,请输出字典序最大的出栈序列输入描述:第一行一个数n第二行n个数,表示入栈的顺序,用空格隔开,结尾无空格输出描述:输出一行n个数表示答案,用空格隔开,结尾无空格示例1输入复制52 1 5 3 4输出复制5 4 3 1 2说明2入栈;1入栈;5入栈原创 2020-05-19 13:32:25 · 279 阅读 · 1 评论 -
NC17889 新建 Microsoft Office Word 文档 set暴力
链接:https://ac.nowcoder.com/acm/problem/17889来源:牛客网CSL正在学习《计算机办公自动化》文件的建立与删除。CSL发现,当他新建一个word文档时,会得到一个名为"新建 Microsoft Office Word 文档.doc"的文件,再新建一个,则名为"新建 Microsoft Office Word 文档(2).doc",再新建,便是"新建 Microsoft Office Word 文档(3).doc"。不断新建,编号不断递增。倘若他已经新建了三个文档原创 2020-05-19 00:16:22 · 271 阅读 · 0 评论 -
NC15173 The Biggest Water Problem
链接:https://ac.nowcoder.com/acm/problem/15173来源:牛客网题目描述给你一个数,让他进行巴啦啦能量,沙鲁沙鲁,小魔仙大变身,如果进行变身的数不满足条件的话,就继续让他变身。。。直到满足条件为止。巴啦啦能量,沙鲁沙鲁,小魔仙大变身:对于一个数,把他所有位上的数字进行加和,得到新的数。如果这个数字是个位数的话,那么他就满足条件。输入描述:给一个整数数字n(1<=n<=1e9)。输出描述:输出由n经过操作满足条件的数示例1输入复制12原创 2020-05-18 22:39:32 · 150 阅读 · 0 评论 -
厦门大学程序设计大赛月赛(同步赛)C 环鸽不会X点
链接:https://ac.nowcoder.com/acm/contest/5759/C来源:牛客网题目描述众所周知,环鸽是个热爱学习的好孩子,因此每次有人找环鸽打cf,环鸽都会咕咕咕,但这次的cf的BOSS非常具有挑战性,因此环鸽这次不打算咕咕咕。BOSS有 n\ n n 点血,环鸽可以进行 k\ k k 次正偶数攻击和 k\ k k 次正奇数攻击。偶数攻击即对BOSS造成任意正偶数点伤害,奇数攻击同理(0不算正偶数)。问环鸽能否恰好通过 2∗k\ 2*k 2∗k 次攻击将BOSS击败(B原创 2020-05-17 17:49:59 · 218 阅读 · 0 评论 -
leetcode 2020周赛189 5414. 收藏清单
给你一个数组 favoriteCompanies ,其中 favoriteCompanies[i] 是第 i 名用户收藏的公司清单(下标从 0 开始)。请找出不是其他任何人收藏的公司清单的子集的收藏清单,并返回该清单下标。下标需要按升序排列。输入:favoriteCompanies = [[“leetcode”,“google”,“facebook”],[“google”,“microsoft”],[“google”,“facebook”],[“google”],[“amazon”]]输出:[0,1,原创 2020-05-17 12:08:36 · 262 阅读 · 0 评论 -
leetcode 2020双周赛26 5396. 连续字符
给你一个字符串 s ,字符串的「能量」定义为:只包含一种字符的最长非空子字符串的长度。请你返回字符串的能量。示例 1:输入:s = “leetcode”输出:2解释:子字符串 “ee” 长度为 2 ,只包含字符 ‘e’ 。示例 2:输入:s = “abbcccddddeeeeedcba”输出:5解释:子字符串 “eeeee” 长度为 5 ,只包含字符 ‘e’ 。示例 3:输入:s = “triplepillooooow”输出:5示例 4:输入:s = “hooraaaaaaaaa原创 2020-05-17 11:34:40 · 109 阅读 · 0 评论 -
Codeforces Round #643 (Div. 2) A. Sequence with Digits 瞎模拟
A. Sequence with Digitstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet’s define the following recurrence:an+1=an+minDigit(an)⋅maxDigit(an).Here minDigit(x) and maxDigit(x) are the minimal and原创 2020-05-16 21:35:00 · 172 阅读 · 0 评论 -
NC16593 铺地毯 瞎搞
链接:https://ac.nowcoder.com/acm/problem/16593来源:牛客网题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有n张地毯,编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入描述:第一行,一个整数n,表示总共原创 2020-05-16 16:39:27 · 168 阅读 · 0 评论