बेस 7 लीटकोड सोल्यूशन


अडचण पातळी सोपे
वारंवार विचारले ब्लूमबर्ग गारेना
गणित

बेस Le लीटकोड सोल्यूशन ही समस्या आम्हाला नंबरला बेस number क्रमांकामध्ये रूपांतरित करण्यास सांगते. दिलेली संख्या 7 लाख पर्यंत नकारात्मक किंवा सकारात्मक असू शकते, संख्या ओळीच्या दोन्ही दिशानिर्देशांमध्ये. समस्या अगदी सोपी वाटते आणि दशांश संख्येचे भिन्न बेसमध्ये रूपांतर करणे होय. जसे बायनरी फॉरमॅटमध्ये संख्येचे रूपांतरण. बेस 7 असण्याऐवजी बेस 10 आहे. रिटर्निंग व्हॅल्यू स्ट्रिंग असावी. चला काही उदाहरणे पहा.

उदाहरण

100
"202"

स्पष्टीकरणः रूपांतरानंतर बेस 202 मधील 7 ची संख्या दशांश स्वरूपात 100 मिळते. बेस 202 मध्ये 7 (2 ((7 ^ 2) + 0 * (7 ^ 1) + 2 * (7 ^ 0) = बेस 100 मधील 7.

बेस 7 लीटकोड सोल्यूशन

-7
"-10"

स्पष्टीकरणः बेस क्रमांक 7 मध्ये रूपांतरित झाल्यानंतर दिलेली संख्या -7 देईल -10.

बेस 7 लीटकोड सोल्यूशनसाठी दृष्टीकोन

बेस Le लीटकोड सोल्यूशन ही समस्या आम्हाला एक नंबर किंवा प्रदान करते पूर्णांक आणि आम्हाला ते बेस 7 मध्ये रूपांतरित करण्यास सांगते, हे फक्त 7 बेस मध्येच रूपांतरण नाही, हे एक साधे ऑपरेशन आहे. आम्ही दिलेली संख्या आमच्या आवश्यक बेससह विभाजित करत आहोत. संख्या विभाजित केल्यानंतर, उर्वरित संग्रहित केले जाते. नंतर संख्या विभाजित केल्यानंतर आढळलेला निकाल पुन्हा पुन्हा विभाजनासाठी पाठविला जातो. आम्ही उर्वरित संग्रहण करत राहतो जे प्रश्नाचे उत्तर आहे. एकदा दिलेल्या बेसपेक्षा संख्या कमी झाल्यास पुनरावृत्ती प्रक्रिया थांबविली जाते.

तर, 100 इनपुट म्हणून विचार करूया. प्रथम, आम्ही संख्या 7 ने विभाजित करू, भाग 14 असेल आणि उर्वरित 2 असेल. तर उर्वरित संग्रहित केला जाईल आणि भागाकार पुन्हा भागासाठी पाठविला जाईल. आता भागाची संख्या 2 झाली आणि उर्वरित संग्रहित होईल. आत्तापर्यंत रूपांतरित संख्या 20 होईल. त्यानंतर भागाकार भागासाठी पुन्हा पाठविला जातो परंतु परत केला जातो कारण तो दिलेल्या बेसपेक्षा कमी आहे (7) अशाप्रकारे अंतिम निकाल २०२ वर येईल.

कोड

बेस 7 लीटकोड सोल्यूशनसाठी सी ++ कोड

#include <bits/stdc++.h>
using namespace std;

string convertToBase7(int num) {
    if(num < 0)return "-" + convertToBase7(-num);
    else if(num < 7) return to_string(num);
    else
        return convertToBase7(num/7) + convertToBase7(num%7);
}

int main(){
    cout<<convertToBase7(100);
}
202

बेस 7 लीटकोड सोल्यूशनसाठी जावा कोड

import java.util.*;
import java.lang.*;
import java.io.*;

class Solution {
    public static String convertToBase7(int num) {
        if(num < 0)return "-" + convertToBase7(-num);
        else if(num < 7) return Integer.toString(num);
        else
            return convertToBase7(num/7) + convertToBase7(num%7);
    }
    
    public static void main(String[] args){
    	System.out.print(convertToBase7(100));
    }
}
202

गुंतागुंत विश्लेषण

वेळ कॉम्प्लेक्सिटी

ओ (एम (एन) लॉग एन), जेथे एन दिलेली इनपुटची लांबी आहे, एम (एन) दोन द्वि-बिट संख्ये विभाजित करण्यासाठी लागणारा वेळ आहे. तर, वेळ अवघडपणा म्हणजे लॉगरिथमिक.

स्पेस कॉम्प्लेक्सिटी

ओ (लॉग एन), कंपाईलर स्टॅकद्वारे वापरलेली जागा. येथे n संख्येची लांबी दर्शवितो. तर, अवकाशातील अवघडपणा देखील लॉगरिथमिक आहे.