2009-11-01から1ヶ月間の記事一覧
久しぶりのtopcoder NextNumber The binary weight of a positive integer is the number of 1's in its binary representation. For example, the decimal number 1 has a binary weight of 1, and the decimal number 1717 (which is 11010110101 in binar…
先日告知してたAOJのコードです。 0001 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/problem.jsp?vol=0&id=0001&tle=1&mle=32768&title=List%20of%20Top%203%20Hills&doc=4&lang=jp このコードは一番目に上位3つのうちどれかの値が含んでたらだめなコ…
新しい問題が出たので覗いてみたら好みな問題だったので解いてみた。 これでProjectEuler計103問、一応Level3だけど実感なし。 Project Euler 265 Problem 265 - Project Euler 2進数の数列を時計回りにしたとき、N桁の数列全てが出現する2進数の和を求めよ…
数日前に、式の構文解析でも書いてみようかなーと、書き殴ったコード。 割り算は対応してない。 どうしてこうなった、ってぐらい酷い出来になっている。 #include <stdio.h> #include <stdlib.h> #include <string.h> #define multi(x,y) ((x)*(y)) #define add(x,y) ((x)+(y)) #define su</string.h></stdlib.h></stdio.h>…
他ブログ様にコメントして、その内容が間違ってることに気付いて鬱のichirinです。 コメント修正出来るならしたい、とってもしたい。 ソースコード送信の件も含めてやっちまった感がすごく漂っています。 Sum and Average http://rose.u-aizu.ac.jp/onlineju…
ビット演算の扱いが下手なので、慣れるためにビット演算で遊んだり、小技を集めてみた。 今回は小技のめも。 一番右のビットを0にする x&(x-1) 一番右の1になってるビットの位置 x&-x 一番右の0になってるビットの位置 -~x&~x 一番右側から連続してる0を1に…
DES暗号アルゴリズムをやるつもりだったけど、目に入ったシーザー暗号を組んでみた。 数字と英文字しか対応してない上に、区分けしてずらしているという残念なコード。 main() { int n,i,e; unsigned char str[1<<10]; printf("input_data:"); gets(str); pr…
63byteが最短コードだと思っていた頃がありました。 当時のコードで一度断念したのですが、 googleのコードを縮めた際に知ったテクニックを利用して61byteに到達! やっぱり「まだ」縮められると分かるだけでも違いますね 出し惜しみしても得られるものなし…