網站首頁 編程語言 正文
思想
首先確定乘積的位數。
假設兩個非負整數a和b,n1為a的長度(位數),n2為b的位數,記n為c=a*b的位數,則有:
計算兩個乘數每位數字的乘積,其中a[i]乘b[j]累加到c[i+j]上去
在最后對累加結果數組c作一次性進位(判斷是否大于等于10)
代碼
知道上述原理,很容易就寫出代碼
#include <iostream>
#include <string>
#include <algorithm>
#include <string.h>
using namespace std;
int main()
{
? ? //輸入時處理,包含置0、逆置、轉換成真實數字等步驟
? ? string s;
? ? cin >> s;
? ? int n1 = s.length();?? ?//長度
? ? char str1[10];
? ? memset(str1, 0, sizeof(str1));
? ? for (int i = 0; i < n1;i++)
? ? ? ? str1[i] = s[n1 - i - 1]-'0';
? ??
? ? string s2;
? ? cin >> s2;
? ? int n2 = s2.length();
? ? char str2[10];
? ? memset(str2, 0, sizeof(str2));
? ? for (int i = 0; i < n2;i++)
? ? ? ? str2[i] = s2[n2 - i - 1]-'0';
? ? char res[20];
? ? memset(res, 0, sizeof(res));
? ? //核心代碼
? ? int i, j;
? ? for (i = 0; i < n1;i++)
? ? ? ? for (j = 0; j < n2;j++)
? ? ? ? ? ? res[i + j] += str1[i] * str2[j];
? ? for (i = 0; i < n1 + n2;i++)
? ? {
? ? ? ? if(res[i]>=10)
? ? ? ? {
? ? ? ? ? ? res[i + 1] += res[i] / 10;
? ? ? ? ? ? res[i] %= 10;
? ? ? ? }
? ? }
? ? //從不為0的那一位開始輸出(刪除前導0),如果全部為0,則輸出0
? ? int k;
? ? for (k = n1 + n2 - 1; !res[k]&&k>0; k--)
? ? ? ? ; ? //注意這個分號
? ? for (int i = k; i >= 0; i--)
? ? ? ? cout << int(res[i]);
? ? cout << endl;
? ? return 0;
}
原文鏈接:https://blog.csdn.net/qq_42759112/article/details/128635218
相關推薦
- 2022-05-05 Python學習之字典的常用方法總結_python
- 2022-07-18 spring boot 中解決 Invalid character found in the req
- 2022-11-01 如何使用Kubernetes自定義資源(CRD)詳解_云其它
- 2022-06-28 C#開發Winform實現學生管理系統_C#教程
- 2021-12-15 使用Redis實現令牌桶算法原理解析_Redis
- 2022-06-14 Go操作redis與redigo的示例解析_Golang
- 2022-07-21 TensorRT之mmdeploy使用
- 2022-10-24 六個Python3中使用最廣泛的內置函數總結_python
- 最近更新
-
- window11 系統安裝 yarn
- 超詳細win安裝深度學習環境2025年最新版(
- Linux 中運行的top命令 怎么退出?
- MySQL 中decimal 的用法? 存儲小
- get 、set 、toString 方法的使
- @Resource和 @Autowired注解
- Java基礎操作-- 運算符,流程控制 Flo
- 1. Int 和Integer 的區別,Jav
- spring @retryable不生效的一種
- Spring Security之認證信息的處理
- Spring Security之認證過濾器
- Spring Security概述快速入門
- Spring Security之配置體系
- 【SpringBoot】SpringCache
- Spring Security之基于方法配置權
- redisson分布式鎖中waittime的設
- maven:解決release錯誤:Artif
- restTemplate使用總結
- Spring Security之安全異常處理
- MybatisPlus優雅實現加密?
- Spring ioc容器與Bean的生命周期。
- 【探索SpringCloud】服務發現-Nac
- Spring Security之基于HttpR
- Redis 底層數據結構-簡單動態字符串(SD
- arthas操作spring被代理目標對象命令
- Spring中的單例模式應用詳解
- 聊聊消息隊列,發送消息的4種方式
- bootspring第三方資源配置管理
- GIT同步修改后的遠程分支