問題はこちら No.653 E869120 and Lucky Numbers - yukicoderまずは66……66という形の数を2つ足すことを考えてみる。 同じ桁数のものを足すと133……32に、違う桁数のものを足すと66……66733……32となる。 （ただし、3,6は0個以上。正規表現で言うなら、前者は13*…

問題はこちら No.651 E869120 and Driving - yukicoder算数 時速100kmでa km進むにはa/100時間=a*60/100分かかる。 int main(){ int a; scanf("%d",&a); a*=0.6; printf("%d:%02d",10+a/60,a%60); } 誤差が怖いが、実験する限り、与えられた入力制約の下では…

問題はこちら No.646 逆ピラミッド - yukicoder言われたとおりに二重ループを実装するだけ main(){ int n; scanf("%d",&n); for(int i=n;i>0;i--){ for(int j=0;j<i;j++)printf("%d",n); puts(""); } } 縮める。まずはささっと i,j; main(n){ scanf("%d",&n); for(i=n;i>0;i--,puts(""))for(j=0;j++<i;)printf("%d",n); } 頑張って縮める for(i=n;i>0;i--,puts(""))for(j=0;j++…</i;)printf("%d",n);></i;j++)printf("%d",n);>

問題はこちら No.648 お や す み - yukicoder1からmまでの和はm(m+1)/2になるので「m(m+1)/2=nとなるmが存在するか？」と同じ問題になる。 とりあえず誤差の問題は置いておく。 もしそのようなmが存在したとする。 √(m(m+1))=√(2n)となる。ここでm＜√(m(m+1…

問題はこちら No.638 Sum of "not power of 2" - yukicoder考察により、答えは次のようになることがわかる ・Nが1,2,3,4,5,7のとき-1 ・N-3が2ベキでないときa=3,b=N-3 ・N-5が2ベキでないときa=5,b=N-5 正当性を示す。 2ベキでない最小の数は3、2番目に小さ…

問題はこちら No.643 Two Operations No.2 - yukicoderいろんな解説が出来て楽しいのでいろいろ紹介 ○偏角を見る 座標平面(X,Y)の点との対応を考える。偏角をθとする。 操作によりθ=45°とすることが目的である。 操作1は直線Y=Xでの対称移動であり、操作2は…

問題はこちら No.642 Two Operations No.1 - yukicoder逆にやる。即ち問題を次のように読み替える 「X=Nから始めて次の操作でX=1に出来るか？ 出来るならば最小操作回数を答えよ 操作1：Xを1増やす 操作2：Xが偶数のとき2で割る」 まず、Xが偶数なら操作2に…