FB onsite 挂经 非典型coding

翻滚吧豆子 发表于 2017-5-20 13:24
给的提示非常有意义，比如 sum = A + A'
A'是A去掉任意一位。那么可以看成是两部分相加：
sum = (A1 +  ...

why not divide by 11,110,1100,11000,....

leonxxx 发表于 2017-5-20 13:38
why not divide by 11,110,1100,11000,....

能给出你具体的方法吗？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

leonxxx 发表于 2017-5-20 14:15
it has multiple answers.

say 43763+4363=48126;

嗯嗯，我觉得可行，和我的想法基本一样。要想想怎么处理
abcd+acd 而cd+cd进位的情况

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

翻滚吧豆子 发表于 2017-5-21 07:04
兄弟你这个挺好，貌似就是有个case没考虑，低位相加有可能进位的
比如
输入1346，应该输出

说的没错，我重新考虑了一下

1. def findn1n2(s):
   
2.     if s < 10: return [(s, 0)]
   
3.     rec = set()
   
4.     base = 1
   
5.     while s / (11 * base):
   
6.         h = s / (11 * base)
   
7.         m = s % (11 * base)
   
8.         e = 0
   
9.         while e * base <= m:
   
10.             if (m - e * base) % 2 == 0 and (m - e * base) / 2 < base:
    
11.             t = (m - e * base) / 2
    
12.             n1 = h * 10 * base + e * base + t
    
13.             n2 = h * base + t
    
14.             rec.add((n1, n2))
    
15.         e += 1
    
16.     base *= 10
    
17.     return list(rec)
    
18. 
    
19. print findn1n2(2) #[(2, 0)]
    
20. print findn1n2(39) #[(36, 3)]
    
21. print findn1n2(1246) #[(1073, 173), (1133, 113), (1123, 123), (1128, 118)]
    
22. print findn1n2(1346) #[(1218, 128), (1173, 173), (1224, 122), (1223, 123)]
    

复制代码