وڌ ۾ وڌ 69 نمبر ليٽ ڪوڊ حل


تڪليف جي سطح آسان
بار بار پڇڻ ۾ اي آر ٽي
Math

مسئلي جو بيان

ھن مسئلي ۾ ، اسان کي ھڪڙو عدد ڏنو ويو آھي 6 يا 9. عددن جو. اسين ھن نمبر جو ھڪڙو عدد بدلائي سگھوٿا ۽ ان کي ٻئي نمبر تي تبديل ڪري سگھون ٿا. يعني اسان هڪ 6 کان 9 کي مٽائي سگهون ٿا يا 9 کان 6. اسان مٽائي سگهون ٿا. اسان کي وڌ ۾ وڌ نمبر حاصل ڪرڻا پوندا اسان وڌيڪ گهڻن ئي تبديلين سان.

مثال

num = 9669
9969

وضاحت:

6669 ۾ پھرين عددي نتيجن کي تبديل ڪندي.
9969 ۾ ٻئين عددي نتيجن جي تبديلي.
ساڳي طرح 9699 ۾ ٽيون عدد نتيجا تبديل ڪرڻ.
9666 ع ۾ چوٿين عددن جي نتيجن کي تبديل ڪندي.
وڌ کان وڌ نمبر 9969 آهي.

9996
9999

وضاحت:

آخري انگن کي 6 کان 9 تبديل ڪندي وڌ کان وڌ نمبر ۾ نتيجو.

چرچو

جئين اسان عدد کي بدلائي سگهون ٿا عددي کي وڌ کان وڌ ، هڪ شي جيڪا اسين هتي سمجهي سگهون ٿا اهو هي آهي ، اسان کي صرف 6 کان 9 کي مٽائي ڇڏڻ گهرجي ، ڇاڪاڻ ته 9 کان 6 کي مٽائڻ سان نمبر نن smallerڙو ٿي ويندو.
هڪ ٻي شي جيڪا اسان هتي سمجهي سگهون ٿا ، اسان کي هڪ عددي کاٻي پاسي کان مٽائڻ گهرجي. اچو ته ان شي کي هڪ مثال سان سمجهون.

فرض ڪيو ته اسان جو تعداد ڏنو ويو آھي ، 6666
اسان کي 6 کان 9 تائين عدد بدلائڻو آهي ته جيئن وڌايل نمبر وڌ کان وڌ هجي. جيڪڏھن اسان 6 جي صحيح سمن م مٽايو ، ان کي حاصل ڪريون 6669.
جيڪڏهن اسان کاٻي پاسي واري 6 کي تبديل ڪريون ٿا ته اسان 9666 حاصل ڪريون ٿا ، يقيناً سڀني نمبرن جي وڌ ۾ وڌ تعداد هن عدد تي متبادل طرفان حاصل ڪئي وئي آهي.
اهڙي طرح اسان کاٻي پاسي واري 6 کي مٽائڻ جي ڪوشش ڪنداسين ۽ جيڪڏهن نمبر 6 ڏنل نمبر ۾ موجود ناهي مثال 9999 ته پوءِ اسان ڪوبه متبادل آپريشن ڪونه ڪري سگهنداسين.

اسان ڏنل نمبر کي صف جي صورت ۾ ٽوڙي سگھو ٿا ۽ ان کان پوءِ کاٻي پاسي واري 6 کي 9 سان آساني سان مٽائي سگهون ٿا. ان کان پوء اسان وري نئون نمبر ترتيب ڏئي صف بندي مان ۽ نمبر ڪ outputي سگهنداسين.
هڪ حد آهي ته اها انگ 4 عددن تائين محدود آهي. اهڙي طرح اسان هڪ سائيز جي 4 جي جڳھ ٺاهينداسين جيڪا پڻ نن lengthن ڊيگهه جي سڀني نمبرن کي مطمئن ڪري سگهندي

تنهن ڪري ، الگورتھم بنيادي طور تي ٽن اهم حصن تي مشتمل آهي.
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 عدد جي اضافي صف استعمال ڪئي جيڪا مستقل آهي. اھڙي طرح خلائي پيچيدگي اي (1) آھي.