w*********m
发帖数: 4740 | 1 不是打印所有可能的组合。只打印valid的
字典里保存的是单个的词，不是整个的词组。比如一个电话的10位数match上了abc def
ghij。
abc,def,ghij是3个不同的词。字典里保存的是abc,def,ghij是3个词，不是abcdefghij。
seems最快的办法要先给字典建prefix tree，这样才可以在扫瞄电话的过程中提前返回。
比如前2个数列举到了ab,没有任何词以ab开头，也没有任何词以b开头（虽然a在字典中
），这时就不用在往下try aba了,直接开始try ac。 |
|
b********z
发帖数: 2092 | 2 10个同事，每天下班后一起去喝酒。每次账单是一百块钱。如果均摊，穷哥们负担不起
，以后就不陪富哥们乐呵了。最后大家决定，按收入多少付账单。
A：75
B：11
C：6
D：4
E：3
F：1
其他人GHIJ就不用掏钱了，来捧个人场就行。日复一日，大家下班后来喝酒，然后按上
叙份儿买单，都觉着还公平。
有一天，酒吧的老板说，你们都是我忠实的顾客，从今以后，免20的单，付80就够了。
这可炸了锅，难坏了这10哥们。
C-J主张，把这20优惠均摊到每个人头上。AB不干，说，那岂不是F—J白喝酒还拿钱。
AB主张，按现有付费标准，每人下调20%。 G-J不干，说，那岂不是老板的优惠，我们
一分没得着，基本让AB得了？ 不公平。
夜深了，还是搞不定方案，最后酒吧老板说，事情由我而起，我做决定吧，按下叙付钱：
A：63
B：8
C：4
D：3
E：2
F：0
GHIJ继续不付钱
最后事情就这样定了，但大家都抱怨其他人占了便宜。 |
|
g***j
发帖数: 40861 | 3 【 以下文字转载自 Stock 讨论区 】
发信人: beijingyaz (高野长雄), 信区: Stock
标 题: 喝酒的故事
发信站: BBS 未名空间站 (Sat Aug 13 11:24:26 2011, 美东)
10个同事，每天下班后一起去喝酒。每次账单是一百块钱。如果均摊，穷哥们负担不起
，以后就不陪富哥们乐呵了。最后大家决定，按收入多少付账单。
A：75
B：11
C：6
D：4
E：3
F：1
其他人GHIJ就不用掏钱了，来捧个人场就行。日复一日，大家下班后来喝酒，然后按上
叙份儿买单，都觉着还公平。
有一天，酒吧的老板说，你们都是我忠实的顾客，从今以后，免20的单，付80就够了。
这可炸了锅，难坏了这10哥们。
C-J主张，把这20优惠均摊到每个人头上。AB不干，说，那岂不是F—J白喝酒还拿钱。
AB主张，按现有付费标准，每人下调20%。 G-J不干，说，那岂不是老板的优惠，我们
一分没得着，基本让AB得了？ 不公平。
夜深了，还是搞不定方案，最后酒吧老板说，事情由我而起，我做决定吧，按下叙付钱：
A：63
B：8
C：4
D：3
E：2
F：0
GHIJ继续不... 阅读全帖 |
|
l*******e
发帖数: 309 | 4 女儿问我，我答不出来。
0-9 十个数字，不能重复，组成一个加法等式, 三位数加三位数等于四位数。
abc+def=ghij |
|
p*f
发帖数: 982 | 5 这道题用小学数学也能作，不一定要编程序。
首先，g只能是0或者1。假设g=1
abc+def=ghij
剩下的，就只有随便凑了。
c=2,f=7，j=9; 还剩3，4，5，6，8，0
b=3,e=5, i=8; 还剩4，6，0
a=4,d=6, h=0.
abc 和 def 反过来也行。 |
|
|
