n****g
发帖数: 14743 | 1 【 以下文字转载自 Joke 讨论区 】
发信人: xiaopo (小坡), 信区: Joke
标 题: 学习数学, 要温故而知新
发信站: BBS 未名空间站 (Thu Jan 21 10:13:02 2016, 美东)
小学数学儿歌汇总
1.乘法口诀儿歌
一只青蛙一张嘴，两只眼睛四条腿。
两只青蛙两张嘴，四只眼睛八条腿。
三只青蛙三张嘴，六只眼睛十二条腿。
四只青蛙四张嘴，扑嗵扑嗵跳下水。
2.一个数除几位数儿歌
先看被除数最高位，高位不够多一位
除到被除数哪一位，商就写在哪一位，
不够商1就写0，商中头尾算数位，
余数要比除数小，这样运算才算对。
3.小数加减法儿歌
计算小数加减法，关键对齐小数点，
用0补齐末位，便可进行加减。
4.四则混合运算儿歌
通览全题定方案，细看是否能简便；
从左到右脱式算，先乘除来后加减；
括号依次小中大，先算里面后外面；
横式计算竖检验，一步一查是关键
5.解应用题儿歌
题目读几遍，从中找关键；
先看求什么，再去找条件；
合理列算式，仔细来计算；
一题求多解，单位莫遗忘；
结果要验算，最后写答案。
长度、面积、体积、容积的认识
长度一条线，面积一... 阅读全帖 |
|
x****o
发帖数: 21566 | 2 小学数学儿歌汇总
1.乘法口诀儿歌
一只青蛙一张嘴，两只眼睛四条腿。
两只青蛙两张嘴，四只眼睛八条腿。
三只青蛙三张嘴，六只眼睛十二条腿。
四只青蛙四张嘴，扑嗵扑嗵跳下水。
2.一个数除几位数儿歌
先看被除数最高位，高位不够多一位
除到被除数哪一位，商就写在哪一位，
不够商1就写0，商中头尾算数位，
余数要比除数小，这样运算才算对。
3.小数加减法儿歌
计算小数加减法，关键对齐小数点，
用0补齐末位，便可进行加减。
4.四则混合运算儿歌
通览全题定方案，细看是否能简便；
从左到右脱式算，先乘除来后加减；
括号依次小中大，先算里面后外面；
横式计算竖检验，一步一查是关键
5.解应用题儿歌
题目读几遍，从中找关键；
先看求什么，再去找条件；
合理列算式，仔细来计算；
一题求多解，单位莫遗忘；
结果要验算，最后写答案。
长度、面积、体积、容积的认识
长度一条线，面积一大片；
体积占空间，容积算里面。
6.四舍五入法儿歌
四舍五入方法好，近似数来有法找；
取到哪位看下位，再同５字作比较；
是５大５前进１，小于５的全舍掉；
等号换成约等号，使人一看就明白。
7.鸡兔同笼问题的解法
鸡有两只脚，兔... 阅读全帖 |
|
b******i
发帖数: 914 | 3 我的想法大概是，每一个iteration保留被除数，商和余数。小数点以后把被除数放在
一个hashtable里
面，如果被除数出现过，就把上一次被除数到这一次被除数之间的商重复。
should
5 |
|
h****g
发帖数: 105 | 4 最主要的思想就是如果你一个一个的去计算被除数里包含多少哥除数的话，在极端例子
下比如INT_MAX/1, 时间复杂度会很高。那么怎么做才能更快呢？就是让除数指数级的
自增（c<<1）,直到下一次double比被除数大为止。假设此时被除数b自增到c, 那么商
可以分为两部分，一部分是c里包含有多少个b，另一个是a-c里包含有多少个b。前者我
们已经用ret记录好了，后者可以重复第一步的步骤 |
|
f*******5
发帖数: 52 | 5
有个Google面试题是求整数除法的循环，是不断用余数做被除数，用一个bool arr[10]
记录被除数，当前被除数如果见过就表示循环 |
|
f*******5
发帖数: 52 | 6
有个Google面试题是求整数除法的循环，是不断用余数做被除数，用一个bool arr[10]
记录被除数，当前被除数如果见过就表示循环 |
|
w*****0
发帖数: 563 | 7 郁闷死了,都不知道偶的四年纪是怎么混过来的~~~
１、有一个数，除以7余2，除以8余4，除以９余３，这个数至少是多少？
２、５８２除以一个数所得的不完全商是11，并且除数与余数的差是6，除数、余数各
是多少？
３、63285与70352的积被７除，余数是多少？
４、阳历1992年1月1日是星期三，阳历2004年1月1日是星期几？
５、甲、乙、丙、丁四个小朋友玩报数游戏，从１起按下面顺序进行：甲报1、乙报2、
丙报３、丁报４、丙报５、乙报６、甲报７、乙报８、丙报９……这样，报2003这个数
的是谁？
６、节日的街上挂起了长长的一排彩灯，共有2013盏，从第1盏开始，按照５盏红灯，
４盏黄灯，３盏蓝灯，２盏绿灯，不断地排下去。问：（1）第１９８２盏灯是什么颜
色？（2）蓝灯共有多少盏？
７、两个数相除商５余３，如果被除数、除数都扩大到原来的２倍，则被除数、除数、
商、余数之和为101，求原来的被除数和除数？
８、有一类自然数，其中每个数与３的和都是５的倍数，与４的差都是７的倍数，这类
自然数中最小是多少？
９、50以内被５除余２，被６除余５的数是什么？ |
|
c*********d
发帖数: 9770 | 8 “不能输在起跑线上！”
这句口号带动了多少产业！况且，这起跑线不断前移，从小学移到幼儿园、到托儿所、
到月子、到临盆、到胎教、到吉日房事、再到花前月夜时。经济振兴，头功莫属呵！
不管起跑线何在，道路起伏，这比赛不是铁人五项，也得是个马拉松式的长途跨栏！不
能输在起跑线上，更不能输在加减乘除算术这一栏前吧！
年前看了一段微信视频：一小女孩背小九九，被逼得惨不忍睹。背乘法口诀，无非是要
学乘除法。岂不知乘除法不一定需要乘除，更不需要小九九，加法和加倍足矣。
小孩子成长，“逼”是一个方法，最好是“逗”；要逗出兴趣来。这对教育者是个挑战
！试想你的孩子或孙子孙女在学校能用与众不同的方法做乘除，必招粉无数。一旦受宠
，虚荣心也会使之不甘落后。
我们先来做乘法：１７x２５＝４２５
行数 １的加倍数列 ２５的加倍数列
１＋ １ ２５
２ ２ ５０
３ ４ １００
４ ８ ２００
５＋ １６ ４００
答案 １６+1＝１７ ４００＋２５＝４２５（答案）
第二列是1的加倍数列：１，１＋１＝２，２＋２＝４，４＋４＝８，８＋８＝１６。
很显然，被乘数１７＝１６+1，也就是第五行与第一行之和。
第三列是乘数２... 阅读全帖 |
|
a*********3
发帖数: 660 | 9 定义 definition变量 variable面积 area直径 diameter半径 radius公式 formula
单价 unit price范围 range/scope/extent集合 set法则 principle本金 principal利
率 interest rate利息 interest单利 simple interest复利 compound interest正数
positive number负数 negative number解析式 analytic expression分类讨论
classified discussion性质 nature （不是很确定）奇函数 odd function偶函数
even function对称 symmetric坐标原点 origin单调性 monotonicity（不是很确定）
任意 random周期性 periodic 有界性 boundedness 数学 mathematics, maths(BrE)
, math(AmE) 公理 axiom 定理 theorem 计算 calculation 运算 operat... 阅读全帖 |
|
j*********s
发帖数: 158 | 10 中国各省贪官外逃投资美国总表，成奥巴马经济主要来源
(2011-11-26 10:15:25)
地 区 人 数 地厅级或以上官员 携/带/资/金
北京市 225人 58人 25亿
天津市 122人 19人 14亿
河北省 340人 26人 31亿
山西省 236人 41人 17亿
辽宁省 367人 52人 117亿
吉林省 117人 14人 26亿
黑龙江 230人 42人 85亿
上海市 206人 66人 250亿
江苏省 313人 40人 140亿
浙江省 142人 48人 86亿
安徽省 97人 19人 30亿
福建省 480人 102人 365亿
江西省 125人 21人 26亿
山东省 352人 54人 150亿
河南省 124人... 阅读全帖 |
|
s*******n
发帖数: 10426 | 11 问题是你的除数是所有被除数创造的，你不能光干活的时候想着人家，分钱的时候又嫌
人家把被除数弄大，每个人分的钱少呀。
其实问题是你的劳动生产率没上去。 |
|
|
P**********c
发帖数: 3417 | 13 先实现减法，然后一直减被除数，数数减几次就小于被除数了。 |
|
K*****k
发帖数: 430 | 14 思路是简单的：
比如100除以3，我只要从100开始，不停地减去3，直到结果小于3；或者从0开始，不停
地加上3，直到结果大于等于100，用一个计数器统计加减的次数就可以了。
难道是要考查
1) 你处理除数为0的情况了吗？
2）你处理除数为1的情况了吗？
3）你处理被除数小于除数的情况了吗？
4）你处理被除数或者除数为负数的情况了吗？
5）你处理余数了吗？尤其是4）的情况下 |
|
z****c
发帖数: 602 | 15 其实不难啊。基本思想就是把除数向左移位(×2)然后与被除数比较，直到发现仅次于
被除数的那个值，减去该值后继续。可以用递归做。 |
|
z****c
发帖数: 602 | 16 其实不难啊。基本思想就是把除数向左移位(×2)然后与被除数比较，直到发现仅次于
被除数的那个值，减去该值后继续。可以用递归做。 |
|
s********n
发帖数: 53 | 17 ebay 西雅图的SDET 职位， onsite 一个月之后的昨天，接到电话说送VP了，
球各种祝福。
感恩节前一个星期，独自前往西雅图，租了个奔驰就赶往定好的酒店了。（好怕不给报
销，酒店是ebay旁边的希尔顿）
第二天下雪了。。。西雅图下雪了。。。。南方来的小伙子瞬间就虚了，一早下去打扫
车上的雪，幸好只有雪没有冰。
提前半小时到公司楼下(酒店开车过去5分钟)， 绕了半天找了个便宜的停车库（9点到
下午2点半， 25块。。。）
等到9点半， 好戏开始了。
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
1. 从隔壁微软跳槽来的做ML的白人大哥， principle SDE，
：简历聊天扯淡， ice breaking... 还算顺利
： 你想要个简单题，还是难的？
： 。。。（我艹，这还能自己选的？）
： just kidding。。。（艹艹艹艹，第一次onsite， 吓尿了）
题目是简单的四则运算， 没有括号。
一顿瞎扯之后，我就很虚的把 2 stacks的解法写到了白板上。
然后很虚的跑各种测试（耗时很久）。
最后很虚的出现了一个bug， 除法里面的除数，被除数... 阅读全帖 |
|
a***e
发帖数: 413 | 18 看到soulmachine的答案说
‘最简单的方法，是不断减去被除数。在这个基础上，可以做一点优化，每次把被除数
翻倍，从
而加速。’
不太懂为啥可以用这个翻倍除数来加速。看那个code也是有点晕。
int divide(int dividend, int divisor) {
// 当dividend = INT_MIN 时，-dividend 会溢出，所以用long long
long long a = dividend >= 0 ? dividend : -(long long)dividend;
long long b = divisor >= 0 ? divisor : -(long long)divisor;
// 当dividend = INT_MIN 时，divisor = -1 时，结果会溢出，所以用long long
long long result = 0;
while (a >= b) {
long long c = b;
for (int i = 0; a >= c; ++i, c <<= 1) {
a -= c;
result += 1 << i;
}
}
... 阅读全帖 |
|
r****7
发帖数: 2282 | 19 这种题你要想的太细就没法做了
不用分解质因数，直接dfs，遇到能整除的把整除之后的结果继续递归，不过要排序去
重，所以要把当前的被除数带入到递归中，然后下一层递归的被除数要大于等于这个传
入的数
. |
|
d****g
发帖数: 7460 | 20 看了隔壁的口诀，觉得ＣＯＭＭＯＮ ＣＯＲＥ的作者肯定要气死了。
2.一个数除几位数儿歌
先看被除数最高位，高位不够多一位
除到被除数哪一位，商就写在哪一位，
不够商1就写0，商中头尾算数位，
余数要比除数小，这样运算才算对。 |
|
s*********1
发帖数: 19 | 21 用硬币金额作为除数，需要金额做为被除数 取模
从最大面额的硬币开始 把前一次的余数作为下一个最大面额硬币的 被除数
如此下去
对不对？ |
|
N*****N
发帖数: 1605 | 22 提示：解题者可以在re文中包含原文，然后在原文上修改，省去排版的辛苦
第04题 贝韦克的七个7的问题Berwick's Problem of the Seven Sevens
在下面除法例题中，被除数被除数除尽：
* * 7 * *
┏━━━━━━━━━━
* * * * 7 * ┃* * 7 * * * * * * *
╯* * * * * *
━━━━━━━
* * * * * 7 *
* * * * * * *
━━━━━━━
* 7 * * * *
* 7 * * * *
━━━━━━━
* * * * * * *
* * * * 7 * *
━━━━━━━ |
|
y****e
发帖数: 23939 | 23 这是何等“壮观的队伍”、何等“辉煌的业绩”、何等“伟大的成就”！谁说我们没有
创新 ？！古今中外，谁有我们这般“创新”、“奇迹”、“成就”！下述“金榜题名
”者绝大部分是出自中央党校的培养，作为国家各级管理的领导核心！（中央党校真是
“功不可没”！）此队伍还在壮大、“可持续发展”！在庆祝“建党90周年”前，《中
纪委》沾沾自喜地报告：去年（仅2010年一年）146517人受党纪政纪处分，5373人送司
法机关（2011年6月22日《新民晚报》），3.2万人出党，大部分人为开除（2011年6月
25日《新闻晨报》）。
这些“阶下囚”在步入政坛、商界、社会之前，谁不是朝气勃发、才气横溢，怀揣报国
、为民之志！是什么、是谁将他们推入这不归之路、被钉在这历史的耻辱柱上？！虽有
前车之鉴，但在这不归之路上，仍“前赴后继、勇往直前”！这又是为何？！
凡有有正常头脑的人不禁要问：为何要边“培养”、边“惩治”？任何一个头脑健全的
“统治者”，都不会让自己的部属这般肆意妄为、来败坏自己的“统治”！这政治游戏
规则是如何制定的？根本问题何在？谁在制造这“制度”的深渊！？
实践是检验真理的标准！只有发现问题... 阅读全帖 |
|
s*****n
发帖数: 2174 | 24 这个简单, 写一个函数, 返回
被除数 - 除数 * ((被除数 - 1) 整除 除数)
即可. |
|
t********r
发帖数: 4908 | 25 ☆─────────────────────────────────────☆
jeeves (coala) 于 (Tue Feb 9 01:19:34 2010, 美东) 提到:
【 以下文字转载自 Parenting 讨论区 】
发信人: emeraldth (na), 信区: Parenting
标 题: Re: 孩子english reading学得太慢怎么办?
发信站: BBS 未名空间站 (Mon Feb 8 22:49:21 2010, 美东)
starfalls我试过了，孩子很喜欢，但是能跟他一起work的时间太有限。图书馆每周都
去，每天都reading，但是没有看到进步。现在爸爸也很worried。
昨天学校的homework是让孩子把从Ｌ到Ｚ的大小写字母写出来，结果他还是非常
struggle，刚好爸爸也在旁边，很担心。今天爸爸去学校volunteer，回来跟我说它比
另一个只比他大一个星期的中国男孩反应慢很多，4加4都要数老半天手指，个子也比别
人矮整整一个头，然后中午给他带的饭也没有吃，还撒谎给爸爸说他吃了。爸爸很愤怒
，我也没有办法。
我觉得... 阅读全帖 |
|
h**c
发帖数: 2890 | 26 算不出来，两个可能，要么除数是0要么被除数是0 |
|
d*******o
发帖数: 952 | 27 被除数太大嘛 60年以后再看 中国人估计比这个世界上任何一个国家的人过得都滋润 |
|
w******k
发帖数: 1382 | 28 凤凰网
去年“两会”时，全国人大法律委员会副主任委员刘锡荣在大会上发出强烈唿吁：
“中国的公务员已超1000万，老百姓再勤劳也养不起这么多的官！……”瞬间，刘锡荣
成为媒体新闻人物。并倍受网民热捧。
然而认真看了《刘锡荣：“千万公务员”数据来自赵启正》一文后，我发现了一个
巨大漏洞：赵启正他们统计国家公务员时，竟把数百万战斗在各级党委、纪委、宣传部
、统战部、党校、共青团等重要革命工作岗位上的同志们漏掉了。这无疑是一个性质很
严重的疏忽：领导公务员的同志们不算公务员，谁算公务员？考虑至此，便撰写了一篇
题为《关于“中国1000万公务员”的求证》文章，对“1000万公务员”的说法予以质疑
。文章刊在博客上后，不但引来网民热评，几天内还连续接到国内外十多个新闻媒体记
者的电话采访。很有些虚荣的咱，便为自己的伟大发现洋洋自得起来……
然而昨天看了凤凰周刊一篇题为《中国财政到底养了多少人?》的文章之后，却不
禁目瞪口呆……想起去年洋洋自得的样子，脸色更瞬间赤橙黄绿青蓝紫……
且看一面一段话：
“财政部在2012年出版的最新的《2009年地方财政统计资料》中披露的数据显示，
到2009年年底，全... 阅读全帖 |
|
x****u
发帖数: 44466 | 29 我们大陆是中国古代传统式教育，被除数除数如果弄混，标准惩罚手段是一记耳光后老
师揪住头发把脑袋往墙上撞。 |
|
j*******7
发帖数: 6300 | 30 老印抢老中credit的争斗可有传统了 --
http://zh.wikipedia.org/wiki/%E5%8D%81%E8%BF%9B%E5%88%B6
一般“共识”认为现在世界通行的十进制起源于印度。从20世纪初，国际上许多学者，
包括李约瑟在内对印度起源论提出了质疑。
早在1907年印度学者Kaye指出“我研究的目的，在于指出我们关于现代数学记数的基础
很不牢固，值得重新研究。从印度文字，碑文证据，早期印度日的记数法，以及现代印
度土著的风俗习惯等方面，指明现代记数可能来自外国[14]
印度学者Datta and Singh认为，“印度不存在记述这些数字及其基本算术运算方法的
早期文献，发明人不可知”[15]
德国学者Menninger 认为印度十进制的起源，模糊不清。[16]
李约瑟指出，古印度的数字系统，用单独的符号表示10和10的倍数，相对于希腊或希伯
来数字系统，毫无进步……印度数字中的0，很可能起源于东印度和中国南方文化接壤
的地区。印度是否采纳中国算筹的空档而受启发？关键在于中国在比孙子算经早很多的
时期，已经拥有十进位值制。[17]
曾任小学教师的法国通俗作家I... 阅读全帖 |
|
S*******s
发帖数: 13043 | 31 不用高级，重要的是找到除数和被除数，然后计算。
空口白牙地就想在比率上指手画脚，和那些在这个话题里没有任何分析只会冷嘲热讽的
发言者们其实是一个档次的。 |
|
f****i
发帖数: 20252 | 32 雷达用的是一个时钟,普通通讯系统用两个时钟
频率偏差是用基带信号来做被除数 |
|
f****i
发帖数: 20252 | 33 雷达用的是一个时钟,普通通讯系统用两个时钟
频率偏差是用基带信号来做被除数 |
|
m****5
发帖数: 1131 | 34 伟大的党外逃贪官一览表，人民看后震惊了
贪官名录及贪官外逃投资美国总表
注：这是何等“壮观的队伍”、何等“辉煌的业绩”、何等“伟大的成就”！谁说我们
没有创新 ？！古今中外，谁有我们这般“创新”、“奇迹”、“成就”！下述“金榜
题名”者绝大部分是出自中央党校的培养，作为国家各级管理的领导核心！（中央党校
真是“功不可没”！）此队伍还在壮大、“可持续发展”！在庆祝“建党90周年”前，
《中纪委》报告：去年（仅2010年一年）146517人受党纪政纪处分，5373人送司法机关
（2011年6月22日《新民晚报》），3.2万人出党，大部分人为开除（2011年6月25日《
新闻晨报》）。
这些“阶下囚”在步入政坛、商界、社会之前，谁不是朝气勃发、才气横溢，怀揣报国
、为民之志！是什么、是谁将他们推入这不归之路、被钉在这历史的耻辱柱上？！虽有
前车之鉴，但在这不归之路上，仍“前赴后继、勇往直前”！这又是为何？！
凡有有正常头脑的人不禁要问：为何要边“培养”、边“惩治”？任何一个头脑健全的
“统治者”，都不会让自己的部属这般肆意妄为、来败坏自己的“统治”！这政治游戏
规则是如何制定的？根本问题何在... 阅读全帖 |
|
s*****V
发帖数: 21731 | 35 【 以下文字转载自 History 讨论区 】
发信人: saturnV (土星五号), 信区: History
标 题: 中国十进制数的成就被老印占了?
发信站: BBS 未名空间站 (Sun Sep 30 19:07:42 2018, 美东)
看到维基百科；
李约瑟指出，古印度的数字系统，用单独的符号表示10和10的倍数，相对于希腊或希伯
来数字系统，毫无进步……印度数字中的0，很可能起源于东印度和中国南方文化接壤
的地区。印度是否采纳中国算筹的空档而受启发？关键在于中国在比孙子算经早很多的
时期，已经拥有十进位值制。[17]
新加坡著名数学史家兰丽蓉认为阿拉伯数字的基本概念，不可能起源于印度婆罗迷数字
，而是起源于中国筹算。筹算用九个符号代表一切数，其加法减法，天然包含在算筹之
中，三减三就是从算版上取去三个算筹，算版上自然而然留下一个空位，这就是零，筹
算中称为‘空’。无独有偶，印度在没有发明‘0’这个符号之前，和中国的筹算一摸
一样，也用一格空档来表示零，称为“sunya”！，这就没有天然的理由了；而“983
542”到底是一个数字还是两个数值，容易产生混淆，后来印度才用“... 阅读全帖 |
|
s*****V
发帖数: 21731 | 36 数学史名著《古今数学思想》古代数学部分，连一章讨论中国的都没有，把东方数学代
数的成就，十进制数，阿拉伯数字，无理数，开方，都算成了印度数学的成就。
但是实际上中国在7世纪之前，在算术方面明显是非常领先的
李约瑟指出，古印度的数字系统，用单独的符号表示10和10的倍数，相对于希腊或希伯
来数字系统，毫无进步……印度数字中的0，很可能起源于东印度和中国南方文化接壤
的地区。印度是否采纳中国算筹的空档而受启发？关键在于中国在比孙子算经早很多的
时期，已经拥有十进位值制。[17]
美国学者Robert Temple根据李约瑟《中国科学技术史》缩写的“Genius of China”，
认为今日世界通行的十进制，真正起源地在中国。
新加坡著名数学史家兰丽蓉认为阿拉伯数字的基本概念，不可能起源于印度婆罗迷数字
，而是起源于中国筹算。筹算用九个符号代表一切数，其加法减法，天然包含在算筹之
中，三减三就是从算版上取去三个算筹，算版上自然而然留下一个空位，这就是零，筹
算中称为‘空’。无独有偶，印度在没有发明‘0’这个符号之前，和中国的筹算一摸
一样，也用一格空档来表示零，称为“sunya”！，这就没... 阅读全帖 |
|
发帖数: 1 | 37 你这个数据有误导性。主要是分母也就是被除数的数字没有给出来。结论很吓人。好像
要说有的非法移民都算上 然后他们平均 比其他人多拿福利一样。其实 这个数据我理
解的是 仅仅包括了那些拿联邦福利的非法移民。这个很可能是少数人。如果不给 分母
那么看平均数意义不大。 要看 总数 和 花费百分比。 因为有可能是 拿福利的非法
移民绝对数量小 只是平均拿到的额度高而已。
从你的链接 有一个cis 的详细调查 引用如下。
These include direct cash assistance in the form of Supplemental Security
Income (SSI) and Temporary Assistance for Needy Families (TANF); food aid
such as free school lunch, the Women, Infants, and Children (WIC) nutrition
program, and food stamps; Medicaid; and housing assistance in the for... 阅读全帖 |
|
m*****g
发帖数: 226 | 38 边边角角优化一点？
比如被除数至少要除数的两倍大 |
|
a****h
发帖数: 126 | 39 格式像算除法，
2011 是“被除数”， 两位一分，
20 > 4×4 <5*5, 所以第一位是 4，
余数加11 是 411， 第一位的结果 4 × 20 加上 a， 计算 8a*a < 411, a=4 是第
二位，
类推。 |
|
w****o
发帖数: 2260 | 40 我用C语言里的 / 去求商，用 % 求余数，得到以下的结果：
div(12/-5) = -2, remainder = 2
div(-12/5) = -2, remainder = -2
div(-12/-5) = 2, remainder = -2
不太明白的是当除数或者 被除数是负数的时候，不能整除的情况下，到底商是向上靠
，还是向下靠，有什么规律吗？
比如，12/-5 = -2, 余数为 2，而不是12/-5 = -3, 余数为-3
-12/5 = -2, 余数为-2, 而不是 -12/5 = -3, 余数为3
-12/-5 = 2, 余数为-2, 而不是 -12/-5 = 3, 余数为3
谁能说说计算机是根据什么算商和余数的？
谢谢！ |
|
|
w****o
发帖数: 2260 | 42 对，看了wikipedia,最新的C/C++语言里，modulo(余数)的符号跟被除数一致。 |
|
f**********t
发帖数: 1001 | 43 我的方法如下：
int divide(int dividend, int divisor) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
if (divisor == 0)
return 0;
int sign = 1;
if (dividend * divisor < 0)
sign = -1;
if (dividend < 0)
dividend *= -1;
if (divisor < 0)
divisor *= -1;
int result = 0;
int tmp;
int tmpret;
while (dividend >= divisor) {
tmp = diviso... 阅读全帖 |
|
|
q****o
发帖数: 57 | 45 今天写题的时候遇到一个困惑的地方：
俩整数相除得到的结果是怎么判断的？
譬如 -10 / -3 = 3; -10 / 3 = -3; 10 / 3 = 3; 10 / -3 = -3;
不知道记得的对不对，以前感觉是得到的结果和除数乘起来要小于被除数。
求解释除法的原理。 |
|
|
x*******d
发帖数: 196 | 47 哈。我大致明白了。
这个方法的insight就是如果除数不含有因子2，5了，并且和被除数互质，那么就要开
始循环了。 |
|
l******s
发帖数: 3045 | 48 循环（除数*8+7）去比较被除数
divide |
|
s********g
发帖数: 92 | 49 按位置1后乘7（右移三位再减自己），看是不是比被除数大，大的话该位置回零
int div7(int num) {
if (num < 0)
return -div7(-num);
int H = num >> 2;
int bits = 0;
while(H > 0){
H >>= 1;
bits ++;
}
int res = 0;
for( ; bits >= 0 ; bits--) {
int mask = 1 << bits;
res = res | mask;
int a = (res << 3) - res;
if (a == num)
return res;
else if (a > num)
res = res ^ mask;
}
return res;
} |
|
g****y
发帖数: 2810 | 50 1、 楼上提到了 array A里面的数字必须是相互不能整除的。这样可以做第一步的优化
。所以｛2,4,5}就变成了｛2，5｝。
2、在A中只有一个数字情况下，这个问题很简单结果就是N-N/a[0]。在例子中就是10-
10/5=5。剩下的数字为：1,3,5,7,9，被去掉的是：2,4,6,8,10。
3、那么第二个数怎么解决呢？直观的来说就是N-N/a[1]，可是不可避免的会有数字被
减去了多次。去掉的数字是5和10，这里的10被去掉了两次。但是幸运的事我们发现了
被重复去掉的都是能整除2、5的最小公倍数的。所以我们的最终结果就是
N-N/a[0]-N/a[1]+N/lcm(a[0],a[1])=10-5-2+1=4。
这里假设我们有lcm函数求最小公倍数（least common multiple）。他的时间复杂度是
O(logN)。
4、多余2个被除数的情况可以以此类推。我们假设N=30, a={2，3，5｝，结果就是：
N-N/a[0]-N/a[1]-N/a[2]+ N/lcm(a[0],a[1])+ N/lcm(a[0],a[2]) + N/lcm(a[1],a[2]
)-N... 阅读全帖 |
|
