おしゃべりボックス♪ - RenesasRulz...おしゃべりボックス♪ がじぇるね 藤本 正志 2016/04/22, IoTLT vol.14
Problem A: ねこかわいがり♪
-
Upload
patience-kelly -
Category
Documents
-
view
33 -
download
1
description
Transcript of Problem A: ねこかわいがり♪
問題概要 格子状の道があり、ところどころに障害物が
ある (0, 0) から (gx, gy) まで移動する経路の数
は? 目的地から遠ざかるような道を通ってはならない
(0, 0)
(gx, gy)
6
問題概要 2 人のプレーヤーがカードゲームをする
1 から 18 までが書かれたカードを配る 両者が同時に 1 枚ずつカードを出す 大きい数字を出したほうが 2 枚の和をポイントと
して得られる お互いにランダムにカードを出したとき、そ
れぞれのプレーヤーが勝つ確率は?
10
問題概要 さまざまな接頭辞と単位を使って表された物
理量が与えられる 有効数字を保ったまま指数表記に変換せよ
3.5 kilo meters -> 3.5 * 10^3 meters 5.1 milli grams -> 5.1 * 10^-3 grams
数値は小数点を含めて 1000 桁以下
14
ジャッジインプット (1)
2627938471106896221407482699850142925707353908033765641923761848457089072935546699586236713248836735740145589707249833951286488193944092300350897088359899118053624445029086075011123308267316640586223139580094220044166598578616241062759054812191532908191268045012939113498359156512092053344685602411073353921079270358209892458040331626532606546800369601783159339775148397087311201352442778828607971314486769635563837548397800090410519734819771203741553173237493154750555014070261083382306790600649077600416590334720628527539460023058134413511428876305893487240645832644004445266311955546268303659091382920924719623213622929575244066902004086224379334562542316887750716932928939107414786116842914858764272945851118862291415366369338905940192849401457769593533607446101582160595054934327542084727457078375805405980335141239093400661267134744313303972511571067647156138601234240141539681243165448584406113299535040933957391136669365793556744687390458312510577064809853001164425514401073656302951036381051
yotta grams
16
ジャッジインプット (2)
0.00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
yocto watts
17
結果 総提出数 : 124 提出者数 : 64 正解者数 : 60 最初の正解者 : 岩田 陽一さん (32 分 )
誤答例 typo
micro -> macro 接頭辞がないケースに対応できていない
サンプルは通しましょう
18
問題概要 2 人のプレーヤーがゲームをする 適当な正の整数を選んでスタート 各プレーヤーが交互に隣り合う数字を足し算
する 1234 -> 154 5555 -> 5105
足し算できなくなったら負け 両者が最適な戦略をとったとき、先攻 / 後攻ど
ちらが勝つか?
20
もう少しちゃんとした説明 1 回の操作によって
(A) 桁数が 1 減り、数字の和は変わらない 1234 -> 154
(B) 桁数が変わらず、数字の和が 9 減る 5555 -> 5105
最終状態 桁数 1, 数字の和は 1 ~ 9
最初の桁数が n, 数字の和が s だったとき (A): n - 1 回 (B): [(s-1) / 9] 回
順番によらず操作の回数は一定
22