Quine Challenge I


12

Desafio

Nesta tarefa, você deve escrever um programa que receba um número inteiro N (-1e9 <= N <0 && 0 <N <= + 1e9) e calcule T = (abs (N)% M + 1) , se N é positivo e, em seguida, gera o caractere T-ésimo do começo, ou o caractere T-ésimo do final da sua fonte.

M é o tamanho da sua fonte em bytes.

Exemplo: se sua fonte é:abcd efg/hi

Entrada:

 2

Resultado:

 c

Entrada :

-3

Resultado:

g 

Entrada :

-9249678

Resultado:

b 

Entrada :

-11

Resultado:

i 

Restrições

  • Não use nenhuma operação FILE
  • Você pode usar qualquer idioma de sua escolha
  • Tente evitar, ou melhor, não use envios de 1 byte, pois isso estraga toda a diversão.
  • A solução mais curta vence!

EDIT: A declaração do problema foi modificada para que as soluções pudessem ser julgadas usando dados de teste aleatórios (e os mesmos dados para todas as soluções); portanto, atualize sua solução adequadamente. Desculpe-nos pela inconveniência (se houver).


No caso de teste de exemplo, se a entrada for 5 ou -7, a saída deve ser um espaço único: "" (sem aspas).
Quixotic,

E se N for 0?
Aaaaaaaaaaaa

@eBusiness: Obrigado por apontar isso, eu mudei a declaração do problema, eu não acho que $ 0 $ pode ocorrer agora :-)
Quixotic

3
É sorta continua sendo um mapeamento estranho, agora um personagem é ignorada no salto 0-1: -2 -> / -1 -> h 0 -> i 1 -> b 2 -> c. Mas pelo menos o mapeamento agora é unânime.
Aaaaaaaaaaaa

1
Eu acho que o &&na primeira frase é para ser um ||?
Pa Elo Ebermann

Respostas:


12

assembly x86 (Linux de 32 bits, sintaxe AT&T): 548

Nenhuma nova linha no final do arquivo:

pushl 8(%esp)
call atoi
mov $274,%ebx
cmp $0,%eax
jg a
dec %eax
a:cdq
idiv %ebx
cmp $0,%edx
jge p
add %ebx,%edx
p:add $s,%edx
cmp $s+273,%edx
jl l
push $34
mov %esp,%edx
l:mov $4,%eax
mov $1,%ebx
mov %edx,%ecx
mov $1,%edx
int $128
mov $0,%ebx
mov $1,%eax
int $128
s:.ascii "pushl 8(%esp)
call atoi
mov $274,%ebx
cmp $0,%eax
jg a
dec %eax
a:cdq
idiv %ebx
cmp $0,%edx
jge p
add %ebx,%edx
p:add $s,%edx
cmp $s+273,%edx
jl l
push $34
mov %esp,%edx
l:mov $4,%eax
mov $1,%ebx
mov %edx,%ecx
mov $1,%edx
int $128
mov $0,%ebx
mov $1,%eax
int $128
s:.ascii "

Eu compilei com gcc -nostartfiles -m32 qc1.S -o qc1

Verificação, números positivos:

$ for i in $(seq 548 1095); do ./qc1 $i; done | cmp - qc1.S && echo Good
Good

Verificação, números negativos:

$ for i in $(seq -1095 -548); do ./qc1 $i; done | cmp - qc1.S && echo Good
Good

Edit acertou no esquema de numeração estranho. Eu acho que. Não mudou o comprimento.


+ 1, é um trabalho brilhante para fazer isso em montagem, mas uma pequena coisa foi modificada para tornar o teste unânime. Portanto, modifique sua solução da mesma forma, obrigado.
Quixotic

Heh, muito legal. E uma coisa engraçada, apesar de serem linguagens tão diferentes, isso parece se assemelhar à minha solução GolfScript de 44 caracteres.
Aaaaaaaaaaaa

1
@Debanjan: Eu realmente não consigo entender meu esquema de numeração. Você poderia fornecer as linhas de verificação adequadas? (a declaração do problema seria um lugar bem)
JB

+1, que é o seu segundo asnwer "inválido" aqui (código-golf sábio) que worths upvoting :)
Eelvex

@Eelvex: para o registro, o outro era válido no momento em que foi publicado.
JB

10

Whaddaya sabe, HQ9 + faz seu grande retorno!

Q

Não há necessidade de incomodar a indexação quando há apenas um caractere para escolher!


É preciso alguma entrada?
Quixotic

@Debanjan: sure:echo '-1' | hq9+ qc1
JB

