实现不使用乘、除、取余运算求商和余数及回文数的定义及判断

我们不妨先复习一下小学二年级学过的除法的定义：被除数/除数=商，这是我们在小学时经常用到的算法。现在，我们仔细在想一下，除法的本质到底是什么？我们假设一共有12块糖，分给四个小孩，这时你就会浮现出一种思维：12/4 但我们的前提是不使用该运算，或者说我们借助另外某种运算符间接实现这一运算，它是什么呢？答案是减法。回到分糖问题，除法的本质就是计算12中有多少个4，如果我们能设计一种循环，使其不断的减4，每减一次商加一，当减到最后一次时，该差就为余数。写入代码如图：

接下来我们开始判断回文数，“回文”是一个古今中外都常用的手法，指的是正读反读都能读通的句子，比如：“人人为我，我为人人”。回文数的定义也类似的，是指正读反读都一样的数字，例如：“121”等。

那么我们到底该怎么判断呢？其实很简单，我们是否只需要把我们在脑海里将数“倒”过来的过程，用java语言表示。数123倒过来变成321，是将个位变成百位，十位不变，百位变成个位。也就是说，我们只需一个数一个数的向前进行读取，读到该数就将其去掉，使得下次读取时仍然保持对个位的读取。举个例子，123，读取时123％10取个位3，在用123/10变成12，再%10取得2，接着在/10变成1，在%10得1，至此我们得到所以数字，我们可以这样写入算法，打印如图：

希望大家能够指出和进一步优化算法，共同进步！

实现不使用乘、除、取余运算求商和余数及回文数的定义及判断相关推荐

取余运算 C和python的区别
今天看书发现python与C的负数取余运算结果不同,查资料理解. 取余运算的算法是相同的 r = a- n*(a/n) n!=0 r是余数,a是被除数,n是除数.n不能为0,否则都会报错. 负数 ...
python中的取余运算符是_python取余运算
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! python中对负数求余的计算方法和求幂运算注意点python中对负数求余的计算 ...
洛谷——P1226 取余运算||快速幂
P1226 取余运算||快速幂题目描述输入b,p,k的值,求b^p mod k的值.其中b,p,k*k为长整型数. 输入输出格式输入格式: 三个整数b,p,k. 输出格式: 输出"b^ ...
程序员数学基础【三、取模运算(取余运算功能重叠部分)】(Python版本)
测试使用语言:[Python] 由于此类语言入门非常容易,哪怕初中生亦可以,并且本科/研究生写论文.做实验多数所用语言都是[Python]故而选择此语言. 代码运行平台:[win10 x64] 代码环 ...
数论练习（1）——取余运算（快速幂）
1497 取余运算时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解查看运行结果题目描述 Description 输入b,p,k的值,编程计算b ...
洛谷 1226 取余运算||快速幂
洛谷取余运算||快速幂 1226 其实比起楼下的大佬们,我主要是多了些位运算和讲解. 想法一: 直接输出 pow(b,q)%k 嗯~~勇气可嘉,但是看一眼数据范围(长整型)就会意识到,这个方法也许 ...
java hash取余_为什么Java的hash表的长度一直是2的指数次幂？为什么这个(hash(h-1)=hash%h)位运算公式等价于取余运算？...
1.什么是hash表? 答:简单回答散列表,在hash结构散列(分散)存放的一种数据集结构. 2.如何散列排布,如何均匀排布? 答:取余运算 3.Java中如何实现? 答:hash&(h-1) ...
信息学奥赛一本通（1326：【例7.5】取余运算（mod））
1326:[例7.5] 取余运算(mod) 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 10443 通过数: 4787 [题目描述] 输入b,p,k的值 ...
3位水仙花数计算pythonoj_简述取模运算Modulo Operation 及其与取余运算Complementation 区别联系...
综述: 取模运算("Modulo Operation")和取余运算("Complementation ")两个概念有重叠的部分但又不完全一致.主要的区别在于对负 ...

实现不使用乘、除、取余运算求商和余数及回文数的定义及判断

实现不使用乘、除、取余运算求商和余数及回文数的定义及判断相关推荐

最新文章

热门文章