Perguntas com a marcação «rational-numbers»

Esse desafio envolve a manipulação de números racionais, ou seja, aqueles que podem ser representados como uma fração de números inteiros. Não use essa tag se os números racionais forem apenas um dos vários formatos de entrada / saída admissíveis, mas se o uso da aritmética racional exata for necessário.

73
Calcular Phi (não Pi)

Não, eu não quero dizer ϕ = 1.618...e π = 3.14159.... Quero dizer as funções . φ (x) é o número de números inteiros menores ou iguais aos xque são relativamente primos para x. π (x) é o número de primos menor ou igual a x. Digamos que "not pi" seja então π̅ (x) e defina-o como o número de...

42
StringgnirtSStringgnirtSStringgnirtS

Aqui está um desafio relativamente simples para você. Dada uma sequência de comprimento N , produza a sequência para frente, depois para trás, depois para frente e depois para trás ... etc. N vezes. Por exemplo, se sua entrada foi Hello! Você deve

37
World Big Dosa

Você é um jovem chef talentoso que acaba de receber a posição de sous chef no restaurante indiano mais prestigiado do mundo. Você tem pouca experiência com a preparação da culinária indiana, mas está determinado, e decide provar a si mesmo. Você decide se tornar o dosa líder especialista em . Para...

33
Metade, Metade Metade e Metade

Considere a seguinte sequência numérica: 0,12,14,34,18,38,58,78,116,316,516,716,916,1116,1316,1516,132,332,532,…0,12,14,34,18,38,58,78,116,316,516,716,916,1116,1316,1516,132,332,532,… 0, \frac{1}{2}, \frac{1}{4}, \frac{3}{4}, \frac{1}{8}, \frac{3}{8}, \frac{5}{8}, \frac{7}{8}, \frac{1}{16},...

32
Rotina olímpica de balançar as videiras de Tarzan

As videiras olímpicas realizam suas rotinas em árvores comuns. Em particular, a Árvore Padrão npossui vértices para 0cima n-1e arestas que vinculam cada vértice diferente de zero aao vértice n % aabaixo dele. Então, por exemplo, a Árvore Padrão 5 se parece com isso: 3 | 2 4 \ / 1 | 0 porque...

30
Triângulos ASCII

Sua tarefa é escrever um programa ou uma função que imprima um triângulo ASCII. Eles se parecem com isso: |\ | \ | \ ---- Seu programa terá uma única entrada numérica n, com as restrições 0 <= n <= 1000. O triângulo acima tinha um valor de n=3. O triângulo ASCII terá nbarras invertidas (...

30
Digital Sum Fibonacci

Todos nós estamos familiarizados com a sequência de Fibonacci : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 No entanto, em vez de, f(n) = f(n-1) + f(n-2)tomaremos a soma digital das 2 entradas anteriores. A sequência ainda deve começar 0, 1,...

27
Números com simetria rotacional

Dado um número inteiro, a saída de um truthy valor se for o mesmo de cabeça para baixo (girado 180 °) ou um Falsas valor de outra forma. 0, 1, E 8tem simetria de rotação. 6torna 9- se e vice-versa. Sequência de números que produzem resultados verdadeiros : OEIS A000787 0, 1, 8, 11, 69, 88, 96,...

26
O enésimo enésimo numerador

Você pode criar uma lista de todos os racionais 0 <r ≤ 1 listando-os ordenados primeiro pelo denominador e depois pelo numerador: 1 1 1 2 1 3 1 2 3 4 1 5 1 2 3 4 5 - - - - - - - - - - - - - - - - - 1 2 3 3 4 4 5 5 5 5 6 6 7 7 7 7 7 Observe que pulamos qualquer número racional que já ocorreu...

24
Implementar kerning simplificado

Introdução Kerning significa ajustar o espaçamento entre as letras de um texto. Como exemplo, considere a palavra Topescrita com os três glifos a seguir: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........

24
Fração mais próxima

Tarefa: Seu programa recebe uma fração simples positiva e adequada no formato .<numerator>/<denominator> Para esta entrada, ele deve encontrar duas frações. Uma fração que é menor que a entrada. Uma fração que é maior que a entrada. Ambas as frações devem ter um denominador menor...

23
Converter um decimal repetido em uma fração

Esta questão não precisa ser aplicada apenas ao final de decimais - os decimais repetidos também podem ser convertidos em frações por meio de um algoritmo. Sua tarefa é criar um programa que use um decimal repetido como entrada e faça a saída do numerador e denominador correspondente (em termos...

23
Fração para decimal exato

Escreva um programa ou função que, com dois números inteiros a, b, produza uma sequência contendo um número decimal que representa exatamente a fração a / b . Se a / b for inteiro, basta gerar o valor, sem um ponto decimal ou zeros à esquerda: 123562375921304812375087183597 / 2777 ->...

23
Formas parecidas

Figuras semelhantes Dois retângulos são semelhantes se as proporções dos lados forem iguais. Considere estes dois retângulos; um retângulo com 5 linhas de altura e 11 caracteres de largura: =========== =========== =========== =========== =========== e um retângulo com 10 linhas de altura e 22...

22
Um desafio ogl-edocf

Entrada Uma sequência aleatória não vazia que consiste em caracteres ASCII no intervalo .[ 32..126 ][32..126][32..126] Saída A saída é obtida aplicando rotações sucessivas na sequência de entrada. Para cada letra ( [a-zA-Z]) na sequência de entrada, da esquerda para a direita: se a letra...