摘要:
并查集的优势在于合并与查询快速(路径压缩后) 在union操作中,如果不按照根结点合并的原则很容易漏点造成合并的集合只有部分进行合并而剩下一部分并当作另一个部分。 比如我一开始处理有相同爱好的人群,使用了: for(int j = 0; j < hobby[i].size()-1;j++){//从1 阅读全文
摘要:
题意:回文字,对输入数值进行判断,若不是回文,则反转相加继续。 分析:数值1010,再迭代相加100次,大概达到1040级;long long型也不足以表示,需要使用字符型处理。使用字符串的转化为大数数组处理。 注意:大数运算是唯一long long也无法处理的数据大小,结果输出处需要迭代输出 #i 阅读全文
摘要:
这一道大数乘法问题,要注意输入是按照字符串进行读入并且为了满足大小位关系采用逆序转换 要注意数组的意义以及循环结构和判断结构的边界 代码如下: #include<cstdio> #include<string.h> using namespace std; const int N = 30; str 阅读全文
摘要:
思路分析:如果输入n为素数,那么因数只可能为自己,因为题目说了不包括1。故第一行输出1,第二行输出n。 如果一个数为合数,则该数的因数的最大上限为sqrt(n)。 使用一个二重循环,外层循环枚举i从2到sqrt(n)表示枚举第一个因数。内层循环枚举j从i到sqrt(n)表示所有连续的因数 temp为 阅读全文