摘要: #include"iostream" #include"vector" #include"algorithm" using namespace std; bool hashtable[20000] = {false}; //因为待映射的值可能比较大,所以数组开大一点,不然最后两个测试点会出现 段错误 阅读全文
posted @ 2020-02-14 21:42 tangq123 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 水题。 #include"iostream" using namespace std; string s[11] = {"ling","yi","er","san","si","wu","liu","qi","ba","jiu"}; int main() { int ans = 0; string 阅读全文
posted @ 2020-02-14 21:02 tangq123 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 水题。 #include"iostream" using namespace std; int main() { int n,ans = 0; cin>>n; while(n != 1) { if(n % 2==0) n/=2; else n=(3*n+1)/2; ans++; } cout<<an 阅读全文
posted @ 2020-02-14 20:30 tangq123 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 大致题意就是给出两个浮点数A,B,首先把它们按 0.(有效数字)*10^(指数) 表示,并且都保留N位有效数字。 最后判断A,B是否相等。 有效数字是指从左边第一个不是0的数开始计数。如果长度不够,则末尾补零。 假设下面的浮点数都保留三位有效数字00.00123表示为0.123*10^(-2)000 阅读全文
posted @ 2020-02-14 15:35 tangq123 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 这是一种套路题,要先记住大体流程,然后反复练习。 1.大整数的表示。 struct bign { int d[1000]= {0};//大数的低位数放数组的低位,高位数放数组的高位,即顺位存储,方便加,减,乘。 而除比较特别。 int len = 0;}; 太晚了,改天理思路。 #include"s 阅读全文
posted @ 2020-02-13 22:45 tangq123 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 这是一种套路题,要先记住大体流程,然后反复练习。 1.分数的表示。 struct Fraction { long long up,down;//up表示分子,down表示分母}; 规定: 第一点,先使分母非负数,如果分数是负,那么令分子是负的 第二点,如果分数是零,那么令分子是0,分母是1. 第三点 阅读全文
posted @ 2020-02-13 22:37 tangq123 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 大致题意就是给出N个整数的集合(编号1到N),然后给出K个不同的查询,每个查询给出集合的两个编号i 和 j,计算这两个集合的相似度。 N​c表示两个集合的交集的不同元素的总个数,N​t表示两个集合合并以后的不同整数的总个数。 计算相似度的公式为 N​c​​/N​t​​×100%。 STL:unord 阅读全文
posted @ 2020-02-13 19:52 tangq123 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 1039 Course List for Student 依靠unordered_map<string,set<int>> ans 解决问题。 这次依靠unordered_map<int ,vector<string>> ans;如果vector改成set(自带自排序+去重)最后一个测试点会超时导致 阅读全文
posted @ 2020-02-13 16:00 tangq123 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 哈哈哈哈!!! 会STL的好处完全体现在了这类题目上!!!简直不要太爽!!! STL:unordered_map<string,set<int> > ans; auto智能指针 #include"iostream" #include"unordered_map" #include"set" usin 阅读全文
posted @ 2020-02-12 22:32 tangq123 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 因为N被连续整数 5*6*7整除的结果是3,而3只是相对于连续整数乘积的产物,说明重点是找出连续整数。所以大致题意就是给出一个N,找出一段连续整数,使得N被整除。 观察样例给出的答案发现,N不会被除自身以外大于sqrt(N)的数整除。可以用两个for循环暴力枚举。 #include"iostream 阅读全文
posted @ 2020-02-12 21:22 tangq123 阅读(133) 评论(0) 推荐(0) 编辑