結果
| 問題 |
No.294 SuperFizzBuzz
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2015-12-03 10:38:02 |
| 言語 | Scala(Beta) (3.6.2) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 849 bytes |
| コンパイル時間 | 10,298 ms |
| コンパイル使用メモリ | 267,352 KB |
| 実行使用メモリ | 63,904 KB |
| 最終ジャッジ日時 | 2024-06-29 11:38:26 |
| 合計ジャッジ時間 | 26,900 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 WA * 2 |
| other | AC * 1 WA * 11 |
ソースコード
/*
* Reference: http://lizan.asia/blog/2012/12/11/scala-competitive/
*/
object Main extends App {
import java.{util => ju}
import scala.annotation._
import scala.collection._
import scala.collection.{mutable => mu}
import scala.collection.JavaConverters._
import scala.math._
val sc = new ju.Scanner(System.in)
def calc(n : Int) : (Long, Int) = {
var t : Long = 1
var l : Int = 1
var rem : Int = n
while (true) {
if (t >>> l != 0) {
t = 1
l += 1
} else if (java.lang.Long.bitCount(t) % 3 != 0) {
t += 2
} else if (rem == 0) return (t, l)
else {
t += 2
rem -= 1
}
}
return (0,0)
}
val n = sc.nextInt
val (res, len) = calc(n - 1)
val str = (0 until len).map(i => if ((res & (1 << i)) != 0) "5" else "3").mkString
println(str)
}