搜索结果
查询Tags标签： 余数，共有 57条记录-
Python学习-Day2
1、算数运算符 / 除 10/20=0.5 // 取整数 25//10=2 % 取余数 25%10=5 " 幂 2"4=16 *在字符串中计算结果就是字符串重复指定次数的结果 eg: >>> "we" * 10wewewewewewewewewewe >>> " ^ _ ^ &qu…
2022/9/1 14:24:45 人评论 次浏览 -
Python负数整除和取余
Python正数的整除 // 以及取余 % 与C++等语言相同，但当除数与被除数有一个是负数时就返回的结果有所区别 首先是整除，C++中是向0取整的, 而在Python中，整除的结果都是向下取整的，相当于用了floor()函数// c++17 / 5 = 317 / -5 = -3-17 / 5 = -3-17 / -5 = 3# python1…
2022/7/15 14:20:27 人评论 次浏览 -
AcWing 199. 余数之和
题目传送门 零、参考资料 总结与思考：数论分块 【数学】数论分块（整除分块） 一、数论分块的相关概念 “数论分块”这个名词，其实比较模糊，没有一个广泛认同的严格定义。这里讲一下我个人的理解： 令\(\displaystyle f(i)=\lfloor \frac{n}{i} \rfloor\) \(f(i)\)的值…
2022/6/18 23:20:56 人评论 次浏览 -
各种常用校验码算法
1.模10算法（Luhn算法） 常被用于银行卡号，信用卡号等的校验 1、从数列最后一位数字开始，奇数位乘以1，偶数位乘以2，如果乘以2的结果是两位数，就将个位数和十位数相加返回。 2、把所有数字相加,得到总和。 3、整除10余数为校验码。 特点：性能较高，校验单个数字错误。…
2022/5/28 1:24:16 人评论 次浏览 -
LeetCode 0166 Fraction to Recurring Decimal
原题传送门 1. 题目描述2. Solution 1 1、思路分析 由于给定的分子和分母的取值范围都是Java int的 4Byte，为了防止计算过程中溢出，需要将分子和分母转换成long类型。 将分数转成整数或小数，做法是计算分子和分母相除的结果。可能结果有三种：整数、有限小数、无限循环…
2022/5/27 23:22:23 人评论 次浏览 -
汇编语言中解决除法溢出的问题
所谓的除法溢出超过寄存器的存储范围.例如对于div bx，此时寄存器是16位，算出来的商超过了16位，AX(保存商的寄存器)无法保存超过16位的数据。 解决方法:例如803/7为例，先拿8/7等于商为1，余数为1，接着余数1乘以10加上0/7为商为1，余数为3，接着再拿余数3乘以10加上3为…
2022/3/2 14:16:16 人评论 次浏览 -
【蓝桥杯】有理数的循环节
有理数的循环节1/7=0.142857142⋯⋯1/7 = 0.142857142 \cdots\cdots1/7=0.142857142⋯⋯ 是个无限循环小数。 任何有理数都可以表示为无限循环小数的形式。 题目要求即是：给出一个数字的循环小数表示法。 输入描述 输入一行，两个整数。 每个整数范围均为：1 ~ 1000。 输…
2022/2/8 6:14:04 人评论 次浏览 -
Educational Codeforces Round 122 (Rated for Div. 2)思路分享
Educational Codeforces Round 122 (Rated for Div. 2) 明明会的题，却因为手抖，太慌张，多了很多的罚时，要不然又能大涨一波了.... A. Div. 7 修改一个数的某一位，使得它变成7的倍数。首先的想法就是减去余数，但这样的话，可能个位上的数字不足，这样的话会导致借位的…
2022/2/6 23:46:32 人评论 次浏览 -
【PAT (Basic Level) Practice】——【大整数运算】1017 A除以B
文章目录 一【题目难度】二【题目编号】三【题目描述】四【题目示例】五【解题思路】六【最终得分】七【代码实现】八【提交结果】一【题目难度】 乙级 二【题目编号】 1017 A除以B (20 分) 三【题目描述】 本题要求计算 A/BA/BA/B，其中 AAA 是不超过 100010001000 位的正…
2022/1/28 23:37:39 人评论 次浏览 -
【Leetcode】NO.1716 计算力扣银行的钱（Python）【打卡】
题目 1716. 计算力扣银行的钱 Hercy 想要为购买第一辆车存钱。他 每天 都往力扣银行里存钱。 最开始，他在周一的时候存入 1 块钱。从周二到周日，他每天都比前一天多存入 1 块钱。在接下来每一个周一，他都会比 前一个周一 多存入 1 块钱。 给你 n ，请你返回在第 n 天结…
2022/1/15 22:03:53 人评论 次浏览 -
【Leetcode】NO.1716 计算力扣银行的钱（Python）【打卡】
题目 1716. 计算力扣银行的钱 Hercy 想要为购买第一辆车存钱。他 每天 都往力扣银行里存钱。 最开始，他在周一的时候存入 1 块钱。从周二到周日，他每天都比前一天多存入 1 块钱。在接下来每一个周一，他都会比 前一个周一 多存入 1 块钱。 给你 n ，请你返回在第 n 天结…
2022/1/15 22:03:53 人评论 次浏览 -
每日总结1.12
今天大概学了下哈希排序，又学了辗转相除法，求最小公倍数和最大公约数都非常方便 以下是网上找的资料： 设两个数m,n，假设m>=n，用m除以n，求得余数q。若q为0，则m为最大公约数；若q不等于0，则进行如下迭代： m=n,n=q,即原除数变为新的被除数，原余数变为新的除数重…
2022/1/12 23:34:38 人评论 次浏览 -
每日总结1.12
今天大概学了下哈希排序，又学了辗转相除法，求最小公倍数和最大公约数都非常方便 以下是网上找的资料： 设两个数m,n，假设m>=n，用m除以n，求得余数q。若q为0，则m为最大公约数；若q不等于0，则进行如下迭代： m=n,n=q,即原除数变为新的被除数，原余数变为新的除数重…
2022/1/12 23:34:38 人评论 次浏览 -
各进制之间的关联 --计数制de基本要素：基数和位权 （2进制，10进制，8进制，16进制）
二进制，十进制，八进制，十六进制 1. 什么是计数制2. 基本要素2.1. 什么是基数2.2. 什么是位权2.3. 位权需要基数来表示2.4. 二进制转换位十进制2.5. 十进制转换位二进制2.6. 十进制转换位八进制2.7. 十进制转换位十六进制1. 什么是计数制 计数制，也称为“数制”，是用一…
2022/1/5 6:08:14 人评论 次浏览 -
各进制之间的关联 --计数制de基本要素：基数和位权 （2进制，10进制，8进制，16进制）
二进制，十进制，八进制，十六进制 1. 什么是计数制2. 基本要素2.1. 什么是基数2.2. 什么是位权2.3. 位权需要基数来表示2.4. 二进制转换位十进制2.5. 十进制转换位二进制2.6. 十进制转换位八进制2.7. 十进制转换位十六进制1. 什么是计数制 计数制，也称为“数制”，是用一…
2022/1/5 6:08:14 人评论 次浏览
