2012年蓝桥杯省赛-棋盘放麦子

不牌不改

已于 2022-03-09 16:12:22 修改

阅读量279

点赞数

分类专栏： # 【高精度】文章标签： leetcode c++ 算法

于 2022-03-09 16:11:47 首次发布

本文链接：https://blog.csdn.net/weixin_46221946/article/details/123380340

版权

【高精度】专栏收录该内容

4 篇文章 0 订阅

订阅专栏

博客内容涉及高精度乘法的实现，通过位操作和字符串处理完成(1<<64)-1的计算。使用C++编程语言，定义了一个mul函数，该函数将字符串形式的数字与整数相乘，并返回结果字符串。在主函数中，通过循环将ans字符串不断自乘2，最终输出结果。

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

题目

题目链接

题解

高精度乘以低精度模板题。

（我居然妄想直接(1 << 64) - 1）

代码

#include<bits/stdc++.h>
using namespace std;

string ans = "1";

string mul (string s, int x) {
	int n = s.size ();
	reverse (s.begin (), s.end ());
	
	int c = 0;
	for (int i = 0;i < n;i ++) {
		c = (s[i] - '0') * x + c;
		s[i] = c % 10 + '0';
		c /= 10;
	}
	
	while (c) s += (c % 10 + '0'), c /= 10;
	
	reverse (s.begin (), s.end ());
	
	cout << s << endl;
	
	return s; 
}

int main()
{
	int m = 64;
	while (m --) ans = mul (ans, 2);
	cout << ans << endl;

	return 0;
}