அதிகபட்சம் 69 எண் லீட்கோட் தீர்வு


சிரமம் நிலை எளிதாக
அடிக்கடி கேட்கப்படுகிறது HRT
கணித

சிக்கல் அறிக்கை

இந்த சிக்கலில், 6 அல்லது 9 இலக்கங்களால் ஆன எண் எங்களுக்கு வழங்கப்படுகிறது. இந்த எண்ணின் ஒரு இலக்கத்தை மாற்றி இதை மற்றொரு இலக்கத்திற்கு மாற்றலாம். அதாவது 6 முதல் 9 வரை மாற்றலாம் அல்லது 9 முதல் 6 வரை மாற்றலாம். அதிகபட்சமாக ஒரு மாற்றீட்டால் நாம் பெறக்கூடிய அதிகபட்ச எண்ணிக்கையை வெளியீடு செய்ய வேண்டும்.

உதாரணமாக

num = 9669
9969

விளக்கம்:

முதல் இலக்க முடிவுகளை மாற்றுவது 6669 இல்.
இரண்டாவது இலக்க முடிவுகளை மாற்றினால் 9969.
இதேபோல் 9699 இல் மூன்றாம் இலக்க முடிவுகளை மாற்றுவது.
நான்காவது இலக்கத்தை மாற்றுவது 9666 இல்.
அதிகபட்ச எண்ணிக்கை 9969.

9996
9999

விளக்கம்:

கடைசி இலக்கத்தை 6 முதல் 9 வரை மாற்றினால் அதிகபட்ச எண்ணிக்கையில் கிடைக்கும்.

அணுகுமுறை

எண்ணை அதிகபட்சமாக்குவதற்கு ஒரு இலக்கத்தை மாற்றுவதால், இங்கே நாம் புரிந்து கொள்ளக்கூடிய ஒரு விஷயம் என்னவென்றால், நாம் 6 முதல் 9 வரை மட்டுமே மாற்ற வேண்டும், ஏனென்றால் 9 முதல் 6 வரை மாற்றுவது எண்ணை சிறியதாக மாற்றும்.
இங்கே நாம் புரிந்து கொள்ளக்கூடிய மற்றொரு விஷயம் என்னவென்றால், முடிந்தவரை இடதுபுறத்தில் ஒரு இலக்கத்தை மாற்ற வேண்டும். இந்த விஷயத்தை ஒரு எடுத்துக்காட்டுடன் புரிந்துகொள்வோம்.

எங்களிடம் 6666 என்ற எண் கொடுக்கப்பட்டுள்ளது என்று வைத்துக்கொள்வோம்
6 முதல் 9 வரை ஒரு இலக்கத்தை மாற்ற வேண்டும், அதாவது உருவாக்கப்பட்ட எண் அதிகபட்சம். வலதுபுறம் 6 ஐ மாற்றினால் 6669 கிடைக்கும்.
இடதுபுறம் 6 ஐ மாற்றினால், 9666 ஐப் பெறுகிறோம், இது நிச்சயமாக இந்த எண்ணில் மாற்றுவதன் மூலம் பெறப்பட்ட அனைத்து எண்களின் அதிகபட்சமாகும்.
இவ்வாறு இடதுபுறம் 6 ஐ மாற்ற முயற்சிப்போம். கொடுக்கப்பட்ட எண்ணில் எ.கா. 6 இல்லை என்றால் எ.கா. 9999 பின்னர் நாங்கள் எந்த மாற்று நடவடிக்கையும் செய்ய மாட்டோம்.

கொடுக்கப்பட்ட எண்ணை ஒரு வரிசை வடிவில் உடைக்கலாம், பின்னர் இடதுபுறம் 6 ஐ 9 ஆல் எளிதாக மாற்றலாம். பின்னர் எங்கள் புதிய எண்ணை வரிசையில் இருந்து மீண்டும் உருவாக்கி எண்ணை வெளியிடுவோம்.
எண் 4 இலக்கங்களுக்கு மட்டுப்படுத்தப்பட்டதாக ஒரு தடை உள்ளது. இவ்வாறு நாம் அளவு 4 இன் வரிசையை உருவாக்குவோம், இது சிறிய எண்ணிக்கையின் அனைத்து எண்களையும் பூர்த்தி செய்யும்.

