結果
問題 | No.294 SuperFizzBuzz |
ユーザー | くわい |
提出日時 | 2015-11-20 17:47:22 |
言語 | Scala(Beta) (3.4.0) |
結果 |
CE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 1,555 bytes |
コンパイル時間 | 6,254 ms |
コンパイル使用メモリ | 235,412 KB |
最終ジャッジ日時 | 2024-11-14 19:28:41 |
合計ジャッジ時間 | 6,826 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
コンパイルメッセージ
[31m[31m-- [E040] Syntax Error: Main.scala:55:32 ---------------------------------------[0m[0m [31m55 |[0m [33mdef[0m [36mmain[0m([36margs[0m: [35mArray[0m[[35mString[0m]) { [31m[31m |[0m ^[0m [31m |[0m '=' expected, but '{' found 1 error found
ソースコード
import scala.annotation.tailrec import scala.collection.immutable.IndexedSeq import scala.io.StdIn object Problem294 { def ncr(n: BigInt, r: BigInt): Int = { val numer = (n to n - r + 1 by -1).product val denom = (r to 1 by -1).product (numer / denom).toInt } def makeResult(resultBits: BigInt, ansLen: Int): String = { val temp = (resultBits.bitLength - 1 to 0 by -1).foldLeft("") { (sum, x) => val b = if (resultBits.testBit(x)) "5" else "3" sum + b } "3" * (ansLen - resultBits.bitLength) + temp } @tailrec def findNth[A](n: Int, list: Seq[A], f: A => Boolean): A = { if (f(list.head)) { if (n == 1) { list.head } else { findNth(n - 1, list.tail, f) } } else { findNth(n, list.tail, f) } } def proc(N: Int): String = { val counts: IndexedSeq[Int] = (1 to 25).scanLeft(0) { (totalCount, len) => val numOf5: Int = len - len % 3 val count = (3 to numOf5 by 3).fold(0)((sum, x) => sum + ncr(len - 1, len - x) ) totalCount + count } val (small, large) = counts.zipWithIndex.span(x => x._1 < N) val start = small.last._1 val ansLen = large.head._2 val searchRange = 0 until Math.pow(2, ansLen - 1).toInt val f: Int => Boolean = Integer.bitCount(_) % 3 == 2 val resultBits = (findNth(N - start, searchRange, f) << 1) + 1 makeResult(resultBits, ansLen) } def main(args: Array[String]) { val N = StdIn.readInt() val result: String = proc(N) println(result) } }