2021-12-10から1日間の記事一覧
問題の要約 文字列Sの各文字を並べ替えて作ることが可能な文字列を辞書順に全て列挙したとき,前からK番目にくる文字列を求めよ。制約 1<=|S|<=8入力 S K考え方 1,制約からSの文字数が少ないので,c++の場合next_permutation関数で全ての並べ替えが間にあう。…
問題の要約 正整数Nが与えられるので,2^k<=Nとなる最大の整数kを求めよ。制約 1<=N<=10^18入力 N考え方 1,入力例3からN=10^18のkは59なのでfor文で間に合う。 for文はiを0から60まで回す。 2^i<=Nの条件が満たされなくなったとき,k=i-1としてkを出力。実際の…
問題の要約 文字列Sが与えられるので,この文字列がHello,World!と完全に一致するならAC,そうでないならWAと出力しろ。制約 1<=|S|<=15 Sは英大小文字と,と!のみからなる。入力 S考え方 1,if文で文字列が一致するかどうかで条件分岐するだけ。実際のプログラ…