網(wǎng)站首頁 編程語言 正文
思想
首先確定乘積的位數(shù)。
假設(shè)兩個(gè)非負(fù)整數(shù)a和b,n1為a的長(zhǎng)度(位數(shù)),n2為b的位數(shù),記n為c=a*b的位數(shù),則有:
計(jì)算兩個(gè)乘數(shù)每位數(shù)字的乘積,其中a[i]乘b[j]累加到c[i+j]上去
在最后對(duì)累加結(jié)果數(shù)組c作一次性進(jìn)位(判斷是否大于等于10)
代碼
知道上述原理,很容易就寫出代碼
#include <iostream>
#include <string>
#include <algorithm>
#include <string.h>
using namespace std;
int main()
{
? ? //輸入時(shí)處理,包含置0、逆置、轉(zhuǎn)換成真實(shí)數(shù)字等步驟
? ? string s;
? ? cin >> s;
? ? int n1 = s.length();?? ?//長(zhǎng)度
? ? 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的那一位開始輸出(刪除前導(dǎo)0),如果全部為0,則輸出0
? ? int k;
? ? for (k = n1 + n2 - 1; !res[k]&&k>0; k--)
? ? ? ? ; ? //注意這個(gè)分號(hào)
? ? for (int i = k; i >= 0; i--)
? ? ? ? cout << int(res[i]);
? ? cout << endl;
? ? return 0;
}
原文鏈接:https://blog.csdn.net/qq_42759112/article/details/128635218
相關(guān)推薦
- 2022-08-17 WPF實(shí)現(xiàn)Interaction框架的Behavior擴(kuò)展_C#教程
- 2023-11-17 在python中按不同的條件在列表list、字典dict和集合set中篩選想要的數(shù)據(jù)(以實(shí)際案例進(jìn)行
- 2023-04-12 python中l(wèi)ist.copy方法用法詳解_python
- 2022-04-17 Android編程開發(fā)從零開始編寫一個(gè)輕量級(jí)瀏覽器_Android
- 2022-06-19 介紹C語言程序中的注釋等輔助語句如何使用_C 語言
- 2022-02-12 android button的圓角邊框及點(diǎn)擊效果實(shí)現(xiàn)
- 2022-10-10 pycharm創(chuàng)建并使用虛擬環(huán)境的詳細(xì)圖文教程_python
- 2022-05-11 Restful的Get請(qǐng)求參數(shù)為L(zhǎng)ist
- 最近更新
-
- window11 系統(tǒng)安裝 yarn
- 超詳細(xì)win安裝深度學(xué)習(xí)環(huán)境2025年最新版(
- Linux 中運(yùn)行的top命令 怎么退出?
- MySQL 中decimal 的用法? 存儲(chǔ)小
- get 、set 、toString 方法的使
- @Resource和 @Autowired注解
- Java基礎(chǔ)操作-- 運(yùn)算符,流程控制 Flo
- 1. Int 和Integer 的區(qū)別,Jav
- spring @retryable不生效的一種
- Spring Security之認(rèn)證信息的處理
- Spring Security之認(rèn)證過濾器
- Spring Security概述快速入門
- Spring Security之配置體系
- 【SpringBoot】SpringCache
- Spring Security之基于方法配置權(quán)
- redisson分布式鎖中waittime的設(shè)
- maven:解決release錯(cuò)誤:Artif
- restTemplate使用總結(jié)
- Spring Security之安全異常處理
- MybatisPlus優(yōu)雅實(shí)現(xiàn)加密?
- Spring ioc容器與Bean的生命周期。
- 【探索SpringCloud】服務(wù)發(fā)現(xiàn)-Nac
- Spring Security之基于HttpR
- Redis 底層數(shù)據(jù)結(jié)構(gòu)-簡(jiǎn)單動(dòng)態(tài)字符串(SD
- arthas操作spring被代理目標(biāo)對(duì)象命令
- Spring中的單例模式應(yīng)用詳解
- 聊聊消息隊(duì)列,發(fā)送消息的4種方式
- bootspring第三方資源配置管理
- GIT同步修改后的遠(yuǎn)程分支