প্রাইমে প্রোগ্রাম সন্ধান করা


9

আসুন 95 টি মুদ্রণযোগ্য ASCII টি অক্ষর 0 থেকে 94 এর মধ্যে নির্ধারণ করুন :

 !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~

স্থান 0 হয়, !1 হয় এবং তাই ~94 হয় We আমরা এছাড়াও ট্যাব ( \t) এবং 95 কে নিউলাইন ( \n) এ 95 বরাদ্দ করব ।

এখন সেই অনন্ত স্ট্রিংটি বিবেচনা করুন যার Nth অক্ষর উপরের অক্ষরটি Nth মৌলিক সংখ্যা , মডিউল 97, নির্ধারিত হয়েছে। আমরা এই স্ট্রিং এস কল করব।

উদাহরণস্বরূপ, প্রথম মৌলিক সংখ্যা 2 এবং 2 মোড 97 2 এবং 2 নির্ধারিত হয়েছে ", সুতরাং এস এর প্রথম অক্ষর "। একইভাবে, 30 তম মৌলিক সংখ্যাটি 113, এবং 113 মড 97 হয় 16, এবং 16 নির্ধারিত হয়েছে 0, সুতরাং এস এর 30 তম অক্ষর 0

এস এর প্রথম 1000 টি অক্ষর নিম্নরূপ:

