大数运算(加法和除法)

ops/2024/9/20 15:38:39/

声明:写法是多样的,下面仅仅是我比较喜欢的写法。另外,这里的除法是高精/低精。实际题目里面,反正我没见过高精/高精的。

A+B:

#include <bits/stdc++.h>
using namespace std;
const int inf = 0x3f3f3f3f;
#define ll long long
int a[110],b[110],c[110];
int main(){char cs1[110],cs2[110];cin>>cs1>>cs2;for(int i=0;i<strlen(cs1);i++){a[strlen(cs1)-i-1]=cs1[i]-'0';}for(int i=0;i<strlen(cs2);i++){b[strlen(cs2)-i-1]=cs2[i]-'0';}int len=max(strlen(cs1),strlen(cs2));for(int i=0;i<len;i++){c[i]+=a[i]+b[i];//暂时 c[i+1]=c[i]/10;//进位 c[i]=c[i]%10;//本位 }//是否存在进位int add=0;if(c[len]) add=1;for(int i=len-1+add;i>=0;i--){cout<<c[i];}return 0;
}

A/B:(逐位试商法,要去掉前面多余的0)

#include <bits/stdc++.h>
using namespace std;
int main(){string s;int b;cin>>s>>b;int a[1010],c[1010];for(int i=0;i<s.size();i++){//数字 a[i]=s[i]-'0';}int carry = 0;for(int i=0;i<s.size();i++){c[i] = (carry*10+a[i])/b;//除法 carry = (carry*10+a[i])%b;//余数}int j=0;while(c[j]==0){//将前置0去掉j++;} int flag = 0;for(int i=j;i<s.size();i++){cout<<c[i];flag = 1;}if(!flag) cout << "0";cout << " " << carry;return 0;
}


http://www.ppmy.cn/ops/3353.html

相关文章

mongodb 实现两个集合的关联并分页查询

问题描述 实现两个集合的关联并分页查询。 假设&#xff1a; collection1中有deviceId等字段&#xff0c;collection2 中有deviceId、unitName等字段&#xff0c; 关联这两个colltion&#xff0c;并分页查询 代码实现 public ResponseEntity<String> getPageList(Reque…

实在智能受邀出席中国信通院金融智能体标准启动会作主题演讲

以大模型为代表的人工智能技术正深刻影响着金融服务的模式和流程&#xff0c;金融智能体在大模型的加持下&#xff0c;业务场景的应用能力得到强化&#xff0c;然而&#xff0c;作为新型技术&#xff0c;在隐私保护、透明性、数据泄露等方面仍存在诸多风险&#xff0c;为充分完…

Java 笔记 02:Java 开发环境的搭建,IDEA / Notepad++ / JDK 安装及环境配置,编写第一个 Java 程序

一、前言 记录时间 [2024-04-19] 系列文章简摘&#xff1a;Java 笔记 01&#xff1a;Java 概述&#xff0c;MarkDown 常用语法整理 本文介绍了 Java 开发环境的搭建&#xff0c;包括 JDK 、IDEA 这一系列开发工具的安装和环境参数配置&#xff1b;介绍了 Java 程序运行机制&am…

深度学习每周学习总结P5(运动鞋识别)

&#x1f368; 本文为&#x1f517;365天深度学习训练营 中的学习记录博客&#x1f356; 原作者&#xff1a;K同学啊 | 接辅导、项目定制 –来自百度网盘超级会员V5的分享 目录 0. 总结1. 数据导入及处理部分2. 加载数据集3.模型构建部分3.1 模型构建3.2 公式推导 4. 设置超参…

OpenHarmony鸿蒙南向开发案例:【智能加湿器】

样例简介 智能加湿器具有实时监控其所处环境温度、湿度&#xff0c;并通过数字管家设置日程&#xff0c;自动打开加湿器控制湿度功能。显示界面使用DevEco Studio 编写的js应用&#xff0c;具有很好的兼容和移植特性。硬件上采用了带有HDF框架的驱动模型&#xff0c;通过GPIO和…

Linux 网络测速

1.开发背景 网络测速&#xff0c;为了测试开发板的网络速度是否达标的通用测试方法 2.开发需求 搭建 iperf3 &#xff0c;在 ubuntu 下安装服务端&#xff0c;在板卡上安装客户端&#xff0c;服务端和客户端互发 3.开发环境 ubuntu20.04 嵌入式开发板&#xff08;debian 千…

Stable Diffusion 3 API 发布!超越Midjourney v6和DALL-E 3

Stable Diffusion 3 于 2 月首次宣布作为预览版发布。而今天&#xff0c;StabilityAI 正式推出了 Stable Diffusion 3 和 Stable Diffusion 3 Turbo API 的API接口服务。 Stability AI 称仍在持续改进该模型&#xff0c;并没有说明发布日期。模型还没发布&#xff0c;但API先来…

【数据结构-串-数组-广义表】

目录 1 串-理解1.1 串的抽象定义&#xff1a;-理解1.2 串的存储结构-不断掌握1.2.1 顺序存储结构&#xff1a;1.2.2 链式存储结构&#xff1a; 1.3 串的模式匹配算法&#xff1a;-掌握1.3.1 BF暴力求解算法-代码 -掌握1.3.2 KMP求解算法-代码--掌握 2 数组-不断掌握2.1 顺序存储…