UVA - 10106 Product
生活随笔
收集整理的這篇文章主要介紹了
UVA - 10106 Product
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
原題鏈接:
https://vjudge.net/problem/UVA-10106
AC代碼:
#include <bits/stdc++.h> using namespace std;int main() {string s;int a[300] = {0};int b[300] = {0};while (cin >> s){int ans[600] = {0};int len1 = s.length();int k = 0;for (int i = len1 - 1; i >= 0; i--){a[len1 - i - 1] = s[i] - '0';}cin >> s;int len2 = s.length();for (int i = len2 - 1; i >= 0; i--){b[len2 - i - 1] = s[i] - '0';}for (int i = 0; i < len1; i++){for (int j = 0; j < len2; j++){ans[i + j] += a[i] * b[j];}}for (int i = 0; i < len1 + len2; i++){if (ans[i] > 9){ans[i + 1] += ans[i] / 10;ans[i] = ans[i] % 10;}}int cnt = len1 + len2;while (!ans[cnt] && cnt >= 1){cnt--;}for (int i = cnt; i >= 0; i--)cout << ans[i];cout << endl;} }模擬乘法,這種題可以寫個大整數類BigInteger模板放上面:
mian函數三行就ac了哈哈哈啊哈
總結
以上是生活随笔為你收集整理的UVA - 10106 Product的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: oracle清空实例数据,Linux下删
- 下一篇: 对一张静态图片的识别