カメヲラボ

主にプログラミングとお勉強全般について書いてます

Herd Sums(7)

最短コード66B

そんなわけで、約数の内、奇数のみをカウントするコードで66byteを達成することができた。


a,c;main(b){for(scanf("%d",&a);b<=a;b+=2)a%b||c++;printf("%d",c);}


ちなみに、一番良いアルゴリズムで書いた最短コード(67B)はこれ


a,c;main(b){for(scanf("%d",&b);b>0;b%c||a++)b-=++c;printf("%d",a);}


一見ほとんど同じように見えるこのコードは、全然違ったアルゴリズムで書かれている。ふっしぎ〜