c++语言大数与大数的运算,N！

最新推荐文章于 2024-05-08 21:31:31 发布

zlzsam8

最新推荐文章于 2024-05-08 21:31:31 发布

阅读量1k

点赞数 1

分类专栏： c/c++算法模板

本文链接：https://blog.csdn.net/zlzsam/article/details/21102123

版权

本文介绍了C++中处理大数运算的方法，包括大数相加、相减和相乘的模拟手工算法，并探讨了计算大数阶乘（N!）的实现。通过字符窜操作，逐一从后向前处理数字，实现了大数运算的逻辑。

摘要由CSDN通过智能技术生成

1.大数加大数之模拟手工算法：

（注：这里的代码不是很完善、简洁和公整，请见谅）

这里介绍的这种方法是大数加大数就是利用两个字符窜，从后一直往前加。

这里只考虑了str1字符串比str2字符串长，

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string str1, str2;
	while (cin >> str1 >> str2)
	{
		int len1, len2,i,j;
	    len1 = str1.size();     // 字符串str1的长度 
		len2 = str2.size();     //字符串str2的长度 
		for (i = len1 - 1, j = len2 - 1; i >= 0; i--, j--)
			str1[i] = str1[i] + (j >= 0 ? str2[j] - '0' : 0);//字符串从最后往前加，直到str2的首个字符为止 
		for (i =len1-1; i >=0;i--)
		if (str1[i] -'0' >= 10)
		{                         //利用循环，若超过10就向前进位 
			if(i)
				str1[i - 1] += 1;
			else cout << "1";