FC2ブログ

Entries

スポンサーサイト (この記事を編集する[管理者用])

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/786-1db773fa
この記事にトラックバックする(FC2ブログユーザー)

SPOJ 1419 - A Game with Numbers [NGM] (この記事を編集する[管理者用])

Source

ZCon 2007
SPOJ 1419 [NGM]

問題概要

2人でゲームを行う.
最初20億以下の数字が書かれている.
順番に,その数字(の10進数表示)に使われている0以外の数字を1つ選んで引いていく.
最初に0にした人が勝ち.
先手必勝か,後手必勝かを判定して,先手必勝の場合は,最初,いくら引けば勝てるかを求める問題.

解法

10の倍数で順番がまわってきたら負ける.
引く数字は1~9だから相手は10の倍数にならないし,相手は,1の桁の数字を引いて10の倍数にして送ってくる.

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/786-1db773fa
この記事にトラックバックする(FC2ブログユーザー)

Appendix

Recent Articles

ブログ内検索

Ads


(プライバシーポリシー)
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。