两个很大的数相乘？（用C++）

1205xy

我写了一个，但是它的数组str3[]有问题，希望知道我错在什么位置的人给我指出，谢谢！！！[br][br]-=-=-=-=- 以下内容由 1205xy 在 时添加 -=-=-=-=-
[br][br]-=-=-=-=- 以下内容由 1205xy 在 时添加 -=-=-=-=-

wangsijie

什么题目?

didigene

你写的程序在哪？写出来看看

1205xy

题目是两个很大的数相乘，当然用整型是不够的。

didigene

你说你的数组有问题，把程序写出来帮你看看是什么问题.

1205xy

我是上传了，但附件没能上传上啊！
是在浏览里查找，然后立即上传应该不会有错的啊！

didigene

能不能简要说明一下你写的程序中主要变量的作用以及算法的基本思路和步骤，因为程序没有注释，所以看起来是比较费劲的，你的程序和长，我感觉可以用一个更简单的算法，总之，你简单解释一下思路和步骤就行。

idealguy

[这个贴子最后由idealguy在 2006/12/05 08:25pm 第 2 次编辑]

帮6楼的贴出来

2. &#35;include<iostream>
3. using namespace std;
4. int main()
5. {
6.    char str1[1000],str2[1000],str3[1000],sum[1000],str[1000];
7.    int a,i,n=0,j,s,k,m,len3;
8.    char t;
9.    cin>> str1 >> str2;
10.    int len=strlen(str2);
11.    for(i=0;i<len;i++)
12.       n=n*10+(str2[i]-';0';);
13.    k=strlen(str1)-1;
14.    for(i=k;i>=0;i--)
15.    {
16.       str3[i]=str1[i];
17.    }
18.    for(a=1;a<n;a++)
19.    {
20. 　　　　　k=strlen(str1)-1;
21. 　　　　　m=strlen(str3)-1;
22. 　　　　　for (i=m;i>m-k,k>=0;i--,k--)
23. 　　　　　{
24. 　　　　　　　　t=str1[k];
25. 　　　　　　　　str[i]=t;
26. 　　　　　}
27. 　　　　　s=0;
28. 　　　　　for(;m>=m-k;m--)
29. 　　　　　{
30. 　　　　　　　　sum[m]=(str3[m]-';0';+(str[m]-';0';)+s)%10+';0';;
31. 　　　　　　　　s=(str3[m]-';0';+(str[m]-';0';)+s)/10;
32. 　　　　　}
33. 　　　　　while(m>=0)
34. 　　　　　{
35. 　　　　　　　　sum[m]=(str3[m]-';0';+s)%10+';0';;
36. 　　　　　　　　s=(str3[m]-';0';+s)/10;
37. 　　　　　　　　m--;
38. 　　　　　}
39. 　　　　　if(s!=0)
40. 　　　　　{
41. 　　　　　　　　for(j=len3,m=len3-1;j>=1,m>=0;j--,m--)
42. 　　　　　　　　{
43. 　　　　　　　　　　t=sum[m];
44. 　　　　　　　　　　sum[j]=t;
45. 　　　　　　　　}
46. 　　　　　　　　sum[0]=s+';0';;
47. 　　　　　　　　len3=strlen(sum);
48. 　　　　　　　　for(n=0;n<=len3;n++)
49. 　　　　　　　　　　str3[n]=sum[n];
50. 　　　　　}
51. 　　　　　else
52. 　　　　　{
53. 　　　　　　　　len3=strlen(sum);
54. 　　　　　　　　for(n=0;n<len3;n++)
55. 　　　　　　　　　　str3[n]=sum[n];
56. 　　　　　}
57. 　　　}
58. 　　　int l=strlen(str3);
59. 　　　for(n=0;n<l;n++)
60. 　　　　　　cout<<str3[n];
61. 　　　return 0;
62. }

复制代码