手机网站导航按钮,网站脚本错误,企业网站和展板建设,网站开发没有完成 需要赔偿吗#x1f308;个人主页#xff1a;羽晨同学
#x1f4ab;个人格言:“成为自己未来的主人~” 题目链接 P1303 A*B Problem - 洛谷https://www.luogu.com.cn/problem/P1303
解题思路
这道题的思路#xff0c;其实和前面差不多#xff0c;我们主要说一下最为关键的部分个人主页羽晨同学
个人格言:“成为自己未来的主人~” 题目链接 P1303 A*B Problem - 洛谷https://www.luogu.com.cn/problem/P1303
解题思路
这道题的思路其实和前面差不多我们主要说一下最为关键的部分在高精度乘法的模块部分我们主要采用的是无进位乘法就是将进位的处理我们放在最后先处理其余的部分。
代码实现
#includeiostream
using namespace std;
const int N 1e610;
int a[N],b[N],c[N];
typedef long long LL;
LL la,lb,lc;
void mul(int a[],int b[],int c[])
{for(int i0;ila;i){for(int j0;jlb;j){c[ij]a[i]*b[j];}}//处理进位 for(int i0;ilc;i){c[i1]c[i]/10;c[i]%10; } while(lc1 c[lc-1]0) lc--;
}
int main()
{string x,y;cinxy;lax.size();lby.size();lclalb;for(int ila-1;i0;i--) a[la-1-i]x[i]-0;for(int ilb-1;i0;i--) b[lb-1-i]y[i]-0;mul(a,b,c);for(int ilc-1;i0;i--) coutc[i];return 0;
} 好了今天的内容就到这里我们明天再见。