Desculpe, isso não faz muito sentido para mim, eu tenho uma solução semelhante em PHP, mas esse tipo de solução não estraga toda a diversão? Obrigado,
Quixotic

Você não precisa aceitá-lo se não acha que se encaixa, sabe! Você nem precisa votar. Você pode até downvote-lo, embora eu 'd pessoalmente não aprecio ;-)
JB

Não, não é sobre a aceitação ou rejeição, eu estava apenas afirmando um ponto também gostaria up-voto-lo desde que eu aprender algo novo :-)
Quixotic

5

Ruby 1.9, 66 caracteres

z=gets.to_i;s="z=gets.to_i;s=%p;$><<(s%%s)[z%%66]";$><<(s%s)[z%66]

Não há muita diferença para um quine normal, na verdade.

  • Editar: segue as novas especificações agora.

5

GolfScript 26 caracteres

{':f`f'+1/\~.1<- 26%=}:f`f

Quines era mais divertido antes da invenção de linguagens dinâmicas.

Edit: Para os whiners, aqui está um quine "real" do GolfScript, não `e ~ usado apenas para analisar a entrada.

GolfScript para deficientes 44 caracteres

'"\x27"\+1/\~.1<- 22%='"\x27"\+1/\~.1<- 22%=

Observe o quão bem ela é a mesma string repetida duas vezes, portanto, a literal da string só precisa ser 'hackeada na frente e está pronta para uso.


1
Não conheço o GolfScript, mas seu comentário me leva a pensar que seu código se inclina para a categoria de restrições "operação de arquivo". Gostaria de expandir suas entranhas?
JB

A mágica acontece com o uso do operador `, basicamente eu defino uma função, armazeno-a em uma variável, converto a função em sua própria representação de string (` faz isso) e, em seguida, executo a função, que pode concluir a tarefa trivialmente como tem suas próprias entranhas na corda.
Aaaaaaaaaaaa

+1: to Quines were more fun before the invention of dynamic languages.:-) #
285 Quixotic

3
Bem, eu com certeza não estaria tentando este um em linguagem assembly ...
JB

6
Risca isso. I fez tentar um presente em linguagem assembly.
JB

2

Linguagem, 4 bytes

O código fonte consiste em 4 bytes nulos. Independentemente da entrada, a saída deve ser um byte nulo, que é realizado por uma .instrução.


0

Smalltalk, 94 90 59 52

por exemplo, na classe Object, compile:

q:n|s|s:=thisContext method source.^s at:n\\s size+1

então envie q: <n> para qualquer objeto; aqui um número inteiro:

verificação:

1 q: 0 -> q
1 q: 1 ->:
1 q: 2 -> n
...
1 q: -1 ->)
1 q: -2 ->)
1 q: -3 -> 1

ou melhor:
(0 a: 100) colete: [: n | 1 q: n] como: String
->')q:n|s m|s:=thisContext method source.m:=s size.^s at:(n>=0ifTrue:n-1\\m+1ifFalse:m-(0-n\\m))q:n|s m|'

(-1 downTo: -500) colete: [: n | 1 q: n] como: String
->')m\\n-0(-m:eslaFfi1+m\\1-n:eurTfi0=>n(:ta s^.ezis s=:m.ecruos dohtem txetnoCsiht=:s|m s|n:q))m\\n-0('

explicação para não-Smalltalkers:
thisContext é o quadro de pilha atual, que pode ser solicitado por seu método , que pode ser solicitado por sua origem .


0

Encantos Rúnicos , 17 bytes

"3X4+kSq:l͍iS%%@

Experimente online!

Apenas usa quine padrão para gerar a string do programa e, em seguida, usa o operador de módulo baseado em string 1 para obter o caractere em um determinado índice (que suporta nativamente indicações negativas e positivas, comportamento influenciado pelo Python).

  1. O ,comando "dividir" corta a cadeia em pedaços (é inverso o suficiente para *duplicar os xtempos da sequência ), +concatena e -remove os xcaracteres do final (é inverso o suficiente +). Portanto, o %comando assume o papel de charAt(x): a única operação básica de sequência restante (após operações semelhantes a pilha serem tratadas pelos mesmos comandos que lidam com a pilha; por exemplo, lé o tamanho da pilha e o comprimento de uma sequência).

0

JavaScript (ES6), 28 bytes

f=n=>("f="+f).substr(n%28,1)

Uma solução modificada.

Um valor maior que 28 é tratado por %28, um valor menor que 0 é tratado por .substr().

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.