摘要: #1065 单身狗 (25分) ##测试点1的坑 建立哈希表的时候,我们要注意他的编号是从0开始的 所以哈希表初始值是0的话会有错误 例如 3 11111 00000 33333 44444 55555 66666 2 11111 0 输出: 2 11111 00001(出现错误) 11111的伴侣 阅读全文
posted @ 2020-09-29 15:27 韩天尊 阅读(104) 评论(0) 推荐(0)
摘要: #1064 朋友数 (20分) ##哈希表 建立一个哈希表,对于每一个数,把数的每一位加起来,存到哈希表中 由于数字都是正整数,且小于10000,那么数字范围是19999 哈希表136,建立一个int hash[37]即可 ##代码 #include <iostream> #include <vec 阅读全文
posted @ 2020-09-29 14:35 韩天尊 阅读(92) 评论(0) 推荐(0)
摘要: #1060 爱丁顿数 (25分) ##思路 首先想到的肯定是暴力穷举,这肯定超时。 正确思路 爱丁顿数的最大数目就是天数N:即每天骑行数都超过N;最小数目是0,每天都不动。 确定爱丁顿数范围是[N,0] 先进行递减排序 查找骑行数大于N的天数M 判断: 分三种情况 1.M>N 那么爱丁顿数是N 2. 阅读全文
posted @ 2020-09-27 23:36 韩天尊 阅读(109) 评论(0) 推荐(0)
摘要: #1059 C语言竞赛 (20分) 参考:https://www.cnblogs.com/exciting/p/10347425.html 参考:https://www.codenong.com/cs105912348/ ##测试点1,2超时:哈希表 必须使用哈希表,否则超时 以数组下标作为查询的I 阅读全文
posted @ 2020-09-27 22:40 韩天尊 阅读(199) 评论(0) 推荐(0)
摘要: #1058 选择题 (20分) ##getline的问题 学生的答案()与()之间有空格,用getline读取一整行 在这之前,先用getline读取一行内容,接下来才能正确读取 ##代码 #include <iostream> #include <vector> #include <string> 阅读全文
posted @ 2020-09-27 01:29 韩天尊 阅读(131) 评论(0) 推荐(0)
摘要: #1056 组合数的和 (15分) ##思路 找规律 n个数字:a1,a2,...an 比如有5个数 a1,a2,a3,a4,a5 对于a1:a1a2,a1a3,a1a4,a1a5 等于 a1 * 10 * (5-1)+a2+a3+a4+a5 依次类推,再加起来得到公式。 公式是:(a1+a2+.. 阅读全文
posted @ 2020-09-26 22:03 韩天尊 阅读(142) 评论(0) 推荐(0)
摘要: #1055 集体照 (25分) ##string中的compare() string自带的compare可以按照字典序来比较大小,返回值与0比较大小 str1.compare(str2) //str1小于str2,返回负数 //str1等于str2,返回0 //str1大于str2,返回正数 //r 阅读全文
posted @ 2020-09-26 21:48 韩天尊 阅读(81) 评论(0) 推荐(0)
摘要: #1052 卖个萌 (20分) ##测试点1的坑 题目说**“这里只给出符号在相应集合中的序号(从 1 开始)”** 说是这么说,但是他有可能给你的是0或者是负数 不能仅仅判断序号小于集合中元素个数 还要判断序号是否大于0 ##代码 #include <iostream> #include"stdl 阅读全文
posted @ 2020-09-25 23:43 韩天尊 阅读(124) 评论(0) 推荐(0)
摘要: #1051 复数乘法 (15分) ##测试点2,测试点3的坑 题目说实部虚部均保留两位小数 ###测试点2: 如果虚部小于-0.05才算是负数 转换符号后绝对值小于0.005的归零 ###测试点3: 实部绝对值小于0.005的归零 ##代码 #include <iostream> #include" 阅读全文
posted @ 2020-09-25 22:51 韩天尊 阅读(130) 评论(0) 推荐(0)
摘要: #1049 数列的片段和 (20分) ##测试点2的坑 double不行,必须使用long double 思路:找规律即可 {0.1 0.2 0.3 0.4} 0.1 4 4*1 0.2 3+3 3*2 0.3 3+3 2*3 0.4 4 1*4 {0.1 0.2 0.3 0.4 0.5} 0.1 阅读全文
posted @ 2020-09-25 17:43 韩天尊 阅读(120) 评论(0) 推荐(0)