摘要: - 题目大意 题目中给出一个n个数的序列和q次查询,每次询问查询值是否在序列内,如果在,输出序列升序排列后的位置(从1开始)。 - 解题思路 先使用sort()函数进行升序排列,然后枚举出其中与查找的值相同的数,符合条件就输出。 - 代码 阅读全文
posted @ 2018-02-10 12:55 Alpacaddhh 阅读(104) 评论(0) 推荐(0) 编辑
摘要: - 题目大意 给出一个四则运算计算式,然后来求值。 - 解题思路 根据符号来利用栈将数变换成对应的形式,比如如果是’+’的话,便将后面的那个数字压入栈中,’-‘号的话,将后面的数字取反压入栈中,而如果遇到乘法或除法,则将栈顶取出与符号后面的数字计算后压入栈中,这样最后在栈中的数字全部相加即是表达式的 阅读全文
posted @ 2018-02-10 12:48 Alpacaddhh 阅读(163) 评论(0) 推荐(0) 编辑
摘要: - 题目大意 给出两个字符()【】,然后根据给的条件来判断。 - 解题思路 根据给的三个条件,然后利用栈来处理,对于暂时没有后括号匹配的前括号压入栈,遇到后括号时看栈顶的前括号与其是否匹配,如果匹配则弹出该前括号。还要判断下最后栈里面是不是有剩下的没有匹配的前括号。(注意空字符也行) - 代码 阅读全文
posted @ 2018-02-10 12:41 Alpacaddhh 阅读(107) 评论(0) 推荐(0) 编辑
摘要: - 题目大意 给出了先进先出和先进后出的两种结构,分别对应队列和栈,并且每种均给出In和Out两类操作,如果是In,push进后面的数,如果是Out,输出栈顶(队首)。 - 解题思路 对于给的命令判断,然后来决定是用队列还是栈。 - 代码 阅读全文
posted @ 2018-02-10 12:33 Alpacaddhh 阅读(132) 评论(0) 推荐(0) 编辑
摘要: - 题目大意 给出几个数,判断这些数能构成几个三角形。 - 解题思路 用两边之和大于第三边去判断(注意别用三重循环,时间复杂度太高会超时的,用lower_bound去找)。 - 代码 阅读全文
posted @ 2018-02-08 14:57 Alpacaddhh 阅读(145) 评论(0) 推荐(0) 编辑
摘要: - 题目大意 就是求和‘@‘相连的‘.’有多少个(包括@,还有#是无法通过的)。 - 解题思路 用DFS即可解出 - 代码 阅读全文
posted @ 2018-02-08 14:52 Alpacaddhh 阅读(118) 评论(0) 推荐(0) 编辑
摘要: - 题目大意 就是大数取余的题。 - 解题思路 利用同余定理(虽然刚开始我也不知道是什么,网上可以搜一下学习一下),最主要的关键式还是num = (num * 10 + s[i] - '0') % b,(注意i是从0开始)记住这个就行。 - 代码 阅读全文
posted @ 2018-02-08 14:48 Alpacaddhh 阅读(154) 评论(0) 推荐(0) 编辑
摘要: - 题目大意 给一个半径为R的大圆,里面有n个小圆,把这些小圆放置成和大圆均内切且相邻两个小圆相切的形式,问每个小圆的半径是多少。 - 解题思路 纯粹的几何题,找出小圆个数与半径的几何关系即可,即r/(R-r)=sin(360°/n/2)(注意保留的小数位数)。 - 代码 阅读全文
posted @ 2018-02-08 14:44 Alpacaddhh 阅读(145) 评论(0) 推荐(0) 编辑
摘要: - 题目大意 输入几个单词,让你判断不同的单词有几个(不必区分大小写)。 - 解题思路 因为不区分大小写,所以现将单词换位统一格式,然后只需用set容器即可(因为set中不会有重复的元素出现)。 - 代码 阅读全文
posted @ 2018-02-08 14:40 Alpacaddhh 阅读(114) 评论(0) 推荐(0) 编辑
摘要: - 题目大意 计算分子式质量不过元素只有C,H,O,N,而且结果要保留3个小数喔。 - 题解 建立字母到数值的映射数组。 原子后面跟的可能为个数可能为多位数,注意让i直接向后跳一步。碰到字母直接加原子量;碰到数字用(数字-1)乘以last atom的原子量即可。 - 代码 阅读全文
posted @ 2018-02-08 14:33 Alpacaddhh 阅读(111) 评论(0) 推荐(0) 编辑