gotutiyan’s blog

プログラミング関連の話題を中心に

yukicoder

yukicoder No.643 Two Operations No.2

問題 No.643 Two Operations No.2 - yukicoder解説 この解説は多分悪い例として見ていただくのが良いと思います。 考察のできる人は、公式解説通りに考えられるのでしょう。でも僕にはそんな思いつきはありませんでした。ならマシンパワーに頼るしかない、と…

yukicoder No.739 大事なことなので2度言います

問題 No.739 大事なことなので2度言います - yukicoder 解説 文字列を半分に切って、同じかどうか判定します。文字列を抽出するsubstr(開始index, そこから何文字か)を利用すると簡単にかけます。 substr()の使用例は以下のような感じです。 string s="abcd…

yukicoder No.544 Delete 7

問題 No.544 Delete 7 - yukicoder 7を含んだ整数である入力を、7を使わない2つの整数の和で表してください。解説 整数の桁を見ていって、7であれば3と4に分解することを考えます。7でなければ、そのまま使います。具体的には、 1273=(1233,40) 、 27…

yokicoder No.668 6.0*10^23

問題 No.668 6.0*10^23 - yukicoder 入力の数字をアボガトロ数っぽく書き換えます。解説まずは文字列の先頭2文字を引っ張り出して数字に変換します。[a.b*10^c]の形におけるa,bの部分では、四捨五入の対象である入力の先頭2文字しか関係ないからです。次に…

yukicoder N0.667 Mice's Luck(ネズミ達の運)

問題 No.667 Mice's Luck(ネズミ達の運) - yukicoder解説 #247274 No.667 Mice's Luck(ネズミ達の運) - yukicoder i番目のネズミに関する確率は、入力文字列のi番目以降における 100*(o の数)/ (xの数+oの数) で求められます。最初にo,xの数をそれぞれ数…

yukicoder No.607 開通777年記念

問題 電車の乗り降りが行われる中で、任意の連続する車両の区間における、乗車数の和が777人となるタイミングがあるかどうかを判定する。 自分で作った問題なので、真面目に解説をします。解法 簡潔にいうと、乗車人数を累積和を用いて更新していきながら、…

yukicoder No.646 逆ピラミッド

問題 No.646 逆ピラミッド - yukicoder 自作問題なので一応ね、、整数Nが与えられるので、Nで構成されたN段逆ピラミッドを左詰で出力しよう。 (コンテストとして出題されてから、これピラミッドじゃなくて階段だよなあ、と思うなどしました)解説 2重ルー…

yukicoder No.647 明太子

問題No.647 明太子 - yukicoder買う人が求める辛さ以上、価格以下を満たす明太子が買われていくとき、一番多く買われた明太子の数を求める。解法先に買う人に関する情報が与えられて、次に明太子の情報が入力される。まずは各入力を配列に格納した後、買われ…