「【話題騒然】n=2^aで、入力nに対応するaを求めるコード」記事へのコメント

試行錯誤でも意外と簡単だった(？)

[tarosuke (2403)]

16bits版。あんまりちゃんと検証してないので間違ってるかも知れんが。
"\0\1\2\4\x9\3\6\xd\xa\5\xb\7\xf\xe\xc\x8"[n * 0x9af0000 >> 28]
# ただし、演算は32bits符号無し整数。異常値でも配列をはみ出さないが結果も異常値。

Re:試行錯誤でも意外と簡単だった(？)

[TarZ (28055)]

　惜しい！　ハッシュ関数はほぼ正解ですが、テーブルが違いそうです。"0125396bf48ae7dc" とすればいけそう。

# 見やすくするために、テーブルはバイナリじゃなくてchar化しました。

#define get_a(n) ("0125396bf48ae7dc"[n * 0x9af0000u >> 28])
int main(){ int i; for(i=1 ; i<=15 ; i++){ unsigned int n=(1<<i); printf("%d : %c\n", n, get_a(n) ); } return 0;}

2 : 1
4 : 2
8 : 3
16 : 4
32 : 5
64 : 6
128 : 7
256 : 8
512 : 9
1024 : a
2048 : b
4096 : c
8192 : d
16384 : e
32768 : f

　うーむ、やっぱり試行錯誤しか見つける手段はないんでしょうかねえ。

Re:試行錯誤でも意外と簡単だった(？)

[tarosuke (2403)]

ぐはぁ。orz
# 手計算とは言え、どーしてそんな派手に...。インデクスと値が逆になってるとは思ったけどそうでもなさそうだし。

もっと汎用的に、例えばC++のテンプレートメタプログラミングでビット数指定して生成したりできないかなー。とか思ってみたりする。