大数(long long 也存不下)求余数

现在有一个数n为:12345678901234567890123456789012345678901234567890,要你求

n / 2023 和 n % 2023 的数值

模拟长除法

平时我们在进行除法时,用的是长除法,我们可以用代码来模拟这种思路

 

#include<iostream>
#include<string>
#include<vector>
using namespace std;

/ /这个函数用来求余数

int mod(string s1, int divsior)
{
    int ant = 0;
    for (int i = 0; i < s1.size(); i++)
    {
        int j = s1[i] - '0';  
        ant = ant * 10 + j; / /模拟长除法中的将下一位数字与前面余数相连
        ant %= divsior; / /模拟长除法中的求余数

    }
    return ant;
}

/ /函数用于进行除法
vector<int> div(string s1, int divsior)
{
    vector<int> arr(s1.size());
    int ant = 0;
    for (int i = 0; i < s1.size(); i++)
    {
        int j = s1[i] - '0';
        ant = ant * 10 + j;
        arr.push_back(ant / divsior);
        ant %= divsior;

    }
    return arr;
}

int main()
{
    string s = "12345678901234567890123456789012345678901234567890";
    int res=mod(s, 2023);
    cout << res << endl;
    vector<int> ret=div(s, 2023);
    //去除前导0
    int index = 0;
    for (int i = 0; i < ret.size(); i++)
    {
        if (ret[i] != 0)
        {
            index = i;
            break;
        }
    }
    for (int i = index; i < ret.size(); i++)
        cout << ret[i];
    return 0;
}
 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/735943.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Beans模块之工厂模块BeanFactory

博主介绍&#xff1a;✌全网粉丝5W&#xff0c;全栈开发工程师&#xff0c;从事多年软件开发&#xff0c;在大厂呆过。持有软件中级、六级等证书。可提供微服务项目搭建与毕业项目实战&#xff0c;博主也曾写过优秀论文&#xff0c;查重率极低&#xff0c;在这方面有丰富的经验…

SDK集群模式数据库中,ETCD起什么作用?

在云计算中&#xff0c;数据库使用 ETCD 和 SDK 集群模式可以提高数据库的可用性、可扩展性和灵活性。具体来说&#xff0c;可以使用 ETCD 来存储和管理数据库的配置信息、状态信息、元数据等&#xff0c;然后使用 SDK 集群模式来开发和部署数据库应用程序。 在使用 ETCD 和 SD…

Linux 之九:CentOS 上 Tomcat 安装、SpringBoot 项目打包和部署

安装 Tomcat 下载 a. 方式一&#xff1a;可以在windows 真机上下载后&#xff0c;再上传到服务器 b. 方式二&#xff1a;可以在服务器端使用 wget 下载命令来下载 登录官网https://tomcat.apache.org/download-90.cgi&#xff0c;选择 linux 版本 右键&#xff0c;获取下载链接…

服务器-->网站制作-->接口开发,一篇文章一条龙服务(2)

作者&#xff1a;q: 1416279170v: lyj_txd前述&#xff1a;本人非专业&#xff0c;兴趣爱好自学自研&#xff0c;很多没有说清楚的地方见谅&#xff0c;欢迎一起讨论的小伙伴~ 上期回顾&#xff0c;了解 服务器&#xff0c;网站制作&#xff0c;接口开发之见的关系&#xff0c…

vue中实现3d词云效果(已封装组件)

<!--* Description: 词云组件 页面* Date: 2024/3/10 23:39 --> <template><div:style"{display: flex,justifyContent: center,border: 1px solid red,}"><svg:width"width":height"height"mousemove"listener($even…

flask 支持跨域访问 非常简单的方式 flask_cors

安装 pip install -U flask-cors from flask import Flask from flask_cors import CORSapp Flask(__name__) CORS(app)app.route("/") def helloWorld():return "Hello, cross-origin-world!"参考 https://www.cnblogs.com/anxminise/p/9814326.html …

【HarmonyOS】ArkUI - 自定义卡片样式

ArkUI - 自定义卡片样式 HarmonyOS API 9 没有提供原生的卡片样式&#xff0c;我定义了一个卡片样式&#xff0c;可以方便大家在日常开发中使用。 效果图&#xff1a; 卡片样式代码如下&#xff1a; Styles function card() {.width(95%).padding(20).backgroundColor(Col…

C#,数值计算,用割线法(Secant Method)求方程根的算法与源代码

1 割线法 割线法用于求方程 f(x) 0 的根。它是从根的两个不同估计 x1 和 x2 开始的。这是一个迭代过程&#xff0c;包括对根的线性插值。如果两个中间值之间的差值小于收敛因子&#xff0c;则迭代停止。 亦称弦截法&#xff0c;又称线性插值法.一种迭代法.指用割线近似曲线求…

