请大家讨论一个问题，是个算法问题：求解 12345678900000000000的平方，有兴趣的大家一起讨论啊，集思广益呦

[wowshaowow]

请大家讨论一个问题，是个算法问题：求解 12345678900000000000的平方，有兴趣的大家一起讨论啊，集思广益呦，用C\C++都可以

[独孤过儿]

只算123456789的平方，后面的零最后添加上去...

[zhufengsheng]

计算器算吧

[lxjlan]

写了个计算123456789*123456789的程序:

unsigned int MultiplySum(unsigned int a,unsigned int b)
{
unsigned int temp = 0;

if( b == 9)
{
while(a <= 9)
{
temp += a*b;
a++;
b--;
}
}
else
if( a == 1)
{
while(b >= 1)
{
temp += a*b;
a++;
b--;
}
};

return temp;
}

void fun()
{
unsigned int temp[30]; // 用来保存结算结果每个元素一位

unsigned int k = 0,i = 9,j = 8;

while(k < 30)
{
temp[k] = 0;

if( i >= 1 )
{
temp[k] = MultiplySum(i,9);
i--;
}
else
if( j >= 1)
{
temp[k] = MultiplySum(1,j);
j--;
}

k++;

}
/*
i = 0;

while(i < 30)
{
cout<<"temp["<<i<<"] = "<<temp[i]<<endl;
i++;
}


i = 0;
*/
while( i< 29)
{
temp[i+1] += temp[i]/10;
temp[i] = temp[i] % 10;
i++;
}



i = 0;

while(i < 30)
{
cout<<"temp["<<i<<"] = "<<temp[i]<<endl;
i++;
}

}

[mimong_lin]

将第二个数分成一位位的,有这些位数乘第一个数,然后进行累加.得到的结果得用一个数据来存储,一个元素放一个位.

[hastings]

string Fang(const string& in)
{
    if(in==string("12345678900000000000")
        return string("152415787501905210000000000000000000000");
    else
        return string("输入数据不是12345678900000000000,你耍赖!!");
}

[playboytears]

大数乘法问题吧 可以模拟手工计算乘法的方法 论坛里有这方面的贴纸 可以参考 前几天我也写了一个不过很烂

[vagrantfish]

5楼正解

[wowshaowow]

谢谢大家了，我想了很久，这其实是个大整数运算与储存问题，当需要在个人机桑对超过长整型的多位数是，借助于数组才能精确储存、计算，更规范。
五楼的兄弟太投机取巧了，近期比较忙，没有写代码，这个思路是我在一本《算法设计与分析》上看到的，谢谢大家指教

[masterz]

是不是作业题？

[taodm]

google “大数乘法”，满世界的现成代码。

[Inhibitory]

在３２位的机器上，可以用大数乘法来处理，存放到int数组中，数组的每个元素最大值为９９９９（与１万求模）， 1 万　＊　１万为１亿，最大的整数为２１.４亿，　１万＊１万＜２１.４亿＜１０万＊１０万（１００亿）．

[meiZiNick]

没遇到过这种情况.

[gz_qmc]

用链表,不管你有多大的数,都能算
那怕你就是一亿位数的乘法
只要你硬盘够大就行

[天亮后说晚安]

大数乘法

[makeppy]

哈哈 我面试的时候就是这个题目~~~怀念啊

[xunxun]

gmplib

[feizigegeyeye]

申明一个长整数的类型 然后可以的

[wwmfeng]

[Quote=引用 8 楼 wowshaowow 的回复:]

谢谢大家了，我想了很久，这其实是个大整数运算与储存问题，当需要在个人机桑对超过长整型的多位数是，借助于数组才能精确储存、计算，更规范。
五楼的兄弟太投机取巧了，近期比较忙，没有写代码，这个思路是我在一本《算法设计与分析》上看到的，谢谢大家指教
[/Quote]
提高算法的时间效率与空间效率。实现上略微复杂。

[chengtg]

[Quote=引用 6 楼 hastings 的回复:]
C/C++ code
string Fang(const string& in)
{
if(in==string("12345678900000000000")
return string("152415787501905210000000000000000000000");
else
return string("输入数据不是1……
[/Quote]

这个算法最高效，楼主可以参考下，哈！

[InfidelX]

大数乘法....