結果

問題 No.2 素因数ゲーム
ユーザー tsubu_taiyakitsubu_taiyaki
提出日時 2017-01-30 09:10:27
言語 Rust
(1.77.0 + proconio)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 1,356 bytes
コンパイル時間 13,063 ms
コンパイル使用メモリ 390,976 KB
最終ジャッジ日時 2024-11-14 19:56:05
合計ジャッジ時間 13,744 ms
ジャッジサーバーID
(参考情報)
judge1 / judge5
このコードへのチャレンジ
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。

コンパイルメッセージ
warning: unused import: `std::collections::*`
 --> src/main.rs:3:5
  |
3 | use std::collections::*;
  |     ^^^^^^^^^^^^^^^^^^^
  |
  = note: `#[warn(unused_imports)]` on by default

warning: unused import: `std::cmp::*`
 --> src/main.rs:4:5
  |
4 | use std::cmp::*;
  |     ^^^^^^^^^^^

error[E0782]: trait objects must include the `dyn` keyword
 --> src/main.rs:7:21
  |
7 |     tokens: &'a mut Iterator<Item = String>,
  |                     ^^^^^^^^^^^^^^^^^^^^^^^
  |
help: add `dyn` keyword before this trait
  |
7 |     tokens: &'a mut dyn Iterator<Item = String>,
  |                     +++

error[E0782]: trait objects must include the `dyn` keyword
  --> src/main.rs:11:23
   |
11 |     fn new(i: &'a mut Iterator<Item = String>) -> Self {
   |                       ^^^^^^^^^^^^^^^^^^^^^^^
   |
help: add `dyn` keyword before this trait
   |
11 |     fn new(i: &'a mut dyn Iterator<Item = String>) -> Self {
   |                       +++

For more information about this error, try `rustc --explain E0782`.
error: could not compile `main` (bin "main") due to 2 previous errors; 2 warnings emitted

ソースコード

diff #

use std::io::{self, BufRead};
use std::str::FromStr;
use std::collections::*;
use std::cmp::*;

struct Parser<'a> {
    tokens: &'a mut Iterator<Item = String>,
}

impl<'a> Parser<'a> {
    fn new(i: &'a mut Iterator<Item = String>) -> Self {
        Parser {tokens: i}
    }
    fn take<T: FromStr>(&mut self) -> T {
        match self.tokens.next().expect("empty iterator").parse() {
            Ok(x) => x,
            Err(_) => panic!()
        }
    }

    fn take_some<T: FromStr>(&mut self, n: usize) -> Vec<T> {
        self.tokens.take(n).map(|s| match s.parse() { Ok(x) => x, Err(_) => panic!() } ).collect()
    }
}

fn get_nim(n: i64) -> Vec<i64> {
    let mut v = Vec::new();
    let mut m = n;
    let mut p = 2;
    while m > 1 {
        let mut a = 0i64;
        while m%p != 0 {
            p += 1;
        }
        while m%p == 0 {
            a += 1;
            m /= p;
        }
        v.push(a);
    }
    v
}

fn main() {
    let stdin = io::stdin();
    let mut tokens = stdin.lock().lines().filter_map(|x| x.ok()).flat_map(|x| x.split_whitespace().map(|s| s.to_owned()).collect::<Vec<String>>());
    let mut parser = Parser::new(&mut tokens);

    let n: i64 = parser.take();
    let nim = get_nim(n);
    
    if nim.iter().fold(0i64, |x, y| x^y) != 0 {
        println!("Alice");
    } else {
        println!("Bob");
    }
}
0