एक प्रोग्राम लिखें जो कि सर्कुलर कैरेक्टर शिफ्ट के बाद मान्य हो

Question

संभावित रूप से बहुत मुश्किल है, लेकिन मैंने इस साइट से कुछ आश्चर्यजनक चीजें देखी हैं।

लक्ष्य किसी भी भाषा में, एक कार्यक्रम लिखना है, जो आप चाहते हैं वह करता है। पकड़ यह है कि पात्रों के किसी भी परिपत्र बदलाव के बाद कार्यक्रम मान्य होना चाहिए ।

एक परिपत्र चरित्र पारी बहुत एक के समान है परिपत्र शिफ्ट । कुछ उदाहरण मेरी स्पष्ट बातें हैं।

कार्यक्रम के लिए int main() { return 0; }

6 अक्षरों की पैदावार से बाईं ओर स्थानांतरण: in() { return 0; }int ma

1 वर्ण पैदावार द्वारा बाईं ओर स्थानांतरण: nt main() { return 0; }i

10 वर्ण पैदावार द्वारा दाईं ओर स्थानांतरण: eturn 0; }int main() { r

हालाँकि, यह कार्यक्रम स्पष्ट रूप से नियमों का पालन नहीं करता है।

नियम

• कोई भी भाषा
• विनर का फैसला अप-वोट काउंट द्वारा किया जाता है
• समाधान जो एक ही काम करते हैं, या प्रत्येक घुमाव के लिए पूरी तरह से अलग चीजें हैं, उनके स्कोर को 100 आभासी अप-वोट प्राप्त होंगे।

अद्यतन मुझे लगता है कि यह काफी लंबे समय से चला गया है। सबसे अधिक वोट (आभासी वोट शामिल) के साथ विजेता मार्क बायर्स है। बहुत बढ़िया!

Comments

भाषाओं में कुछ बहुत उबाऊ संभावित उत्तर हैं जिनमें एक इंटर्नल एक वैध कार्यक्रम है। क्या वे एक आभासी -100 प्राप्त करते हैं?

— पीटर टेलर

@PeterTaylor मुझे लगता है कि उबाऊ जवाब कम वोट प्राप्त करेंगे।

— ग्रिफिन

"संभावित रूप से बहुत कठिन" सामान्य तरीके से इस तरह का बयान देने से पहले बहुत सी विषम भाषाओं से परिचित होना हमेशा मददगार होता है। C या java में हार्ड, सुनिश्चित, लेकिन 1 कैरेक्टर कमांड और सिंपल सिंटैक्स वाली भाषाओं में? इतना नहीं।

— dmckee --- पूर्व-संचालक ने

@ मॉमकी इसलिए "संभावित" ...

— ग्रिफिन

@PeterTaylor भी बहुत सारी भाषाओं में खाली कार्यक्रम एक वैध कार्यक्रम है

— jk।

Answer 1

कार्य के लिए सही भाषा का उपयोग करें। इस मामले में, कि Befunge है ।

यह भाषा स्वाभाविक रूप से घूर्णन की अनुमति देती है क्योंकि:

• सभी कमांड एक एकल वर्ण हैं।
• जब यह कार्यक्रम के अंत तक पहुँच जाता है, तो नियंत्रण फिर से शुरू हो जाता है।

यह Befunge प्रोग्राम सटीक "आउटपुट" ("हैलो") प्रिंट करता है, भले ही आप कितने "सर्कुलर कैरेक्टर शिफ्ट्स" का उपयोग करें:

86*01p75*1-02p447**1-03p439**04p439**05p455**1+06p662**07p75*1-08p645**2-09p69*4+019+p57*029+p59*1-039+p555**1-049+p88*059+p86*01p75*1-02p447**1-03p439**04p439**05p455**1+06p662**07p75*1-08p645**2-09p69*4+019+p57*029+p59*1-039+p555**1-049+p88*059+p645**2-00p645**2-00p

यह Befungee पर चलता है । इसके लिए आवश्यक है कि बोर्ड बढ़ा दिया जाए (80 वर्ण डिफ़ॉल्ट नहीं)। इसे इस तरह चलाया जा सकता है:

python befungee.py -w400 hello.bef

यह पहले डायनामिक तरीके से प्रोग्राम बनाने और स्टोर करने का काम करता है जो "हेलो" प्रिंट करता है और फिर नए लिखित प्रोग्राम में कंट्रोल को रीडायरेक्ट करने के लिए पहले बाइट को ओवरराइट करता है। कार्यक्रम को दो बार लिखा जाता है ताकि यदि पहली बार एक बाइट सही ढंग से नहीं लिखी जाती है, तो इसे दूसरी बार सही किया जाएगा।

विचार मनमाने ढंग से जटिलता के किसी भी कार्यक्रम का उत्पादन करने के लिए बढ़ाया जा सकता है।

Comments

बहुत अच्छी प्रविष्टि!

— क्राइस्टोफीडी

Answer 2

Brainf * सी.के.

नौकरी के लिए सही उपकरण चुनें - एक कहावत जो इस नौकरी से ज्यादा प्रासंगिक कभी नहीं है!

+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++.>+++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++.+.>++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++.++++++++++++++.>++++++++++.+

अनशिफ्टेड प्रोग्राम जो आप यहां देख रहे हैं, बस प्रिंट करता है SHIFT(प्लस ए न्यूलाइन)। अभिजात्य रूप से गोलाकार बदलाव विभिन्न अन्य आउटपुट उत्पन्न करेंगे, हालांकि यह हमेशा छह ASCII वर्णों का उत्पादन करेगा।

Comments

मैंने प्रश्न पढ़ा और सोचा, ब्रेनफक, यह टिकट है, लेकिन आपने मुझे इसे हराया।

— जोर्मेनो

Answer 3

कमोडोर 64 बुनियादी

?के लिए छोटा है PRINT, और :एक बयान विभाजक है, इसलिए:

?1:?2:?3:          // prints 1, 2, and 3
:?1:?2:?3          // prints 1, 2, and 3
3:?1:?2:?          // adds a program line 3 :PRINT1:PRINT2:PRINT
?3:?1:?2:          // prints 3, 1, and 2
:?3:?1:?2          // prints 3, 1, and 2
2:?3:?1:?          // adds a program line 2 :PRINT3:PRINT1:PRINT
?2:?3:?1:          // prints 2, 3, and 1
:?2:?3:?1          // prints 2, 3, and 1
1:?2:?3:?          // adds a program line 1 :PRINT2:PRINT3:PRINT

निश्चित रूप से, लंबी विविधताएं संभव हैं:

?1:?2:?3:?4:?5:?6:?7:?8:?9:?10:?11:

आदि...

Answer 4

Golfscript

यह प्रोग्राम कुछ अंकों को प्रिंट करता है जो हमेशा 2 तक योग करते हैं, इस बात की परवाह किए बिना कि कार्यक्रम कैसे स्थानांतरित किया जाता है:

10 2 base
0 2 base1
 2 base10
2 base10 
 base10 2
base10 2 
ase10 2 b
se10 2 ba
e10 2 bas

पहली पंक्ति प्रिंट 1010(बाइनरी में 10), दूसरी लाइन प्रिंट 02और अन्य सभी लाइनें प्रिंट होती हैं 2।

अपडेट करें:

कार्यक्रम का परीक्षण यहां किया जा सकता है । कृपया ध्यान दें कि मैंने nप्रत्येक पंक्ति के अंत में केवल आउटपुट स्वरूपण के लिए जोड़ा है ; इन्हें हटाया जा सकता है और कार्यक्रम अभी भी काम करता है।

Answer 5

रूबी, संभवतः सबसे कम संभव समाधानों में से एक:

p

और एक और थोड़ा लंबा और अधिक दिलचस्प एक:

;;p";p;";p

Answer 6

x86 16 बिट बाइनरी

मैन्युअल रूप से इन ( 1 2 ) तालिकाओं, nasm और ndisasm की मदद से निर्मित। यह हमेशा एक दुर्घटना या अनंत लूप के बिना वापस आ जाएगा, क्योंकि कोई बाइट्स कूदता नहीं है या स्टैक को बदलता है और यह retकिसी भी मामले में एकल बाइट निर्देश के साथ समाप्त होने के लिए एनओपी से भरा होता है।

ज्यादातर मामलों में यह आउटपुट FOOया उस का एक विकल्प होगा । यदि AXटूटा हुआ है, तो यह एक यादृच्छिक int 10 कहेगा (यह मेरे एक परीक्षण में कर्सर ब्लिंकिंग गति को बदल दिया), लेकिन यह आमतौर पर दुर्घटना में नहीं होता है।

प्रयास करने के लिए, हेक्सडंप को एक फ़ाइल में रखें और उपयोग करें xxd -r foo.hex > foo.com, फिर डॉस वातावरण में चलाएं (मैंने डॉसबॉक्स का उपयोग किया)।

यहाँ इस फ़ाइल का एक हेक्स डंप है:

0000000: b846 0d90 90fe c490 9090 bb05 0090 9043  .F.............C
0000010: 43cd 1090 b84f 0d90 90fe c490 9090 bb05  C....O..........
0000020: 0090 9043 43cd 1090 b84f 0d90 90fe c490  ...CC....O......
0000030: 9090 bb05 0090 9043 43cd 1090 9090 c3    .......CC......

और कुछ दिलचस्प डिसबेल्ड ऑफ़सेट्स:

+0

00000000  B8420D            mov ax,0xd42
00000003  90                nop
00000004  90                nop
00000005  FEC4              inc ah
00000007  90                nop
00000008  90                nop
00000009  90                nop
0000000A  BB0500            mov bx,0x5
0000000D  90                nop
0000000E  90                nop
0000000F  43                inc bx
00000010  43                inc bx
00000011  CD10              int 0x10
00000013  90                nop
00000014  B84F0D            mov ax,0xd4f
00000017  90                nop
00000018  90                nop
00000019  FEC4              inc ah
0000001B  90                nop
0000001C  90                nop
0000001D  90                nop
0000001E  BB0500            mov bx,0x5
00000021  90                nop
00000022  90                nop
00000023  43                inc bx
00000024  43                inc bx
00000025  CD10              int 0x10
00000027  90                nop
00000028  B84F0D            mov ax,0xd4f
0000002B  90                nop
0000002C  90                nop
0000002D  FEC4              inc ah
0000002F  90                nop
00000030  90                nop 
00000031  90                nop
00000032  BB0500            mov bx,0x5
00000035  90                nop
00000036  90                nop
00000037  43                inc bx
00000038  43                inc bx
00000039  CD10              int 0x10
0000003B  90                nop
0000003C  90                nop
0000003D  90                nop
0000003E  C3                ret

(नीचे दिए गए उदाहरणों के लिए, बाइनरी के बाकी अभी भी वैध हैं)

+1

00000000  42                inc dx
00000001  0D9090            or ax,0x9090
00000004  FEC4              inc ah
00000006  90                nop

+2

00000001  0D9090            or ax,0x9090
00000004  FEC4              inc ah
00000006  90                nop

+6

00000000  C4909090          les dx,[bx+si-0x6f70]
00000004  BB0500            mov bx,0x5
00000007  90                nop
00000008  90                nop
00000009  43                inc bx
0000000A  43                inc bx
0000000B  CD10              int 0x10

+11

00000000  050090            add ax,0x9000
00000003  90                nop
00000004  43                inc bx
00000005  43                inc bx
00000006  CD10              int 0x10

+12

00000000  00909043          add [bx+si+0x4390],dl
00000004  43                inc bx
00000005  CD10              int 0x10

+18

00000000  1090B84F          adc [bx+si+0x4fb8],dl
00000004  0D9090            or ax,0x9090
00000007  FEC4              inc ah
00000009  90                nop

(अन्य ऑफसेट उपरोक्त की पुनरावृत्ति हैं)

+58

00000000  10909090          adc [bx+si-0x6f70],dl
00000004  C3                ret

Answer 7

असमान उत्तर:

000000 ... 00000

^ 44391 शून्य

बिल्ली कार्यक्रम। कोई फर्क नहीं पड़ता कि आप कैसे घूमते हैं, यह एक ही कार्यक्रम है।

Answer 8

पीएचपी

यहाँ आप जाते हैं, एक वैध PHP कार्यक्रम:

Is this still funny?

Comments

आपको "ate" जैसे शब्द का उपयोग करना चाहिए था (मुझे यकीन है कि वहाँ लंबे समय तक हैं), ताकि प्रत्येक चरित्र बदलाव अभी भी एक वास्तविक शब्द होगा।

— पीटर

मुझे यकीन नहीं है कि क्या यह +1 या यह -1 है

— रेयान

Answer 9

स्काला

एक नेस्टेड उद्धरण:

""""""""""""""""""""""""""""""""

सी ++ / जावा / सी # / स्काला

टिप्पणी:

///////////////////////////////////

खाली आदेश:

;;;;;;;;;;;;;;;

दे घुमा के

टिप्पणी, व्हॉट्सएप और शैल बिलियन संयोजन:

#

:

एसईडी

स्टैंडअलोन मान्य आदेश:

p P n N g G d D h H

उपरोक्त का एक संयोजन:

p;P;n;N;g;G;d;D;h;H;

AWK

फाइल की हर लाइन प्रिंट करने के लिए:

1

या

//

कुछ भी प्रिंट न करें:

0

पर्ल

abcd

Comments

मुझे लगता है कि एसईडी किसी भी विषम रोटेशन पर विफल होगा? है ;P;n;N;g;G;d;D;h;Hमान्य है?

— captncraig

@ सीएमपी: हाँ यह मान्य है।

— प्रिंस जॉन वेस्ले

Answer 10

जे

सबसे पहले, एक स्क्रिप्ट एक कार्यक्रम के वैध रोटेशन की जांच करने के लिए s:

check =: 3 :'((<;(". :: (''Err''"_)))@:(y |.~]))"0 i.#y'

उदाहरण के लिए, कार्यक्रम +/1 5(1 और 5 का योग) देता है:

 check '+/1 5'
┌───────┬───┐
│┌─────┐│6  │
││+/1 5││   │
│└─────┘│   │
├───────┼───┤
│┌─────┐│Err│
││/1 5+││   │
│└─────┘│   │
├───────┼───┤
│┌─────┐│Err│
││1 5+/││   │
│└─────┘│   │
├───────┼───┤
│┌─────┐│6  │
││ 5+/1││   │
│└─────┘│   │
├───────┼───┤
│┌─────┐│6  │
││5+/1 ││   │
│└─────┘│   │
└───────┴───┘

फिर, एक उबाऊ, वैध कार्यक्रम:

check '1x1'
┌─────┬───────┐
│┌───┐│2.71828│ NB. e^1
││1x1││       │
│└───┘│       │
├─────┼───────┤
│┌───┐│       │ NB. Value of variable x11
││x11││       │ 
│└───┘│       │
├─────┼───────┤
│┌───┐│11     │ NB. Arbitrary precision integer
││11x││       │
│└───┘│       │
└─────┴───────┘

Answer 11

डीसी

डीसी प्रोग्राम किसी भी रोटेशन में आसानी से मान्य होते हैं। उदाहरण के लिए:

4 8 * 2 + p  # 34
8 * 2 + p 4  # stack empty / 10
...

Answer 12

मशीन कोड

एनओपी के लिए Z80 / Intel 8051 मशीन कोड के बारे में कैसे ।

यकीन है कि यह कोई ऑपरेशन नहीं करता है, लेकिन यह एक या दो चक्र लेता है ... आप जितने चाहें उतने या उनमें से कुछ भी कर सकते हैं।

और मैं ऊपर रूबी के उत्तर से असहमत हूं - मुझे लगता है कि एक एकल बाइट 00h रूबी से कम है p।

Answer 13

क

.""

खाली स्ट्रिंग का मूल्यांकन करता है

"."

एक अवधि चरित्र लौटाता है

"".

का आंशिक आवेदन लौटाता है। ' (डायनिक फॉर्म) एक खाली चरित्र सूची के लिए।

Answer 14

श, बाश

cc
cc: no input files

cc घुमाया गया cc फिर से है, लेकिन यह बहुत अनुकूल नहीं है अगर इसे नग्न कहा जाए।

dh 
dh: cannot read debian/control: No such file or directory
hd 

dh debhelper बहुत सहयोगी भी है, जबकि नहीं है hexdump सिर्फ निवेश के लिए इंतजार कर रहा है।

gs
sg 

घोस्टस्क्रिप्ट इंटरैक्टिव मोड शुरू करता है, जबकि स्विच समूह एक उपयोग संदेश दिखाता है - यहां एक वैध समाधान, इम्हो, भी।

और इस तरह के कार्यक्रमों के लिए उम्मीदवारों को खोजने के लिए यहाँ स्क्रिप्ट है:

#!/bin/bash
for name in /sbin/* /usr/sbin/* /bin/* /usr/bin/*
do 
    len=${#name}
    # len=3 => 1:2 0:1, 2:1 0:2
    # len=4 => 1:3 0:1, 2:2 0:2, 3:1 0:3
    for n in $(seq 1 $((len-1)))
    do
        init=${name:n:len-n}
        rest=${name:0:n}
        # echo $init$rest
        which /usr/bin/$init$rest 2>/dev/null >/dev/null && echo $name $init$rest $n
    done 
done

अगर लंबे अनुक्रम भी मिलते हैं, जैसे (arj, jar) या (lx, टेक्सलुआ) जो हर पारी के बाद मान्य नहीं होते हैं, लेकिन केवल कुछ निश्चित बदलावों के बाद, जिन्हें मैंने शुरुआत में गलत समझा था, लेकिन कुछ ही हैं, इसलिए यह आसान है उन्हें हाथ से छानने के लिए।

Comments

दो से अधिक अक्षरों के उदाहरण मान्य नहीं हैं; ओपी ने कहा कि "कार्यक्रम किसी भी परिपत्र पारी के बाद मान्य होना चाहिए "। इसलिए, arj/ jarमान्य नहीं है, क्योंकि कोई rjaकमांड नहीं है (हालांकि मुझे यह उदाहरण पसंद है)। स्क्रिप्ट के लिए +1 - वास्तव में अच्छा विचार :)

— क्रिस्टियन लुपस्कू

चूंकि मैं अनिश्चित था, और देशी अंग्रेजी बोलने वाला नहीं था, इसलिए मैंने एक शब्दकोश से परामर्श किया, जहां मुझे यह अस्पष्ट लगा, या तो मतलब के लिए every, या मतलब के लिए a random one। उदाहरण के साथ shift left by 6, left by 1और right by 10मुझे व्याख्या में आश्वासन दिया, कि मुझे केवल एक ही बदलाव की संभावना खोजने की आवश्यकता है।

— उपयोगकर्ता अज्ञात

यह अस्पष्ट नहीं है। यदि किसी यादृच्छिक पारी के बाद किसी कार्यक्रम को मान्य किया जाना है, तो उसे हर संभव बदलाव के लिए भी मान्य होना चाहिए।

— ग्रिफिन

@Griffin: ठीक है - आपने प्रश्न लिखा है। मैंने लंबे उदाहरणों को हटा दिया; सौभाग्य से जीएस और एसजी जैसे यूनिक्स में पर्याप्त crptc abbrv प्रग्नम्स हैं। :) Btw .: आप एक देशी Englisch वक्ता हैं? पहले के वाक्य में, आपने लिखा था ... in any language ... - मेरा समाधान केवल बाश (और श, ज़श, राख और कुछ और) में काम करता है, लेकिन उन सभी अन्य समाधानों में प्रोग्राम के नाम भी हैं।

— उपयोगकर्ता अज्ञात

Answer 15

तुच्छ अजगर उदाहरण:

"a""b""c""d""e""f""g""h""i""j""k""l""m""n""o""p""q""r""s""t""u""v""w""x""y""z""";print

अधिक से अधिक वर्णमाला प्रकट करने के लिए बार-बार तीन वर्णों को स्थानांतरित किया जा सकता है।

Comments

क्षमा करें, मुझे अपना प्रश्न स्पष्ट कर देना चाहिए था। किसी भी बदलाव के लिए एक वैध कार्यक्रम तैयार करना चाहिए। मैंने सवाल अपडेट किया है।

— ग्रिफिन

Answer 16

अजगर

123456789.0

बस कुछ नंबरों का मूल्यांकन करें

Answer 17

डीसी पहले से ही उपयोग किया जाता है, लेकिन निम्न प्रोग्राम हमेशा एक ही आउटपुट करता है , कोई फर्क नहीं पड़ता रोटेशन: डी

d

ouputs

dc: stack empty