昨天听到个有趣的题目
陈宝麟吧
全部回复
仅看楼主
level 9
ImEinstein
楼主
考虑所有的100位数(即0到10^100-1),把每个数的所有非零数字乘起来,然后把所有得到的结果加起来,问最后的结果的个位数是多少?
2016年07月20日 08点07分
1
level 7
FrancisBlank
好像很有趣
2016年07月20日 13点07分
2
level 12
怀疑探索者🌌
有趣而形式简单的题目,然并卵,我不会。
2016年07月20日 14点07分
3
level 12
怀疑探索者🌌
100位以内吧
2016年07月20日 15点07分
4
ImEinstein
是
2016年07月20日 15点07分
怀疑探索者🌌
回复 ImEinstein :爱神知道答案吗
2016年07月20日 15点07分
ImEinstein
回复 机智的黄狗 :不知道,老板手下的博后问我们的。据说这种题目有谷歌面试题的风格
2016年07月20日 15点07分
level 10
吐丝的大鹏鹏
肯定是小于10的数
2016年07月20日 15点07分
5
level 5
peoplezz
好像是0吧?
首先(0~99)的按照题目计算情况为0(反正我是手算了一遍)
想象(0~9)分别和上述的2位数字(01也算二位数)组成了一个3位数字,0开头时所有情况为0,1开头时所有情况为0,2开头时为0...以此类推
然后用(0~9)和所有三位数组成四位数,以此类推,到最后结果一直是0
此题用到了一点分支和递归的计算机思想我觉得。
2016年07月21日 01点07分
8
ImEinstein
好像有点问题,比如说1开头的时候100是算了加1的,但是0开头的时候000是0,然后2开头的时候200是算加2,以此类推。每到x00000..0要多加一个x。
2016年07月21日 05点07分
peoplezz
@ImEinstein
犯了好多低级错误... 我回家以后再写一个详细的
2016年07月21日 07点07分
peoplezz
@ImEinstein
2016年07月21日 07点07分
level 12
huugvbkk
显然是0叭…可以做一个对应啦
2016年07月21日 06点07分
9
huugvbkk
两个数是【在一起】的,若它们的最低非零位数字之和为10,而其它位全都一样大
2016年07月21日 06点07分
huugvbkk
【在一起】为一个一一对应,而且两个【在一起】的数,它们非零位之积的和被10整除
2016年07月21日 06点07分
ImEinstein
回复 huugvbkk :如果最低非零位是5呢?
2016年07月21日 06点07分
huugvbkk
@ImEinstein
那就分别mod 5再mod2叭
2016年07月21日 06点07分
level 12
huugvbkk
所以应该是5咯(ฅ>ω<*ฅ)
2016年07月21日 06点07分
10
level 5
peoplezz
我又算错啦
T''应该是T(1)+T(N-1)
所以 T(N)=g( T(1)+6T(N-1) )
T(100)由于表达式比较麻烦我就写在回复里吧
实际上我手算0~99也算错啦~
好悲伤
感谢得出正解的h的解说~没让我一直错下去....
2016年07月22日 02点07分
12
peoplezz
T(N), N>1, 的个位数和这个是相等的: (6^0+6^1+6^2+...+6^(N-2))*5+6^(N-1)*5 所以一直是5
2016年07月22日 02点07分
peoplezz
@peoplezz
好像又错了
~
2016年07月22日 14点07分
level 8
好好学习mzd
哦
2016年07月25日 04点07分
14
level 1
罗网一哥掩日😘
里面肯定有2乘以5,得到有0,和任何数相乘,最后一个数字肯定是0。。思维很简单,勿怪
2016年08月05日 06点08分
15
1