facebook hackercup里的一道题 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

facebook hackercup里的一道题

facebook hackercup里的一道题# JobHunting - 待字闺中

Y*f2013-01-21 08:01

1 楼

题目不难，但是说的答案不对，有谁过了的？
http://www.facebook.com/hackercup/problems.php?pid=341666075863
我的答案：
Case #1: 0
Case #2: 17
Case #3: 52
Case #4: 75
Case #5: 14
Case #6: 13
Case #7: 49
Case #8: 3
Case #9: 24
Case #10: 1
Case #11: 0
Case #12: 53
Case #13: 28
Case #14: 3
Case #15: 2
Case #16: 72
Case #17: 53
Case #18: 0
Case #19: 1
Case #20: 48

p*22013-01-21 08:01

2 楼

这道题，你能submit吗？我前几天submit总是不行。

Y*f2013-01-21 08:01

3 楼

可以submit，但是说我的答案不对。这个题目比较straightforward，搞不懂怎么错了
，他们也不提示哪个testcase错了

【在 p*****2 的大作中提到】

: 这道题，你能submit吗？我前几天submit总是不行。

w*o2013-01-21 08:01

4 楼

Can you post the question here for these people who rarely use facebook?
Thank you

Q*e2013-01-21 08:01

5 楼

scala都用上啦

【在 p*****2 的大作中提到】

: 这道题，你能submit吗？我前几天submit总是不行。

p*22013-01-21 08:01

6 楼

修改了一下，不用var的
object test2 extends App {
val hackercup="HACKERCUP"
val in=new Scanner(new File("alphabet_soup (5).txt"))
val out=new PrintWriter("out.txt")
val hm1=hackercup.distinct.map{c=> (c,hackercup.count(_==c))}.toMap
val T=in.nextLine.toInt
for(i{
val s=in.nextLine
val hm2=hackercup.distinct.map{c=> (c,s.count(_==c))}.toMap
val ans=hm2.minBy{(x) => x._2/hm1(x._1)}
out.printf("Case #%d: %d\n".format(i,ans._2/hm1(ans._1)))
}
out.close();
}

p*22013-01-21 08:01

7 楼

学习一下呀。大牛有时间给指点指点。

【在 Q*******e 的大作中提到】

: scala都用上啦

t*a2013-01-21 08:01

8 楼

俺也贴一个.. 正好学了frequencies这个函数。
(defn times [map-1 map-2]
(apply min (map #(if (contains? map-2 %)
(quot (map-2 %) (map-1 %))
0) (keys map-1))))
(let [input-file "./qualification/alphabetsoup/alphabet_soup.txt"
hackercup (vec "HACKERCUP")
[n & cases] (clojure.string/split-lines (slurp input-file))
hackercup-table (frequencies hackercup)
cases-table (map frequencies cases)
cases-times (map #(times hackercup-table %) cases-table)
output-string (clojure.string/join "\n" (map (fn [i t] (format "Case #
%d: %d" i t)) (range 1 (inc (count cases))) cases-times))
]
(spit "./qualification/alphabetsoup/alphabet_soup.output" output-string))

【在 p*****2 的大作中提到】

: 修改了一下，不用var的
: object test2 extends App {
: val hackercup="HACKERCUP"
: val in=new Scanner(new File("alphabet_soup (5).txt"))
: val out=new PrintWriter("out.txt")
: val hm1=hackercup.distinct.map{c=> (c,hackercup.count(_==c))}.toMap
: val T=in.nextLine.toInt
: for(i: {
: val s=in.nextLine

v*r2013-01-21 08:01

9 楼

这个提交成功了么？

Y*f2013-01-21 08:01

10 楼

能把你提交的输出贴一下吗? 网上找了个c++，结果和我一样。

【在 p*****2 的大作中提到】

p*g2013-01-21 08:01

11 楼

哪位可以把原题贴一下么还是不能转贴的?

【在 Y********f 的大作中提到】

: 题目不难，但是说的答案不对，有谁过了的？
: http://www.facebook.com/hackercup/problems.php?pid=341666075863
: 我的答案：
: Case #1: 0
: Case #2: 17
: Case #3: 52
: Case #4: 75
: Case #5: 14
: Case #6: 13
: Case #7: 49

p*22013-01-21 08:01

12 楼

我的输入跟你不一样吧。

【在 Y********f 的大作中提到】

: 能把你提交的输出贴一下吗? 网上找了个c++，结果和我一样。