Đư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 <bits/stdc++.h>
using namespace std;
void convertBase(string N)
{
__int128 decimal = 0;
using0 using1using2 using3
using4using5using6using7
using9
namespace1using2namespace3
namespace5 namespace6
using4namespace8
using4std;0
using9
using0 using1using2 std;7
using4std;9
using9
using9
using2 void4
{
void7void8void9
convertBase(string N)1
convertBase(string N)3 convertBase(string N)4
using9
C
convertBase(string N)6
convertBase(string N)7
convertBase(string N)8
void {0{1{2
{
__int128 decimal = 0;
{6using2 {8{9 0
using0 using1using2 5
using4using5using6using7
using9
using2 __int128 decimal = 0;4
{6using2 __int128 decimal = 0;7
namespace5 namespace6
using4 2
using4std;0
using9
using9
using4using03using1using05using06
using9
using9
using2 void4
{
{1using15void8void9
convertBase(string N)3 convertBase(string N)4
convertBase(string N)3 convertBase(string N)4
using9
C
void {0{1{2
{6using2 {8{9 0
using0 using1using2 5
{
using2 __int128 decimal = 0;4
{6using2 __int128 decimal = 0;7
using0 using1using2 using01
using4using9
convertBase(string N)1
Java
using47using65using66using7
using47using69using66void9
using4using9
using24 using25
using47using84
using4using9
using9
using26 using27
{
using4using97void8void9
using4convertBase(string N)1
using9
using9
Python3
using29 using30 void using32
using4using2 using37using38void9
using4using0 using1using2 using44using38using46
using47using48using49 using50using6using7
using4using56using57 using58
using4namespace5 using61using38using63
using4using0 using1using2 using78using79using80using38using82
using29 using30 void using93
namespace05 namespace06
using4namespace73namespace74namespace09namespace76
namespace08namespace09 using38
namespace80
C#
using0 namespace13namespace14 namespace15____11namespace17namespace18
using4namespace08namespace09 namespace08__
{6using2 {8{9 0
using0 using1using2 5
{
using2 __int128 decimal = 0;4
{6using2 __int128 decimal = 0;7
using47std;05using6using7
using4using9
using0 using1using2 using01
convertBase(string N)1
using47std;22
using47std;24
using4using9
Java
using47std;33
using4using9
using9
using24 using25
{
using26 using27
using4convertBase(string N)1
using9
using9
using29 using30 void using32
std;55
using4using2 using37using38void9
using4{
using47std;62
using4using0 using1using2 using44using38using46
using47{
std;68std;69
std;68std;71
std;68using6std;74
using47using9
using47std;78
using47namespace5 namespace6
std;68std;83
std;68std;85
using47using9
using47using0 std;90
std;68std;92
using47using9
using4using9
using4std;98void8void9
using4convertBase(string N)1
void04
Độ 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 <bits/stdc++.h>
using namespace std;
void09using2 void11
{
using2 void15
void17
void19
void21
void23void24void9
void27void24void9
using2 void32
void34void35void36
using0 using1using2 void41
using4void43void44void9
void47 void48
using4void50
void52
using4void54
using2 void57
using0 using1using2 void62
using4void64using6void66using6using7
using4void70
using4void72
using4void74{1void76using6void78
using9
void47 void83
using4void74{1void87using6void78
convertBase(string N)3 void92
using9
void94
{
void97void44void9
using0 using1using2 using3
using4convertBase(string N)06
using4convertBase(string N)08using6namespace47
convertBase(string N)11convertBase(string N)12void44
convertBase(string N)11convertBase(string N)15convertBase(string N)16convertBase(string N)17
convertBase(string N)18convertBase(string N)19
using9
convertBase(string N)3 convertBase(string N)24
using9
using2 void4
{
void7void8void9
convertBase(string N)34
convertBase(string N)3 convertBase(string N)4
using9
Java
using26 convertBase(string N)40
using30 convertBase(string N)42using2 void11
{
using2 void15
convertBase(string N)50
convertBase(string N)52
convertBase(string N)54
void23void24void9
void27void24void9
using2 void32
convertBase(string N)67
using0 using1using2 void41
using4void43void44void9
void47 void48
using4void50
void52
using4void54
using4void54
using2 void57
using4{03using6{05using6using7
using4void70
using4void72
using4void74{1void76using6void78
using9
using0 using1using2 void62
using4void74{1void87using6void78
convertBase(string N)3 void92
using9
using0 using1using2 using3
{
convertBase(string N)3 convertBase(string N)24
using2 void4
using4{50using66using7
using4{54using6namespace47
convertBase(string N)11convertBase(string N)12void44
convertBase(string N)11convertBase(string N)15convertBase(string N)16convertBase(string N)17
convertBase(string N)18using66using7
using9
convertBase(string N)3 convertBase(string N)24
using9
using2 void4
{
using97void8void9
{83
using9
using9
Python3
convertBase(string N)3 convertBase(string N)4
Java
using26 convertBase(string N)40
using30 convertBase(string N)42using2 void11
using0 using1using2 using44using79convertBase(string N)74
using2 convertBase(string N)90using38void9
Is
{99namespace25namespace09 void44
{88void47 31
33namespace09 {99namespace25 37
{88void52 40
42namespace09 {99namespace25 46
{88 48namespace09 using38namespace65using38
{88namespace13namespace09 56 57namespace29 using79
{88namespace5 62namespace29using79namespace42
67namespace09 69__
69namespace09 using2 80namespace52 void11
67namespace09 67namespace45 88
Các
namespace13namespace29namespace09 using79
{88void47 __int128 decimal = 0;03using38 40
03namespace09 92__int128 decimal = 0;10namespace5
{88convertBase(string N)3 95
namespace05 namespace06
{88namespace35namespace09 void24
Is
namespace35namespace09 __int128 decimal = 0;35using66namespace47
namespace35namespace09 __int128 decimal = 0;41convertBase(string N)16__265void44444545namespace09namespace09
{88convertBase(string N)3 __int128 decimal = 0;54
namespace777namespace09 void8
namespace73__int128 decimal = 0;59
C#
using namespace82
using26 convertBase(string N)40
{88using30 namespace92 __int128 decimal = 0;67namespace92
{88{
using2 void15
__int128 decimal = 0;80
__int128 decimal = 0;82
namespace92 __int128 decimal = 0;85
void23void24void9
void27void24void9
using2 void32
__int128 decimal = 0;98
using0 using1using2 void41
{6void43void44void9
void47 void48
{6void50
void52
{6void54
using2 void57
using0 using1using2 24
{6void64using6void66using6using7
{6 32
{6 34
{6void74{1void76using6void78
using9
void47 void83
{6void74{1void87using6void78
convertBase(string N)3 void92
{88using9
{88using30 namespace92 {0namespace92 namespace93
{88{
namespace92 67void4444
using0 using1using2 std;03
{6convertBase(string N)06
{6convertBase(string N)08using6namespace47
81convertBase(string N)12void44
81convertBase(string N)15convertBase(string N)16convertBase(string N)17
81convertBase(string N)19
using9
convertBase(string N)3 convertBase(string N)24
{88using9
{88using29 using30 void using001namespace92using003
{88{
namespace92 std;47void8void9
using012
{88using9
using9
JavaScript
std;57 using017
{
using020 using021
using020 using024
using020 void23void24void9
using020 using032void24void9
using020 convertBase(string N)67
using0 using1using020 void41
{
using4void43void44void9
using9
void47 void48
{
using4void50
using9
void52
{
using4void54
using9
using2 void57
using0 using1using2 24
{6 34
void47 void83
{
using4using083
using4using085
using4using087
using4using089
using4using091
using9
void47 void83
using4using098
convertBase(string N)3 void92
using9
{88using30 namespace92 {0namespace92 namespace93
{
using107void24void9
namespace92 67void4444
{
using0 using1using2 std;03
81convertBase(string N)15convertBase(string N)16convertBase(string N)17
using9
convertBase(string N)3 convertBase(string N)24
using9
std;98void8void9
using136
{88using29 using30 void using001namespace92using003O(len(N)2)
Auxiliary Space: O(len(N))
namespace92 std;47void8void9