大きい行かずをすばやく割る方法とは？

締切済

質問者：nVIDIA
質問日時：2005/05/12 00:17
回答数：6件

今更って感じで恥ずかしくて先生や友達に聞けませんが、
いま10進数→16進数へ変換するときなどで大きい数を割らなきゃならないのですが、
みんなは満遍なくやっているようですが私の頭のCPUは一気に加熱して自分が何をしてるか見失う感じです。

先ほどの10進数→16進数に変換ですが、
たとえば　61012(10)　を16進数に変換となると
この巨大な数を16で割っていかなければなりません。
これをすばやくやる裏技ってあるのでしょうか？
できる人はスラスラできるように見えるのですけどね。

だからといって割り算なんて小学校のころ習うことだからそこらの人に聞くのは恥ずかしいです。
なにかコツがあったらおしえてください！
おねがします。

通報する

この質問への回答は締め切られました。

質問の本文を隠す

回答 (6件)

最新から表示
回答順に表示

No.6

回答者： takebou
回答日時：2005/05/12 09:01

２進数、１６進数を仕事で使っている者です。

学生時代、割り算で解を求めるってことで習いましたが、やはり無理でした。割り算めんどくさいですからね。
なので、私なりに今でも使っている方法を・・・。

一度２進数にしてから１６進数にするという方法です。
２のｎ乗を覚えます。といっても、１６ビット程度の計算しかしないので、６５５３６までしか覚えてません。
それと、４ビットの２進数を１６進数に変換できるよう訓練もします。

計算したい１０進数から、２のｎ乗の大きいほうから順々に引いていきます。その引き算ができるビットは１になります。

61012-32768=28244　　→１
28244-16384=11860　　→１
11860- 8192= 3668　　→１
3668- 4096 できない →０
3668- 2048= 1620　　→１
1620- 1024= 596　　→１
596- 512= 84　　→１
84- 256 できない →０
84- 128 できない →０
84- 64= 20　　→１
20- 32 できない →０
20- 16= 4　　→１
4- 8 できない →０
4- 4= 0　　→１
0- 2 できない →０
0- 1 できない →０

これを左から4桁ずつ並べると
1110 1110 0101 0100　(2進数)
Ｅ　Ｅ　５　４　　(16進数)

というような具合です。
私のＣＰＵでは割り算するより引き算の方がはるかに早いですよ(笑)

- 0
- 件

通報する

No.5

回答者： rio_d
回答日時：2005/05/12 01:27

こんばんは。

安心してください。
私も紙と鉛筆がなければ６１０１２÷１６なんて複雑な計算できません。メモリ無いから仮想メモリ使ってる状態です。

でも試験なんかは時間との勝負なので、頭が柔らかいうちに計算こなしておいた方がいいですよ。

コツとしては、大した事ではないんですが、１６の倍数と２の乗数をある程度ソラでいえるようになれば早くなるんじゃないのかなぁと思います。
１６→３２→４８→６４→８０→９６→１１２
２→４→８→１６→３２→６４→１２８→２５６…

参考になればうれしいです。

- 0
- 件

通報する

No.4

回答者： manima2
回答日時：2005/05/12 00:43

１６進数では、

１桁目は、１６の０乗　＝　１
２桁目は、１６の１乗　＝　１６
３桁目は、１６の２乗　＝　２５６
４桁目は、１６の３乗　＝　４０９６

というように各桁に重みがあります。コレを踏まえて、

１０進数、６１０１２　をこの各桁の重みで割っていき、あまりが１６未満になるまで計算します。

(1)６１０１２　を　４０９６　で割り　
答え　１４　あまり　３６６８
(2)　(1)でのあまりを　２５６　で割る
答え　１４　あまり　８４
(3)　(2)でのあまりを　１６　で割る
答え　５　あまり　４

コレにより、
１桁目は「４」、
２桁目は「５」、
３桁目は「１４」、
４桁目は「１４」　なので

１０進数　６１０１２　は　
１６進数　ＥＥ５４　になります。

各桁の「重み」を覚えておけばちょっとは楽に計算できます。慣れれば１０進数で１００万ぐらいの数字でも暗算で１６進数に変換できるようになれます。