メモ

yukicoderでゆるふわgolf

2016-12-04から1日間の記事一覧

yukicoder No.446 ゆきこーだーの雨と雪 (1)

問題はこちら No.446 ゆきこーだーの雨と雪 (1) - yukicoder0~12345のいずれかと文字列として一致しているかどうかを調べるだけ c++ならto_string関数なるものがあるらしいが、cにはない 文字列を数値にするならatoiという関数があるのでitoaとかないのかと…

yukicoder No.445 得点

問題はこちら No.445 得点 - yukicoder定義式に従って実装するだけ…… と思わせて、小数で誤差が発生する場合がある(challengeケースを参照) そういうわけで、小数を使わないように、式をちょっと変形する int main(){ int n,k; scanf("%d%d",&n,&k); print…

yukicoder No.442 和と積

問題はこちら No.442 和と積 - yukicoderA*Bが64bitに収まらないので、多倍長を持ち出すか、なんか考えないといけない D=gcd(A,B)とし、A=Da、B=Dbとする。ここでa,bは互いに素となる。 gcd(A+B,AB)=gcd(D(a+b),DDab)=D*gcd(a+b,Dab) であり、a,bが互いに素…