ubuntu20.04环境搭建:etcd+patroni+pgbouncer+haproxy+keepalived的postgresql集群方案

搭建基于etcdpatronipgbouncerhaproxykeepalived的postgresql集群方案 宿主机操作系统:ubuntu20.04 使用kvm搭建虚拟环境(如没有安装kvm&#xff0c;请先自行安装kvm) 1、安装kvm服务 ①、查看虚拟支持 如果CPU 支持硬件虚拟化则输出结果大于0&#xff0c;安装kvm-ok命令检…

【轮式平衡机器人】——TMS320F28069片内外设之eCAP

引入 TMS320F28069的eCAP&#xff08;增强型捕获模块&#xff09;是一个强大的外设&#xff0c;用于精确测量和捕获输入信号的事件和时间戳。 在电机控制、传感器数据采集和信号处理等应用中&#xff0c;eCAP模块可以用于测量霍尔传感器、编码器或其他数字输入信号的周期、频…

鸿蒙报错:Hhvigor Update the SDKs by going to Tools > SDK Manager....

鸿蒙报错&#xff1a;Hhvigor Update the SDKs by going to Tools > SDK Manager… 打开setting里面的sdk&#xff0c;将API9工程下的全部勾上&#xff0c;应用下载 刚打开 js 和 Native 是没勾上的

小程序API能力集成指南——群组控制和功能页API汇总

群组控制 API ty.device.publishGroupDps 群组控制 需引入DeviceKit&#xff0c;且在>2.3.1版本才可使用 参数 Object object 属性类型默认值必填说明groupIdstring是groupId 群组 iddpsobject是dp 信息 示例: dps: {"1" : true}completefunction否接口调用结…

智慧城市与智慧乡村:共创城乡一体化新局面

一、引言 随着科技的不断进步和城乡发展的日益融合&#xff0c;智慧城市与智慧乡村的建设已成为推动城乡一体化发展的新引擎。智慧城市利用物联网、大数据、云计算等先进技术&#xff0c;实现城市治理、公共服务、产业发展等领域的智能化&#xff1b;而智慧乡村则借助现代科技…

vmware_docker启动

虚拟机centos7安装docker springboot项目调试 1,安装docker, 参考菜鸟教程 Docker 要求 CentOS 系统的内核版本高于 3.10 1,查看系统版本信息 [root@runoob ~]# uname -r 2,移除旧的版本,切换到root用户下操作 sudo yum remove docker \ d…

依赖注入与控制反转:优化Go语言REST API客户端

在这篇文章中&#xff0c;我将探讨依赖注入&#xff08;DI&#xff09;和控制反转&#xff08;IoC&#xff09;是什么&#xff0c;以及它们的重要性。作为示例&#xff0c;我将使用Monibot的REST API客户端。让我们开始吧&#xff1a; 一个简单的客户端实现 我们从一个简单的…

每日五道java面试题之springMVC篇(二)

目录&#xff1a; 第一题. 请描述Spring MVC的工作流程&#xff1f;描述一下 DispatcherServlet 的工作流程&#xff1f;第二题. MVC是什么&#xff1f;MVC设计模式的好处有哪些?第三题. 注解原理是什么?第四题. Spring MVC常用的注解有哪些&#xff1f;第五题. SpingMvc中的…

Python模块百科_操作系统接口_os【三】

Python模块百科_操作系统接口_os【三】 os --- 多种操作系统接口【第一部分】一、相关模块1.1 os.path 文件路径1.2 fileinput 文件读取1.3 tempfile 临时文件和目录1.4 shutil 高级文件和目录1.5 platform 操作系统底层模块 二、关于函数适用性的说明2.1 与操作系统相同的接口…

C++ 中的头文件和源文件

#include<>一般用于包含系统头文件&#xff0c;诸如stdlib.h、stdio.h、iostream等&#xff1b; 类库目录下查找失败&#xff0c;编译器会终止查找&#xff0c;直接报错&#xff1a;No such file or directory. #include""一般用于包含自定义头文件&#xff…

【JAVA】CSS3:3D、过渡、动画、布局、伸缩盒

1 3D变换 1.1 3D空间与景深 /* 开启3D空间,父元素必须开启 */transform-style: preserve-3d;/* 设置景深&#xff08;你与z0平面的距离 */perspective:50px; 1.2 透视点位置 透视点位置&#xff1a;观察者位置 /* 100px越大&#xff0c;越感觉自己边向右走并看&#xff0c;…

stega1

题目链接&#xff1a;ctf.show 下载附件打开是一张jpg照片 无密码型jphs隐写得到flag flag{3c87fb959e5910b40a04e0491bf230fb}