Entries

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

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

コメント

コメントの投稿

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

トラックバック

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

UVa 12290 - Counting Game (この記事を編集する[管理者用])

Source

The Seventh Hunan Collegiate Programming Contest Semilive (2011-09-17)
UVa 12290

問題概要

n人 (100以下) の人が1列に並んでいる.
ターンは,右端の人から順番に回ってき,左端まで行くと折り返していく.
(n=4なら12343212343212…という感じにターンが回る.)
各ターン,最初の人は1,そうでなければ,最後の数字+1を言う.
ただし,その数字が7の倍数か,10進数で7という文字を含むなら代わりに手を叩く.
m番目の人はk回目 (100以下) に手を叩くとき,それは何という数字だったかを答える問題.

解法

シミュレーションする.

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


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