Y********f
发帖数: 410 | 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*****2
发帖数: 21240 | 2 这道题，你能submit吗？我前几天submit总是不行。 |
Y********f
发帖数: 410 | 3 可以submit，但是说我的答案不对。这个题目比较straightforward，搞不懂怎么错了
，他们也不提示哪个testcase错了
【在 p*****2 的大作中提到】
: 这道题，你能submit吗？我前几天submit总是不行。
|
w**********o
发帖数: 140 | 4 Can you post the question here for these people who rarely use facebook?
Thank you |
Q*******e
发帖数: 939 | 5 scala都用上啦
【在 p*****2 的大作中提到】
: 这道题，你能submit吗？我前几天submit总是不行。
|
p*****2
发帖数: 21240 | 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<-1 to T)
{
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*****2
发帖数: 21240 | 7
学习一下呀。大牛有时间给指点指点。
【在 Q*******e 的大作中提到】
: scala都用上啦
|
t****a
发帖数: 1212 | 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<-1 to T)
: {
: val s=in.nextLine
|
v**********r
发帖数: 40 | |
Y********f
发帖数: 410 | 10 能把你提交的输出贴一下吗? 网上找了个c++，结果和我一样。
【在 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<-1 to T)
: {
: val s=in.nextLine
|
p*g
发帖数: 141 | 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*****2
发帖数: 21240 | 12
我的输入跟你不一样吧。
【在 Y********f 的大作中提到】
: 能把你提交的输出贴一下吗? 网上找了个c++，结果和我一样。
|
M******l
发帖数: 479 | 13 请问怎么提交呀？我没有看到submit按钮……
【在 p*****2 的大作中提到】
:
: 我的输入跟你不一样吧。
|
p*****2
发帖数: 21240 | 14
先download吧
【在 M******l 的大作中提到】
: 请问怎么提交呀？我没有看到submit按钮……
|
