2006-09-13から1日間の記事一覧

PKU2680

PKU

http://acm.pku.edu.cn/JudgeOnline/problem?id=2680 まぁ問題文の詳しい説明は省略。 今回は多倍長演算問題なので打倒Javaを目標にコード短縮。目標達成したので公開 まだ無駄があるようなないような

追記

Ozyさんのコメントを参考に150の壁を突破して149B n,v,t[1002][76]={48}; main(char*c){ for(;n+1e3;v=n%2|1,strrev(t-n--)) for(c=t-n;*c|v;v/=10) c++[304]=(v+=*c*2%48)%10+48; while(~scanf("%d",&n))puts(t+n); }負数 % 正数 が負数になるのを利用して…