একটি সাধারণ রেজিস্টার ক্যালকুলেটর

এই চ্যালেঞ্জটি একটি সহজ রেজিস্টার ক্যালকুলেটর জড়িত যা নিম্নলিখিত পদ্ধতিতে কাজ করে:

এর কিছু নাম রেজিস্টার A,B,C,...,Zরয়েছে, তাদের প্রত্যেকের একটিতে একটি পূর্ণসংখ্যা থাকতে পারে, সেগুলি সমস্তই আরম্ভ করা হয় 0।
এটি 3 টি অক্ষরের নির্দেশাবলী কার্যকর করে: যে কোনও নির্দেশিকার প্রথম অক্ষর হ'ল একটি +,-,*,/,=(যোগ, বিয়োগ, একাধিক, বিভাজন, অনুলিপি), দ্বিতীয় অক্ষর একটি নিবন্ধকের নাম এবং তৃতীয় অক্ষর একটি নিবন্ধকের নাম বা একটি এর 0,1। নির্দেশের অর্থটি বেশ স্পষ্ট হওয়া উচিত, এখানে কয়েকটি উদাহরণ রয়েছে:
- +ABমানে হলো "রেজিস্টার মান সেট Aফলাফলের সাথে প্রাসঙ্গিক A + B, এবং একইভাবে জন্য" -AB,*AB,/AB। বিভাগটি A / Bসি হিসাবে করা হয় in
- +A1মানে হলো "রেজিস্টার বাড়ায় Aএর 1", এবং একইভাবে -A1decrements Aএর 1।
- =ABমানে হলো "মান অনুলিপি করুন Bরেজিস্টার মধ্যে Aএকইভাবে, =A0, =A1সেট Aকরতে 0, 1যথাক্রমে।
এটি ইনপুট হিসাবে একটানা নির্দেশাবলীর একটি স্ট্রিং নেয় এবং এটি শেষ ক্রিয়াকলাপের ফলাফল দেয়, কয়েকটি উদাহরণ:
- =A1+A1*AAএটি দেওয়া হয়েছে 4।
- +A1+A1=BA+A1*ABএটি দেওয়া হয়েছে 6।
- +A1+A1+A1*AA=BA-B1*ABএটি দেওয়া হয়েছে 72।

আপনার পছন্দসই প্রোগ্রামিং ভাষায় এ জাতীয় ক্যালকুলেটর লেখা সহজ, এখানে পাইথনের একটি উদাহরণ:

def compute(cmd):

    opr = {"=": lambda x, y: y, "+": lambda x, y: x + y, "-": lambda x, y: x - y, "*": lambda x, y: x * y, "/": lambda x, y: x / y}
    reg = {"0": 0, "1": 1, "A": 0, "B": 0, "C": 0, "D": 0, "E": 0}
    ans = 0
    i = 0

    while i < len(cmd):
        op = cmd[i]
        r1 = cmd[i + 1]
        r2 = cmd[i + 2]
        reg[r1] = ans = opr[op](reg[r1], reg[r2])
        i += 3

    return ans

চ্যালেঞ্জ

কোনও প্রোগ্রামিং ভাষায় এমন একটি প্রোগ্রাম লিখুন যা ইনপুট হিসাবে ধনাত্মক পূর্ণসংখ্যার গ্রহণ করে nএবং উপরে বর্ণিত ক্যালকুলেটর যা মূল্যায়ন করে তার একটি স্ট্রিং প্রদান করে n। উদাহরণস্বরূপ, n = 13আপনার প্রোগ্রামের জন্য একটি বৈধ আউটপুট দেওয়া হতে পারে +A1+A1+A1=BA+A1*AB+A1। কিছু বিধিনিষেধ রয়েছে:

স্ট্যান্ডার্ড লুফোলগুলি নিষিদ্ধ।
আপনার প্রোগ্রামের উত্স কোডটি 1024 টির বেশি অক্ষরের বেশি হওয়া উচিত নয়।

কীভাবে আপনার স্কোর গণনা করবেন

নিম্নলিখিত 1000 টি এলোমেলো পূর্ণসংখ্যার উপর আপনি প্রোগ্রাম চালান এবং প্রতিটি আউটপুটে মোট ক্রিয়াকলাপের যোগফল। উদাহরণস্বরূপ, +A1+A1+A1=BA+A1*AB+A16 টি অপারেশন নিয়ে গঠিত, নোট করুন যে অনুলিপি নির্দেশাবলী =অপারেশন নয় এবং আপনার সেগুলি গণনা করা উচিত নয়।

সংখ্যার একই তালিকা প্যাস্তবিনে পাওয়া যাবে ।

আপনার স্কোর যত কম হবে তত ভাল। শুভকামনা!

মন্তব্য:

আমি 0 এবং 2 থেকে 32 between 32-1 এর মধ্যে এলোমেলো পূর্ণসংখ্যা নির্বাচন করি, যাতে স্বেচ্ছাকৃতির আকারের পূর্ণসংখ্যার জন্য স্থানীয় সমর্থন ছাড়াই সি (স্বাক্ষরযুক্ত দীর্ঘ) বা অন্যান্য ভাষায় গণনা সম্পাদন করা যায়। তবে ওভারফ্লো সম্পর্কে সাবধান!
আপনার স্কোর গণনা করার সময়, আপনার প্রোগ্রামের আউটপুটটি সঠিক কিনা তা পরীক্ষা করে দেখুন, ত্রুটি করা সহজ।
আমি 512 অক্ষরের একটি স্ক্রিপ্ট লিখেছি যা স্কোর পেয়েছে 27782।

code-challenge math

