芜湖网站制作公司,北京搜索引擎推广公司,校园风景网页设计图片,南昌高端网站制作AcWing 793. 高精度乘法
题目描述
给定两个非负整数#xff08;不含前导 00#xff09; A 和 B#xff0c;请你计算 AB 的值。
输入格式
共两行#xff0c;第一行包含整数 A#xff0c;第二行包含整数 B。
输出格式
共一行#xff0c;包含 AB 的值。
数据范围
1≤…AcWing 793. 高精度乘法
题目描述
给定两个非负整数不含前导 00 A 和 B请你计算 A×B 的值。
输入格式
共两行第一行包含整数 A第二行包含整数 B。
输出格式
共一行包含 A×B 的值。
数据范围
1≤A 的长度≤100000,
0≤B≤100000
输入样例
2
3输出样例
6思路
将 B 看成一个整体再相乘不要一位一位的乘注意结果的前导 0
C
#include iostream
#include stringusing namespace std;void reverse(string s) {size_t n s.length();for (int i 0; i n / 2; i) {swap(s[i], s[n - i - 1]);}
}string mul(string a, int b) {reverse(a);int carry 0;string result;for (size_t i 0; i a.size() || carry; i) {if (i a.size()) carry (a[i] - 0) * b;result.push_back(carry % 10 0);carry / 10;}reverse(result);if (result[0] 0) return 0;return result;
}int main() {string a;int b;cin a b;cout mul(a, b);return 0;
}#include iostream
#include vectorusing namespace std;vectorint mul(vectorint A, int b)
{vectorint C;int t 0;for (int i 0; i A.size() || t; i ){if (i A.size()) t A[i] * b;C.push_back(t % 10);t / 10;}while (C.size() 1 C.back() 0) C.pop_back();return C;
}int main()
{string a;int b;cin a b;vectorint A;for (int i a.size() - 1; i 0; i -- ) A.push_back(a[i] - 0);auto C mul(A, b);for (int i C.size() - 1; i 0; i -- ) printf(%d, C[i]);return 0;
}Go
package mainimport (fmtstrings
)func reverse(s string) string {r : []rune(s)l : len(r)for i : 0; i l/2; i {r[i], r[l-i-1] r[l-i-1], r[i]}return string(r)
}func mul(a string, b int) string {a reverse(a)carry : 0var result strings.Builderfor i : 0; i len(a) || carry 0; i {if i len(a) {carry int(a[i]-0) * b}result.WriteByte(uint8(carry%10) 0)carry / 10}resStr : reverse(result.String())if resStr[0] 0 {return 0}return resStr
}func main() {var a stringvar b intfmt.Scanln(a)fmt.Scanln(b)fmt.Println(mul(a, b))
}模板
// C A * b, A 0, b 0
vectorint mul(vectorint A, int b)
{vectorint C;int t 0;for (int i 0; i A.size() || t; i ){if (i A.size()) t A[i] * b;C.push_back(t % 10);t / 10;}while (C.size() 1 C.back() 0) C.pop_back();return C;
}
