2021-11-29から1日間の記事一覧
問題の要約 長さNの正整数のみからなる数列A=(A1,...,AN)がある。 Aを10^100回連結した数列を数列Bとする。 Bの項を前から順に足したとき,和が初めてXを超えるのは何項目まで足したときか? すなわち,以下の式を満たす最小の整数kを求めよ。 Σ{i=1,k}Bi > X制…
問題の要約 整数A,BがK進法表記で与えられる。 A*Bを10進法表記で出力しろ。制約 1<=K<=10 1<=A,B<=10^5入力 K A B考え方 1,A,Bを10進法に直してからA*Bを出力すればよい。 2,K進法のXを10進法に直す方法。 K進法の第一位をX1として10進法に直すとX1*(K^0)と…
問題の要約 A以上B以下であるようなCの倍数を,1つ出力しろ。 条件を満たす数が存在しない場合は-1を出力しろ。制約 1<=A<=B<=1000 1<=C<=1000入力 A B C考え方 1,A,Bの範囲が小さいので,1*CからCの倍数をB以下まで探索する。 2,A以上のCの倍数があったらそれ…