Đưa ra một số nguyên nhị phân N, nhiệm vụ là chuyển đổi nó thành cơ sở 6.N, the task is to convert it into base 6.
Lưu ý: Số lượng bit trong n lên tới 100. & nbsp;
Examples:
Đầu vào: N = Đầu ra 1001111111N = “100111”
Output: 103
Explanation: The given integer [100111]2 is equivalent to [103]6.Đầu vào: N = Đầu ra 11111111111N = “1111111”
Output: 331
Cách tiếp cận: Vấn đề đã cho có thể được giải quyết bằng cách trước tiên chuyển đổi số nguyên đã cho thành thập phân, sau đó chuyển đổi số từ thập phân sang cơ sở 6 bằng cách sử dụng một cách tiếp cận được thảo luận ở đây. Xin lưu ý rằng vì giá trị của N có thể đạt tới 2100, số nguyên 128 bit có thể được sử dụng để lưu trữ số thập phân. & NBSP; The given problem can be solved by first converting the given integer to decimal, thereafter converting the number from decimal to the base 6 using an approach discussed here. Please note that since the value of the N can reach up to 2100, the 128-bit integer can be used to store the decimal number.
Dưới đây là việc thực hiện phương pháp trên:
C++
#include
using
namespace
std;
void
convertBase[string N]
{
__int128 decimal = 0;
using
0 using
1using
2 using
3
using
4using
5using
6using
7
using
9
namespace
1using
2namespace
3
namespace
5 namespace
6
using
4namespace
8
using
4std;
0
using
9
using
0 using
1using
2 std;
7
using
4std;
9
using
9
using
9
using
2 void
4
{
void
7void
8void
9
convertBase[string N]
1
convertBase[string N]
3 convertBase[string N]
4
using
9
C
convertBase[string N]
6
convertBase[string N]
7
convertBase[string N]
8
void
{
0{
1{
2
{
__int128 decimal = 0;
{
6using
2 {
8{
9
0
using
0 using
1using
2
5
using
4using
5using
6using
7
using
9
using
2 __int128 decimal = 0;
4
{
6using
2 __int128 decimal = 0;
7
namespace
5 namespace
6
using
4
2
using
4std;
0
using
9
using
9
using
4using
03using
1using
05using
06
using
9
using
9
using
2 void
4
{
{
1using
15void
8void
9
convertBase[string N]
3 convertBase[string N]
4
convertBase[string N]
3 convertBase[string N]
4
using
9
C
void
{
0{
1{
2
{
6using
2 {
8{
9
0
using
0 using
1using
2
5
{
using
2 __int128 decimal = 0;
4
{
6using
2 __int128 decimal = 0;
7
using
0 using
1using
2 using
01
using
4using
9
convertBase[string N]
1
Java
using
47using
65using
66using
7
using
47using
69using
66void
9
using
4using
9
using
24 using
25
using
47using
84
using
4using
9
using
9
using
26 using
27
{
using
4using
97void
8void
9
using
4convertBase[string N]
1
using
9
using
9
Python3
using
29 using
30 void
using
32
using
4using
2 using
37using
38void
9
using
4using
0 using
1using
2 using
44using
38using
46
using
47using
48using
49 using
50using
6using
7
using
4using
56using
57 using
58
using
4namespace
5 using
61using
38using
63
using
4using
0 using
1using
2 using
78using
79using
80using
38using
82
using
29 using
30 void
using
93
namespace
05 namespace
06
using
4namespace
73namespace
74namespace
09namespace
76
namespace
08namespace
09 using
38
namespace
80
C#
using
0 namespace
13namespace
14 namespace
15____11namespace
17namespace
18
using
4namespace
08namespace
09 namespace
08__
{
6using
2 {
8{
9
0
using
0 using
1using
2
5
{
using
2 __int128 decimal = 0;
4
{
6using
2 __int128 decimal = 0;
7
using
47std;
05using
6using
7
using
4using
9
using
0 using
1using
2 using
01
convertBase[string N]
1
using
47std;
22
using
47std;
24
using
4using
9
Java
using
47std;
33
using
4using
9
using
9
using
24 using
25
{
using
26 using
27
using
4convertBase[string N]
1
using
9
using
9
using
29 using
30 void
using
32
std;
55
using
4using
2 using
37using
38void
9
using
4{
using
47std;
62
using
4using
0 using
1using
2 using
44using
38using
46
using
47{
std;
68std;
69
std;
68std;
71
std;
68using
6std;
74
using
47using
9
using
47std;
78
using
47namespace
5 namespace
6
std;
68std;
83
std;
68std;
85
using
47using
9
using
47using
0 std;
90
std;
68std;
92
using
47using
9
using
4using
9
using
4std;
98void
8void
9
using
4convertBase[string N]
1
void
04
Độ phức tạp về thời gian: O [LEN [N]] Không gian phụ trợ: O [1]O[len[N]]
Auxiliary Space: O[1]
Một cách tiếp cận khác: Vấn đề đã cho cũng có thể được giải quyết bằng cách duy trì số nguyên trong cơ sở 6 thay cho chuyển đổi thập phân trong khi chuyển đổi cơ sở của số nguyên nhị phân thành thập phân. Được biết, số nhị phân có thể được chuyển đổi thành số thập phân bằng các bước sau: The given problem can also be solved by maintaining the integer in base 6 in place of the decimal conversion while converting the base of the binary integer to decimal. It is known that the binary number can be converted to a decimal using the following steps:
N = có thể chuyển đổi 1001 1001
N can be converted to [N]10 with the equation: [[[1*2 + 0] *2 + 0] *2] + 1].
Do đó, hai loại bước được yêu cầu, nhân số nguyên với 2 tương đương với việc thêm số nguyên và thêm 0 hoặc 1 vào số nguyên AS [0, 1] 2 tương đương với [0, 1] 6. Do đó, duy trì một chuỗi đại diện cho một số nguyên cơ sở 6 và trong mỗi bước, thêm số nguyên vào chính nó và thêm 0 hoặc 1 theo mỗi bước. Nếu có thể được thực hiện bằng cách sử dụng phương pháp thảo luận ở đây.
Dưới đây là việc thực hiện phương pháp trên:
C++
#include
using
namespace
std;
void
09using
2 void
11
{
using
2 void
15
void
17
void
19
void
21
void
23void
24void
9
void
27void
24void
9
using
2 void
32
void
34void
35void
36
using
0 using
1using
2 void
41
using
4void
43void
44void
9
void
47 void
48
using
4void
50
void
52
using
4void
54
using
2 void
57
using
0 using
1using
2 void
62
using
4void
64using
6void
66using
6using
7
using
4void
70
using
4void
72
using
4void
74{
1void
76using
6void
78
using
9
void
47 void
83
using
4void
74{
1void
87using
6void
78
convertBase[string N]
3 void
92
using
9
void
94
{
void
97void
44void
9
using
0 using
1using
2 using
3
using
4convertBase[string N]
06
using
4convertBase[string N]
08using
6namespace
47
convertBase[string N]
11convertBase[string N]
12void
44
convertBase[string N]
11convertBase[string N]
15convertBase[string N]
16convertBase[string N]
17
convertBase[string N]
18convertBase[string N]
19
using
9
convertBase[string N]
3 convertBase[string N]
24
using
9
using
2 void
4
{
void
7void
8void
9
convertBase[string N]
34
convertBase[string N]
3 convertBase[string N]
4
using
9
Java
using
26 convertBase[string N]
40
using
30 convertBase[string N]
42using
2 void
11
{
using
2 void
15
convertBase[string N]
50
convertBase[string N]
52
convertBase[string N]
54
void
23void
24void
9
void
27void
24void
9
using
2 void
32
convertBase[string N]
67
using
0 using
1using
2 void
41
using
4void
43void
44void
9
void
47 void
48
using
4void
50
void
52
using
4void
54
using
4void
54
using
2 void
57
using
4{
03using
6{
05using
6using
7
using
4void
70
using
4void
72
using
4void
74{
1void
76using
6void
78
using
9
using
0 using
1using
2 void
62
using
4void
74{
1void
87using
6void
78
convertBase[string N]
3 void
92
using
9
using
0 using
1using
2 using
3
{
convertBase[string N]
3 convertBase[string N]
24
using
2 void
4
using
4{
50using
66using
7
using
4{
54using
6namespace
47
convertBase[string N]
11convertBase[string N]
12void
44
convertBase[string N]
11convertBase[string N]
15convertBase[string N]
16convertBase[string N]
17
convertBase[string N]
18using
66using
7
using
9
convertBase[string N]
3 convertBase[string N]
24
using
9
using
2 void
4
{
using
97void
8void
9
{
83
using
9
using
9
Python3
convertBase[string N]
3 convertBase[string N]
4
Java
using
26 convertBase[string N]
40
using
30 convertBase[string N]
42using
2 void
11
using
0 using
1using
2 using
44using
79convertBase[string N]
74
using
2 convertBase[string N]
90using
38void
9
Is
{
99namespace
25namespace
09 void
44
{
88void
47
31
33namespace
09 {
99namespace
25
37
{
88void
52
40
42namespace
09 {
99namespace
25
46
{
88
48namespace
09 using
38namespace
65using
38
{
88namespace
13namespace
09
56
57namespace
29 using
79
{
88namespace
5
62namespace
29using
79namespace
42
67namespace
09
69__
69namespace
09 using
2
80namespace
52 void
11
67namespace
09
67namespace
45
88
Các
namespace
13namespace
29namespace
09 using
79
{
88void
47 __int128 decimal = 0;
03using
38
40
03namespace
09
92__int128 decimal = 0;
10namespace
5
{
88convertBase[string N]
3
95
namespace
05 namespace
06
{
88namespace
35namespace
09 void
24
Is
namespace
35namespace
09 __int128 decimal = 0;
35using
66namespace
47
namespace
35namespace
09 __int128 decimal = 0;
41convertBase[string N]
16__265void
44444545namespace
09namespace
09
{
88convertBase[string N]
3 __int128 decimal = 0;
54
namespace
777namespace
09 void
8
namespace
73__int128 decimal = 0;
59
C#
using
namespace
82
using
26 convertBase[string N]
40
{
88using
30 namespace
92 __int128 decimal = 0;
67namespace
92
{
88{
using
2 void
15
__int128 decimal = 0;
80
__int128 decimal = 0;
82
namespace
92 __int128 decimal = 0;
85
void
23void
24void
9
void
27void
24void
9
using
2 void
32
__int128 decimal = 0;
98
using
0 using
1using
2 void
41
{
6void
43void
44void
9
void
47 void
48
{
6void
50
void
52
{
6void
54
using
2 void
57
using
0 using
1using
2
24
{
6void
64using
6void
66using
6using
7
{
6
32
{
6
34
{
6void
74{
1void
76using
6void
78
using
9
void
47 void
83
{
6void
74{
1void
87using
6void
78
convertBase[string N]
3 void
92
{
88using
9
{
88using
30 namespace
92 {
0namespace
92 namespace
93
{
88{
namespace
92
67void
4444
using
0 using
1using
2 std;
03
{
6convertBase[string N]
06
{
6convertBase[string N]
08using
6namespace
47
81convertBase[string N]
12void
44
81convertBase[string N]
15convertBase[string N]
16convertBase[string N]
17
81convertBase[string N]
19
using
9
convertBase[string N]
3 convertBase[string N]
24
{
88using
9
{
88using
29 using
30 void
using
001namespace
92using
003
{
88{
namespace
92 std;
47void
8void
9
using
012
{
88using
9
using
9
JavaScript
std;
57 using
017
{
using
020 using
021
using
020 using
024
using
020 void
23void
24void
9
using
020 using
032void
24void
9
using
020 convertBase[string N]
67
using
0 using
1using
020 void
41
{
using
4void
43void
44void
9
using
9
void
47 void
48
{
using
4void
50
using
9
void
52
{
using
4void
54
using
9
using
2 void
57
using
0 using
1using
2
24
{
6
34
void
47 void
83
{
using
4using
083
using
4using
085
using
4using
087
using
4using
089
using
4using
091
using
9
void
47 void
83
using
4using
098
convertBase[string N]
3 void
92
using
9
{
88using
30 namespace
92 {
0namespace
92 namespace
93
{
using
107void
24void
9
namespace
92
67void
4444
{
using
0 using
1using
2 std;
03
81convertBase[string N]
15convertBase[string N]
16convertBase[string N]
17
using
9
convertBase[string N]
3 convertBase[string N]
24
using
9
std;
98void
8void
9
using
136
{
88using
29 using
30 void
using
001namespace
92using
003O[len[N]2]
Auxiliary Space: O[len[N]]
namespace
92 std;
47void
8void
9