睿晞 - 博客园

2020年7月1日

A1024 Palindromic Number (25分)（大整数的四则运算）

摘要：一、技术总结见上篇博客二、参考代码 #include<iostream> #include<cstring> using namespace std; struct bign{ int d[1000]; int len; bign(){ memset(d, 0, sizeof(d)); len = 阅读全文

posted @ 2020-07-01 21:36 睿晞阅读(195) 评论(0) 推荐(0) 编辑

A1023 Have Fun with Numbers (20分)（大整数四则运算）

摘要：一、技术总结关于大整数四则运算一个是结构体的定义，里面除了数组和长度，还应该带有构造函数，进行初始化；还有就是change函数的编写，主要是用来将读入字符串进行转化成结构体，函数中注意点，一个是得定义一个结构体，然后就是将读入的字符串逆序的存入结构体中，方便后续的四则运算； add加法函数的关键阅读全文

posted @ 2020-07-01 20:53 睿晞阅读(125) 评论(0) 推荐(0) 编辑

2020年6月30日

A1096 Consecutive Factors (20分)(质数分解)

摘要：一、技术总结这里面主要有二、参考代码 #include<iostream> #include<vector> #include<cmath> #include<algorithm> using namespace std; typedef long long LL; //const int ma 阅读全文

posted @ 2020-06-30 22:49 睿晞阅读(118) 评论(0) 推荐(0) 编辑

A1078 Hashing (25分)(哈希表、平方探测法)

摘要：一、技术总结一个数素数的判断函数就是关于哈希表的冲突问题，使用平方探测法解决；使用两个数组，一个用于当前数字存储哈希表中的下标，一个是用于记录是否可以插入进哈希表；二、参考代码 #include<iostream> #include<cmath> #include<vector> using 阅读全文

posted @ 2020-06-30 21:51 睿晞阅读(417) 评论(0) 推荐(0) 编辑

A1015 Reversible Primes (20分)（素数判断，进制转换）

摘要：一、技术总结这一题主要学到了，进制转换如下： int len = 0; do{ d[len++] = n % radix;//转化成该进制，数组低位表示转换后进制的低位； n /= radix; }while(n != 0); int p = 1; for(int i = len - 1; i > 阅读全文

posted @ 2020-06-30 21:15 睿晞阅读(95) 评论(0) 推荐(0) 编辑

A1081 Rational Sum (20分)

摘要：一、技术总结这题是关于分数四则运算的题目，主要的关键点在于化简函数的编写，以及输出显示函数的编写；化简函数的注意点一个是当分子为0的时候，记得将分母赋值为1，如果分子不为0，那么就使用gcd函数进行化简；在一个就是当分母出现负数的时候，为了输出方便要将分子分母的符号转化；关于输出显示函数，一般阅读全文

posted @ 2020-06-30 20:59 睿晞阅读(91) 评论(0) 推荐(0) 编辑

2020年6月29日

A1088 Rational Arithmetic (20分)

摘要：一、技术总结关键点就一个最大公约数函数，一个化简函数，在加一个输出函数；对于化简函数，首先如果分数为负数，那么得保证分子是负数，为了输出要求；在一个就是化简，如果分子等于0，那么要将分母赋值为1，如果不为零那么就要进行约分，即使用gcd函数找到最大公约数即可再就是输出函数，这个要按照题目的具体阅读全文

posted @ 2020-06-29 22:47 睿晞阅读(148) 评论(0) 推荐(0) 编辑

A1049 Counting Ones (30分)

摘要：一、技术总结分三种情况：当二、参考代码 #include<iostream> using namespace std; int main(){ int n, a = 1, ans = 0; int left, now, right; cin >> n; while(n / a != 0){ l 阅读全文

posted @ 2020-06-29 22:25 睿晞阅读(91) 评论(0) 推荐(0) 编辑

A1008 Elevator (20分)

摘要：一、技术总结水题二、参考代码 #include<iostream> #include<vector> using namespace std; int main(){ int n, sum = 0; cin >> n; vector<int> v(n); for(int i = 0; i < n 阅读全文

posted @ 2020-06-29 22:23 睿晞阅读(102) 评论(0) 推荐(0) 编辑

2020年6月27日

A1059 Prime Factors (25分)

摘要：一、技术总结考查质数分解一个是素数的判断，还有就是素数表的获取，再一个就是保存质数分解的结果一个就是注意最后如果n不等于1，那么一定还有大于根号n的质因子。二、参考代码 #include<iostream> #include<cmath> using namespace std; const 阅读全文

posted @ 2020-06-27 21:36 睿晞阅读(145) 评论(0) 推荐(0) 编辑

睿晞

公告