洛谷 P1303 A*B Problem
题目描述
求两数的积。
输入输出格式
输入格式:
两行,两个数。
输出格式:
积
输入输出样例
说明
每个数字不超过10^2000,需用高精
思路:模拟
#include<iostream> #include<string> #include<cstring> using namespace std; int num[10000]; string a,b; int string_a[10000]; int string_b[10000]; int main(){ cin>>a>>b; if(b=="0"||a=="0"){ cout<<0<<endl;return 0; } int n=a.length(),m=b.length(); for(int i=n-1;i>=0;i--) string_a[n-i-1+1]=a[i]-'0'; for(int i=m-1;i>=0;i--) string_b[m-i-1+1]=b[i]-'0'; for(int i=1;i<=m;i++){ int v=0; for(int j=1;j<=n;j++){ num[i+j-1]+=string_b[i]*string_a[j]; v=num[i+j-1]/10; num[i+j]+=v; num[i+j-1]=num[i+j-1]%10; } } for(int k=9999;k>=1;k--) if(num[k]!=0){ for(int i=k;i>=1;i--) cout<<num[i]; break; } }
细雨斜风作晓寒。淡烟疏柳媚晴滩。入淮清洛渐漫漫。
雪沫乳花浮午盏,蓼茸蒿笋试春盘。人间有味是清欢。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 互联网不景气了那就玩玩嵌入式吧,用纯.NET开发并制作一个智能桌面机器人(三):用.NET IoT库
· 【非技术】说说2024年我都干了些啥