— দোলক
সূত্র

আমরা কি ইংরেজী বর্ণমালার 26 টি বড় অক্ষরের মধ্যে সীমাবদ্ধ, অথবা আমরা অন্যগুলি (ছোট হাতের অক্ষরের মতো) ব্যবহার করতে পারি?

— কেভিন ডব্লিউ।

@KevinW। ছোট হাতের অক্ষরও ঠিক আছে।

— বব

না +A1*A8মূল্যায়ন 8?

— GamrCorps

@ গ্যামারকর্পস নং, যে কোনও নির্দেশের তৃতীয় চরিত্রটি কেবলমাত্র একটি নিবন্ধকের নাম, বা 0, বা হতে পারে 1। সুতরাং *A8 একটি বৈধ নির্দেশনা নয়।

— বব

জাভা, মোট স্কোর: 46009 অপারেশন

সংরক্ষিত 2000 steveverrill করার অপারেশন ধন্যবাদ এবং 1000 বব ধন্যবাদ!

z->{String s=Integer.toBinaryString(z),r="=A1";for(int j=s.length()-1;j>=0;j--){if(s.charAt(j)=='1')r+="+CA";r+=j>0?"+AA":"";}return r;};

এই সম্পূর্ণ প্রোগ্রামের সাথে এটি পরীক্ষা করুন:

public class Calculator {
    public static void main (String[] args) {
        A a = z->{String s=Integer.toBinaryString(z),r="=A1";for(int j=s.length()-1;j>=0;j--){if(s.charAt(j)=='1')r+="+CA";r+=j>0?"+AA":"";}return r;};
        System.out.println(A.a(117));
    }
    public interface A {
        void a(int c);
    }
}

ইনপুট সংখ্যার বাইনারি উপস্থাপনার উপর ভিত্তি করে স্ট্রিংগুলি গণনা করে। এই প্রোগ্রামের সাথে গণনা করা স্কোর:

public class Calculator
{
    public static void main (String[] args) throws FileNotFoundException {
        FileInputStream is = new FileInputStream(new File("test.txt"));
        System.setIn(is);
        int c = 0;
        Scanner input = new Scanner (System.in);
        while (input.hasNext()) {
            c+=s(new Long(input.nextLine())).length()/3-3;
        }
        System.out.println(c);
    }

    public static String s(long z){String s=Long.toBinaryString(z),r="=A1";for(int j=s.length()-1;j>=0;j--){if(s.charAt(j)=='1')r+="+CA";r+=j>0?"+AA":"";}return r;}
}

— GamrCorps
সূত্র

ভাল. বাইনারি সম্প্রসারণের দিকে তাকানো প্রথম অ-তুচ্ছ ধারণা, তবে এটি অনেক উন্নত হতে পারে। উদাহরণস্বরূপ, এটির বাইনারি সম্প্রসারণে nপ্রচুর পরিমাণে উপস্থিত থাকলে এটি খারাপ কাজ করে 1।

— বব

পরিবর্তে *ABআপনি করতে পারেন +AA। তারপরে আপনাকে বি

— স্তরের নদী সেন্ট

@ স্টিভেভারিল ভাল ধারণা!

— গ্যামার কর্পস

এটা তোলে আরম্ভ করাই ভালো Aসঙ্গে =A1পরিবর্তে +A1সাল থেকে =একটি অপারেশন যেমন গণনা করা হয় না।

— বব

যেহেতু প্রশ্নটি কিছু ভোট পেয়েছে তবে এখন পর্যন্ত কেবল একটি উত্তর পোস্ট করা হয়েছিল, তাই আমি একটি উত্তর পোস্ট করেছি (তবে প্রশ্নের মধ্যে বর্ণিত 512 অক্ষর / 27782 স্কোর নয়)।

পাইথন, স্কোর: 35238

def f(n):
    cmd = "=B1=C1+C1+C1"
    while n > 0:
        r = n % 3
        n /= 3
        if r == 1:
            cmd += "+AB"
        if r == 2:
            cmd += "-AB"
            n += 1
        if n > 0:
            cmd += "*BC"
    return cmd

ধারণাটি গ্যামার কর্পসের উত্তরের একই, তবে বাইনারি উপস্থাপনার পরিবর্তে আমি সুষম ত্রৈমাসিক উপস্থাপনা ব্যবহার করেছি ।

কেন এটি আরও ভাল কাজ করে? কারণ ধনাত্মক পূর্ণসংখ্যার nপ্রায় log(n)/log(2)বেস রয়েছে 2এবং এগুলির অর্ধেকটি অর্ধেক 1এবং অন্য অর্ধেকটি 0এর, সুতরাং (1/(2 log(2))) log(n) = 0.72... log(n)নির্দেশাবলী সম্পর্কে প্রয়োজনীয়। ত্রৈমাসিক ভারসাম্য উপস্থাপনায়, nপ্রায় log(n)/log(3)অঙ্কগুলি থাকে, তাদের মধ্যে প্রায় 1এক তৃতীয়াংশ সমান এবং অন্য তৃতীয়াংশ সমান -1, সুতরাং (2/(3 log(3))) log(n) = 0.60... log(n)নির্দেশাবলী সম্পর্কে প্রয়োজনীয়।

— দোলক
সূত্র

একটি রেজিস্টার ক্যালকুলেটর চ্যালেঞ্জ

একটি সাধারণ রেজিস্টার ক্যালকুলেটর

চ্যালেঞ্জ

কীভাবে আপনার স্কোর গণনা করবেন

জাভা, মোট স্কোর: 46009 অপারেশন

পাইথন, স্কোর: 35238