10進数からN進数に変換するプログラム

10進数からN進数に変換するプログラム

2018-12-061 min read

目次

  1. 概要
  2. n進数を求めるプログラム
  3. 参考

概要

ある任意の10進数からN進数に変換するプログラム(JavaScript)を紹介します。

N進数を求めるプログラム

ソース

ある任意の10進数xをn進数に変換した結果を返す関数convertBasedRepr。

function convertBasedRepr(x, n) {
	var result = []
	
	do {
		var t = x % n
		result.push(t)
		var m = Math.floor(x / n)

		if (m < n) {
			if (m !== 0) {
				result.push(m)
			}
			break
		}
		x = (x - t) /n
	} while(1)

	return result
}

実行すると...

main(20);

function main(max) {
	for (var i = 0; i < max; i++) {
		console.log(JSON.stringify(convertBasedRepr(i ,2).reverse()))
	}
}
//配列の0要素が1桁目と成るので反転して出力しています。

これを実行すると以下のように実行されます。

[0]
[1]
[1,0]
[1,1]
[1,0,0]
[1,0,1]
[1,1,0]
[1,1,1]
[1,0,0,0]
[1,0,0,1]
[1,0,1,0]
[1,0,1,1]
[1,1,0,0]
[1,1,0,1]
[1,1,1,0]
[1,1,1,1]
[1,0,0,0,0]
[1,0,0,0,1]
[1,0,0,1,0]
[1,0,0,1,1]

これを応用し

main(50);

function main(max) {
	var  based_strings = "0123456789abcdefghijklmnoqrstuvwxyz".split("") // 0-zの文字列の配列
	for (var i = 0; i < max; i++) {
		var based_n = convertBasedRepr(i ,16);
		var dst = "";
		for (var j = 0; j < based_n.length; j++) {
			dst = based_strings[
				based_n[j]
			] + dst
		}
		console.log(dst)
	}
}

0
1
2
3
4
5
6
7
8
9
a
b
c
d
e
f
10
11
12
13
14
15
16
17
18
19
1a
1b
1c
1d
1e
1f
20
21
22
23
24
25
26
27
28
29
2a
2b
2c
2d
2e
2f
30
31

と出力されます。

100進数みたいなものも作れると思います。

参考

n 進数について 小学生でも納得!N進法のわかりやすい考え方

Tags
javascript(103)
linux(54)
amazon%20aws(47)
node.js(43)
%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0(36)
typescript(33)
%E7%94%BB%E5%83%8F%E5%87%A6%E7%90%86(30)
html5(29)
php(24)
centos(24)
python(22)
%E7%AB%B6%E6%8A%80%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0(21)
mac(21)
mysql(19)
canvas(18)
opencv(17)
%E9%9B%91%E8%AB%87(16)
docker(16)
wordpress(15)
atcoder(14)
apache(12)
%E6%A9%9F%E6%A2%B0%E5%AD%A6%E7%BF%92(12)
%E3%83%87%E3%83%BC%E3%82%BF%E3%83%99%E3%83%BC%E3%82%B9(12)
amazon%20s3(12)
red%20hat(12)
ubuntu(11)
github(10)
git(10)
vue.js(10)
%E7%94%BB%E5%83%8F%E5%87%A6%E7%90%86100%E6%9C%AC%E3%83%8E%E3%83%83%E3%82%AF(10)
mariadb(10)
aws%20cdk(9)
css3(8)
%E5%8F%AF%E8%A6%96%E5%8C%96(8)
%E5%B0%8F%E3%83%8D%E3%82%BF(8)
amazon%20lightsail(7)
react(7)
%E3%83%96%E3%83%AD%E3%82%B0(6)
cms(6)
oracle(6)
perl(6)
gitlab(6)
next.js(6)
prisma(6)
iam(5)
amazon%20ec2(5)
%E8%B3%87%E6%A0%BC%E8%A9%A6%E9%A8%93(5)
aws%20amplify(5)
nestjs(5)
curl(4)
Author
githubzennqiita
ただの備忘録です。※このブログの内容は個人の見解であり、所属する組織等の見解ではないです。