POJ整理
整理了一些poj的题目(大多是本蒟蒻的复习产物)
Raine Wang
这个作者很懒,什么都没留下…
展开
-
蒟蒻整理——高精度乘法复习
高精度的过程比较繁琐,需要对字符串进行转换,还要符合乘法顺序和进位等要求。1、读入字符串,并将两串转化为int型数组,此时存储的实际是倒序的数,因为乘法法则是从低位开始乘,这样就可以保证不用为寻找相应位数进行复杂转换;2、两数组按乘法法则按位相乘(其实不用谁长谁在上,手动模拟即可知道);2、逐位进行进位操作,最终倒序输出答案。细节问题:一定要看好存数的位数!别因为粗心少算了!#include<iostream>#include<cstdio>#include原创 2022-03-04 10:26:12 · 129 阅读 · 0 评论 -
蒟蒻整理——矩阵快速幂
首先看一下矩阵怎么写: for(int i=0;i<2;++i) cin>>a[i][0]>>a[i][1]>>a[i][2]; for(int i=0;i<3;++i) cin>>b[i][0]>>b[i][1]; for(int i=0;i<2;++i) for(int j=0;j<2;++j) for(int k=0;k<3;++k) c[i][j]=c[i][j]+a[原创 2022-03-04 09:39:23 · 136 阅读 · 0 评论