大数
Bread Sir
记录算法之路
展开
-
大数——大数加法
在算法比赛中,经常会遇到一些数据很大的数,如果需要计算,就得涉及大数运算的相关算法。 虽然用JAVA的大数类实现十分简单方便,但是对于C++的实现我觉得也是有必要去研究一下的,这样才能够对数学与计算机的结合有一个更深的认识。首先整理一下大数加法大数加法问题描述: 给两个数a和b,计算a+b的值,注意这里的a和b限制为超过整型大小,所以我们不能使用平时的“+”运算,只得另寻他法。分析:使用字符数组原创 2017-04-29 21:38:16 · 380 阅读 · 0 评论 -
大数乘法
直接用一下模板吧! 两个大数相乘,大数用字符数组表示。#include<cstdio> #include<cstring> #include<cstdlib> #include<iostream> using namespace std; char c[40]; typedef long long LL; void multiply(char *a, char *b)//大数相乘 {原创 2017-05-05 13:47:22 · 218 阅读 · 0 评论