"#%'+-137=?EIKOU[]cgiosy $&*,0>BHJTV\bflrt~
#%1=ACGMOY_ekmswy"046:HNXZ^dlrx|!)-5?AKMSW]eiko{"&.28DFX^hntv|%+139?CEQ[]agmo{  $,6>HPV\`hnrz~+5ACMOSU_mqsw$(*.BFNX`djp~!'-5;GKQS]_eoq{}"48:>DJRX^tv
'17=EQU[aciu    026<>DHJNZ\b#)/7ISaegkqy}   $0:<@BFLXdlx~!'/3;?MQWY]ceku(.24LPR\hjt|!'-?EIKWamu$28<>BDNZ`fxz)+AGOUY[_gmwy"0:@LNRT^jl|~#')3;Meiow&(,4DFJRX^bnp%+-37=KQUW]agsy    ,06BJPTn
)15;=CYegw  ".<FHLTZ`dfjpx|~#-/9AES]ikquw&48>FLPbjtz
'1=KOU[]y{$,0>BJV\hlr%/1A[_amsw"(04<RTXZf!#)/59?AMQ]_ik{},2FV^bdhj
'39CEIOQWacoy{$28<BJPVfrtx%+/7AIOUkqs}*.4FHR`dfp~!);?EGKQS_cw,8:>DJLRhjp
%139EUW[aosu&>HNPZ\fhrxz#%/5=[egqy  (:@LXZlrv|!35?MSWY]uw"(8@FL^nptz|!'17COacim &>BDHNP\`n+5;GU[eqsw}$*46:HNTX^`jl|'/AEKWY_ek&,:>FPXdvz|
7CIK[agu    ,0NTZ`hnrt
%)+1GMOSegkwy   "<BHLT^~-/59;?AKY_cku{.24:X\dntz!'37=?EIOQ[]ms&*6D`fz~/7=AGU[akmw"*46@HT^vx|#)-5GQW]_eo{}&,28@FPVX^djt|39OQcgoy6>PTV`fhnr#+7IY_ams} (*0:HLdfvx!#-AEGKScioq},48>\^hjptz
'-1=CKW[iu  6<HNPfn
)/=ACIS[aek(6@BNXZjl~5GM]ouw(,24>FPV\dhnpz|'+179EIWims&*28<DHV\`nz~
=AY_eq}*046:LR^

স্ট্যাক এক্সচেঞ্জ ট্যাবগুলিকে ফাঁকা স্থানগুলিতে রূপান্তরিত করে, তাই এখানে ট্যাবগুলি অক্ষত রাখার সাথে একটি পেস্টবিন রয়েছে।

চ্যালেঞ্জ

আপনার পছন্দের ভাষায় একটি বৈকল্পিক এস এর একটি স্ট্রিংগ সন্ধান করুন যা কিছু ধনাত্মক পূর্ণসংখ্যার এম এর জন্য প্রথম এম প্রাথমিক সংখ্যাগুলি, প্রতি লাইনে একটি করে আউটপুট দেয় M.

উদাহরণস্বরূপ, 2এস এর 2একটি স্ট্রস্ট্রিং (এটি একাধিক স্থানে ঘটে তবে যেটি করবে), এবং এটি একটি বৈধ সিজেএম প্রোগ্রাম যা এর আউটপুট

2

ক্রমে প্রথম এম = 1 টি প্রাথমিক সংখ্যা, প্রতি লাইনে একটি

একইভাবে, স্ট্রিংটি 2N3N5কোথাও এস এর 2N3N5স্ট্রাস্টিং হতে পারে এবং এটি একটি বৈধ সিজেএম প্রোগ্রাম যা আউটপুট করে

2
3
5

ক্রমানুসারে প্রথম এম = 3 প্রাথমিক সংখ্যা, প্রতি লাইনে এক

স্কোরিং

সর্বাধিক এম সহ জমাটি জয়লাভ করে। টাই ব্রেকার প্রথমে পোস্ট জমা দেওয়া হয়।

বিস্তারিত

  • শেষ লাইনের পরে alচ্ছিক ট্রেলিং নিউলাইন বাদে প্রতিটি লাইনে একক প্রাইম ছাড়াও কোনও বাড়তি আউটপুট থাকতে হবে না। কোনও ইনপুট নেই।

  • সীমাবদ্ধতা যতটা দীর্ঘ হয় তত দৈর্ঘ্য হতে পারে।

  • এস স্ট্রিং এস এর মধ্যে যে কোনও জায়গায় ঘটতে পারে (এবং এস এটি একাধিক জায়গায় থাকতে পারে।)

  • প্রোগ্রামটি অবশ্যই একটি পূর্ণাঙ্গ প্রোগ্রাম হতে হবে। আপনি ধরেই নিতে পারেন না যে এটি একটি রিপ্লে পরিবেশে চালিত হয়েছে।

  • প্রোগ্রামটি ত্রুটি ছাড়াই একটি সীমিত পরিমাণে চালানো এবং শেষ করতে হবে।

  • " নিউলাইন " আপনার সিস্টেম / দোভাষী / ইত্যাদির জন্য প্রয়োজনীয় কোনও নতুন নিউলাইন প্রতিনিধিত্ব হিসাবে ব্যাখ্যা করা যেতে পারে । এটি কেবল একটি চরিত্র হিসাবে বিবেচনা করুন।

আপনার স্ট্রিংটি শুরু হয় সেখানে আপনাকে অবশ্যই এস এর সূচি দিতে হবে, পাশাপাশি স্ট্রিংয়ের দৈর্ঘ্যও যদি স্ট্রিংিং নিজেই না হয়। আপনি কেবল দেখাইতে পারেন না যে সাবস্ট্রিং উপস্থিত থাকতে হবে।

সম্পর্কিত: একটি বিশাল বগল বোর্ডে প্রোগ্রামগুলি সন্ধান করছেন


1
আপনি যে কোনও বড় অক্ষরে অবধি বড় স্ট্রিং তৈরি করতে কোড দিতে পারেন? (আমি মনে করি আপনার ইতিমধ্যে একটি রয়েছে)
অপ্টিমাইজার

যদি 95 মুদ্রণযোগ্য এএসসিআইআই অক্ষর থাকে তবে আপনি কেন মডুলো 97 করছেন? আহ কিছু নয়, আপনি ট্যাব এবং নিউলাইনও ব্যবহার করেন।
অ্যাডিটসু ছেড়ে গেছে কারণ এসই এভিল

0 মোড 97 শুধুমাত্র একবারে ঘটতে পারে তা বিবেচনা করে, জায়গার অভাব সত্যিই
ব্যথিত হয়

@ Sp3000 গুলি, যা আমার কাছে ঘটেনি। : /
ক্যালভিনের

উত্তর:


18

দৈর্ঘ্য , এম = ∞

প্রোগ্রামগুলির সমস্ত স্ট্রিংয়ের শুরুতে শুরু হয়। নিম্নলিখিত দুর্বল লিখিত পাইথন প্রোগ্রামটি প্রদত্ত এম এর জন্য কতগুলি অক্ষরের প্রয়োজন তা গণনা করে

def program_length(n):
    PLUS, MINUS, DOT = '000', '001', '100'
    i = 1
    s = ''
    while n > 0:
        i += 1
        if all(i%f for f in range(2,i)): 
            s += str(i) + '\n'
            n -= 1
    out = '110111'
    ch = 0
    for c in s:
        dif = ord(c) - ch
        if dif > 0: out += PLUS * dif
        else: out += MINUS * -dif
        out += DOT
        ch = ord(c)
    return int(out, 2)

উদাহরণ হিসেবে বলা যায়, এম = 5 জন্য, প্রোগ্রাম প্রথম 2458595061728800486379873255763299470031450306332287344758771914371767127738856987726323081746207100511846413417615836995266879023298634729597739072625027450872641123623948113460334798483696686473335593598924642330139401455349473945729379748942060643508071340354553446024108199659348217846094898762753583206697609445347611002385321978831186831089882700897165873209445730704069057276108988230177356 অক্ষর।


যদি সন্দেহ হয় তবে একটি বিএফ বৈকল্পিক রয়েছে যা এটি আপনার জন্য করবে।
ymbirtt

3
এটা মজার বিষয় যে কীভাবে লেঙ্গুয়েজ আমার আরেকটি চ্যালেঞ্জের দ্বারা অনুপ্রাণিত হয়েছিল। এটি আমার নিজের পতন নিয়ে আসার মতো।
ক্যালভিনের শখ

3

সিজেএম, এম = 2

স্বল্প ও মধুর:

2NZ

এই ক্রমটি স্ট্রিংয়ের 1-সূচি ব্যবহার করে 54398 অবস্থানে শুরু হয়। আপনি এটি এখানে অনলাইনে পরীক্ষা করতে পারেন ।

আমি কয়েকটি সম্ভাব্য প্রকরণের জন্য অনুসন্ধান করার চেষ্টা করেছি, তবে এটিই আমি প্রথম সমাধান পেয়েছি।

আমি বর্তমানে একটি এম = 3 সংস্করণ সন্ধান করার চেষ্টা করছি তবে আমি যুক্তিসঙ্গত সময়ের মধ্যে একটি খুঁজে পাওয়ার আশা করি না। যদি ক্রমটি অভিন্নভাবে এলোমেলো (একটি আনুমানিক) হয়, তবে দৈর্ঘ্য 5 সিকোয়েন্সের জন্য সূচক সূচকটি 10 ​​^ 9 এর ক্রম হতে পারে।


যাচাইকৃত: 1e6{mp},97f%' f+"2NZ"# লিঙ্ক (কিছুক্ষণ সময় নেয়: পি)
এসইটি এভিল
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.