摘要: - 题目大意 给出几个数,判断这些数能构成几个三角形。 - 解题思路 用两边之和大于第三边去判断(注意别用三重循环,时间复杂度太高会超时的,用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) 编辑
摘要: - 题目大意 正如题目一样,就是将一个正偶数拆分成素数(记录拆分的素数个数就行,不用写出是那些素数)。 - 解题思路 去枚举每个数是否能被输入的数字整除,如果能就不行,反之记录即可。 - 代码 阅读全文
posted @ 2018-02-08 14:28 Alpacaddhh 阅读(203) 评论(0) 推荐(0) 编辑
摘要: - 题目大意 把每个分数段都规定一个等级,让你输入一个分数,然后输出其相应的等级。 - 解题思路 用switch或者if语句来规定各个分数段的等级。(注意格式除了规定的空格不要有多余的空格) - 代码 阅读全文
posted @ 2018-02-08 14:18 Alpacaddhh 阅读(149) 评论(0) 推荐(0) 编辑
摘要: - 题目大意 给出三个数判断能否构成一个直角三角形。 - 解题思路 直接用勾股定理判断即可。(注意输出格式!!!) - 代码 阅读全文
posted @ 2018-02-08 13:59 Alpacaddhh 阅读(120) 评论(0) 推荐(0) 编辑