1199. 【高精度练习】贝贝与国王-优快云博客

文章讲述了印度国王与宰相的国际象棋故事，通过编程实现高精度乘法来计算棋盘上第n个格子的麦粒数量，展示了如何用代码解决这个问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

传说古代印度有个喜欢下棋的国王叫舍罕，而宰相贝贝是个聪明的大臣，发明了国际象棋。国王玩得爱不释手，决定奖赏宰相。贝贝说：陛下，我别无他求，请你在这张棋盘的第一个格子里赏我一粒麦子；在第2个格子里赏我2粒麦子；在第3个格子里赏我4粒麦子；在第4个格子里赏我8粒麦子……依此类推直到100个格子，按这张棋盘上各格应赏的麦子全赏给我吧。
国王听了，觉得贝贝的要求并不高，说道：你能如愿以偿的。然而，国王却不知道这个数字是多么巨大啊！你能帮助国王算算第n个格子的麦粒数量吗？

输入

正整数n (n<101)。

输出

第n个格子的麦粒数量，注意不能以科学记数法表示。

样例输入

样例输出

549755813888

高精度乘法，乘n次。

代码：

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int a[10001],o,n;
int main()
{
	a[1]=1;
	scanf("%d",&n);
	for(int i=2;i<=n;i++)
	{
		for(int j=1;j<=101;j++)
			if(a[j]>=1) a[j]*=2;
			for(int y=1;y<101;y++)
			{
				if(a[y]>=10)
				{
					a[y+1]=a[y+1]+a[y]/10;
					a[y]=a[y]%10;
				}
			}
			}
		for(int i=101;i>=1;i--)
		{
			if(a[i]!=0)
		{
		o=1;cout<<a[i];
	}
	if(o==1&&a[i]==0)
		cout<<a[i];
	}
	return 0;
}