எனவே, வழிமுறை அடிப்படையில் மூன்று முக்கிய பகுதிகளைக் கொண்டுள்ளது.
i) எண்ணை வரிசைக்கு மாற்றுவது: எண்> 0 என்ற நிபந்தனையுடன் சிறிது சுழற்சியைப் பயன்படுத்தி இதைச் செய்கிறோம். ஒவ்வொரு முறையும், அலகு இடத்தில் உள்ள இலக்கமானது ஒரு வரிசையின் தற்போதைய குறியீட்டில் சேமிக்கப்படுகிறது மற்றும் எண் 10 ஆல் வகுக்கப்படுகிறது.
ii) வரிசையில் இடதுபுறம் 6 முதல் 9 வரை மாற்றுதல்.

அதிகபட்சம் 69 எண் லீட்கோட் தீர்வு

இடதுபுறம் 6 முதல் 9 வரை மாற்றிய பின்:

அதிகபட்சம் 69 எண் லீட்கோட் தீர்வு

iii) வரிசையை எண்ணாக மாற்றுவது: சுழற்சியைப் பயன்படுத்தி இதைச் செய்கிறோம்.

நடைமுறைப்படுத்தல்

அதிகபட்சம் 69 எண் லீட்கோட் தீர்வுக்கான சி ++ திட்டம்

#include <iostream>
using namespace std;
int maximum69Number (int num) 
{
    int arr[4];
    fill(arr,arr+4,0);
    int i=3;
    while(num!=0){
        arr[i--]=num%10;
        num/=10;
    }
    for(i=0;i<=3;i++){
        if(arr[i]==6){arr[i]=9;break;}
    }

    int ans=0,mul=1;
    for(i=3;i>=0;i--){
        ans+=(mul*arr[i]);
        mul*=10;
    }
    return ans;

}
int main()
{
    cout << maximum69Number(9669);
}
9969

அதிகபட்ச 69 எண் லீட்கோட் தீர்வுக்கான ஜாவா திட்டம்

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

class Solution
{  
    public static int maximum69Number (int num) 
    {
        int[] arr=new int[4];
        int i=3;
        while(num!=0){
            arr[i--]=num%10;
            num/=10;
        }
        for(i=0;i<=3;i++){
            if(arr[i]==6){arr[i]=9;break;}
        }
        int ans=0,mul=1;
        for(i=3;i>=0;i--){
            ans+=(mul*arr[i]);
            mul*=10;
        }
        return ans;
    }
    public static void main(String args[])
    {
        System.out.println(maximum69Number(9669));
    }
}
9969

அதிகபட்ச 69 எண் லீட்கோட் தீர்வுக்கான சிக்கலான பகுப்பாய்வு

நேர சிக்கலானது

ஓ (1):  நாங்கள் 3 நிகழ்ச்சிகளை செய்கிறோம் சுழல்கள் அதிகபட்சம் 4 மறு செய்கைகள். எனவே, இந்த கேள்விக்கு இது நிலையான நேரம். இருப்பினும், கட்டுப்பாடு அதிகமாக இருந்தால், எண்ணின் நீளத்திற்கு சமமான அளவு வரிசையைப் பயன்படுத்துவோம். அந்த நேரத்தில் எங்கள் நேர சிக்கலானது O (எண்ணின் நீளம்) ஆக இருக்கும்.

விண்வெளி சிக்கலானது 

ஓ (1): அளவு 4 இன் கூடுதல் வரிசையை நாங்கள் பயன்படுத்தியுள்ளோம், இது நிலையானது. இதனால் விண்வெளி சிக்கலானது O (1) ஆகும்.