大数运算经典:棋盘上的米粒。
来源:互联网 发布:智能手环推荐 知乎 编辑:程序博客网 时间:2024/05/01 22:57
有一个8*8共64格的棋盘,要求第一个格放1粒米,第二个格放2粒米,第三个放4粒,依次加倍,问放满棋盘共有多少粒米。
很显然,这是个很大的数,用long型也无法存放。所以只能通过模拟加法和乘法来达到计算的目的。
#include <iostream>
using namespace std;
//模拟乘2运算
void multi2(short a[])
{
short carry = 0; //进位
for(short i=999;i>=0;i--)
{
short tmp =a[i]*2;
a[i]=tmp%10+carry; //当前位结果
carry=tmp/10; //进位
}
return;
}
//模拟加运算
void plus(short sum[],short add[])
{
short carry = 0;
for(short i=999;i>=0;i--)
{
short tmp = sum[i]+add[i];
sum[i]=tmp%10 + carry;
carry=tmp/10;
}
return;
}
int main()
{
short sum[1000]={0};
short add[1000]={0};
add[999]=1;
for(short i=0;i<64;i++)
{
plus(sum,add);
multi2(add);
}
short k = 0; /*结果中的0不打*/
for(short j=0;j<1000;j++)
{
if(sum[j]!=0)
{
k=j;
break;
}
}
cout<<"result:"<<endl;
for(short i=k;i<1000;i++)
cout<<sum[i];
cout<<endl;
getchar();
return 0;
}
- 大数运算经典:棋盘上的米粒。
- 米粒和国际象棋棋盘问题
- 棋盘上的麦子(BigInteger处理大数问题)
- 棋盘上的距离
- 棋盘上的麦子
- 棋盘上的距离
- 棋盘上的距离
- 棋盘上的距离
- 棋盘上的守卫
- 棋盘上的距离
- 大数运算的算法
- 大数的运算
- 大数间的运算
- 大数的加减运算
- 大数的运算思想
- 大数的运算
- 项目:大数的运算
- 精简的大数运算
- 建议的程序员学习LDA算法的步骤
- 汇编弱智错误
- 疑惑
- warning LNK4042: The same object file was specified more than once
- ACM
- 大数运算经典:棋盘上的米粒。
- LaTeX命令速查手册1
- NYOJ 33 蛇形填数
- DFS(1)
- HTML5标签的语义认知和理解(2)
- 用 Dijkstra算法解决的几道HDOJ题目
- erlang开发环境配置-支持中文的ide
- The Principles of Acceleration, Shock, and Vibration Sensors
- int *p[10]和int (*p)[10]之间的区别