|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
#include <iostream>
using namespace std;
int x[504] = {0}, y[504] = {0}, z[504] = {0}, s[504] = {0} ;
int main() {
int d = 0;
string a, b, n;
cin >> a >> b;
for (int i = 1; i <= a.size(); i++) {
x[i] = a[a.size() - i] - 48;
}
for (int i = 0; i <= a[a.size()]; i++) {
x[a.size() - i - 1] == x[i];
}
for (int i = 1; i <= b.size(); i++) {
y[i] = b[b.size() - i] - 48;
}
for (int i = 0; i <= a[b.size()]; i++) {
y[b.size() - i - 1] == y[i];
}
for (int i = 0; i <= max(a.size(), b.size()); i++) {
n = x[i] * y[i];
for (int j = 1; j <= n.size(); j++) {
s[j] = n[a.size() - j] - 48;
}
for (int i = 0; i <= s[n.size()]; i++) {
s[n.size() - i - 1] == s[i];
}
for (int l = d; l <= max(a.size(), b.size()); l++) {
s[l] == z[l];
cout << s[l] << endl;
}
d++;
}
for (int i = 0; i <= 504; i++) {
cout << z[i] << endl;
}
return 0;
}
我想要做一个高精度乘法的算法为什么输出的全是0
本帖最后由 sfqxx 于 2023-12-16 22:45 编辑
你的代码有几个问题:
- `x[a.size() - i - 1] == x[ i];` 这是在判断两个数是否相等,而不是赋值。
- `n = x[ i] * y[ i];` n是一个字符串, x[ i]、y[ i] 是两个整数,两者不能相乘。
- 在你的代码中,所有z[ i]的值从未被改变过,所以z[ i]永远为0; s[l] == z[l]这个语句是比较s[l]和z[l],但是你要的应该是将s[l]的值赋给z[l],应写作s[l] = z[l]。
这些修改你的代码后如下,进行了高精度乘法操作:
- #include<iostream>
- #include<string>
- #include<algorithm>
- using namespace std;
- const int MAXN = 2005;
- int a[MAXN]={0},b[MAXN]={0},c[MAXN*2]={0};
- int main()
- {
- string str1,str2;
- cin>>str1>>str2;
- int len1=str1.length();
- int len2=str2.length();
- for(int i=len1-1;i>=0;i--)
- a[len1-i]=str1[i]-'0'; //将str1倒序存储到a中,方便从个位开始逐位相乘
- for(int i=len2-1;i>=0;i--)
- b[len2-i]=str2[i]-'0'; //同上
- for(int i=1;i<=len1;i++)
- for(int j=1;j<=len2;j++)
- c[i+j-1]+=a[i]*b[j]; //根据乘法术算法进行累加
- for(int i=1;i<=len1+len2;i++)
- {
- c[i+1]+=c[i]/10; //进位
- c[i]%=10; //取余数
- }
- int len=len1+len2;
- while(c[len]==0 && len>1) len--; //去掉前导0
- for(int i=len;i>=1;i--)
- cout<<c[i]; //逆序输出
- return 0;
- }
复制代码
这个程序在做高精度乘法的时候,用了竖式计算的方法,然后对数字进位。
求最佳答案
|
|