Fórum de Matemática | DÚVIDAS? Nós respondemos!
https://forumdematematica.org/

Saber módulo através de subtracções múltiplas
https://forumdematematica.org/viewtopic.php?f=20&t=1791		 Página 1 de 1
Autor:  Dexter's Lab [ 13 fev 2013, 13:37 ]
Título da Pergunta:  Saber módulo através de subtracções múltiplas
Boas

Estou a estudar programação informática e até esta altura nunca fui um grande matemático. Tenho contudo lutado por suprimir essa lacuna. Tenho descoberto que a matemática é por si só uma filosofia.

Estou neste momento com uma dúvida na realização de um exercício de programação e tenho esperança de conseguir alguma ajuda convosco.

Citar:
66) Faca um programa que leia 2 numeros inteiros da entrada e mostre o resto da divisao inteira do primeiro pelo segundo, utilizando o metodo de subtrações sucessivas. Exemplo:
Valores lidos: 15 4
Saída do programa: 3
Dica: 15 % 4 = 15 - 4 - 4 - 4 = 3


Que fórmula devo adotar para atingir o módulo de dois números?
Tentei o seguinte: c = ab(-b) ou seja, o numero que possui "b" é o numero de ciclos que vai subtrair a "a".

Mas não dá correto... qual será a fórmula para isto?
Autor:  Rui Carpentier [ 13 fev 2013, 18:05 ]
Título da Pergunta:  Re: Saber módulo através de subtracções múltiplas
Se percebi bem o problema, uma solução possível é, para o casos de inteiros positivos, considerar o seguinte "programa":

Input: \(a,b\)

Fixar \(x:=a\),

Se \(x\geq b\) fazer \(x:=x-b\) (repetir o passo)
Se \(x<b\) output: \(\mbox{resto da divis\tilde{a}o de $a$ por $b$}\) é \(x\).

Isto é mais ou menos o programa, como escrevê-lo corretamente numa linguagem de programação não sei.
Autor:  Fraol [ 14 fev 2013, 01:19 ]
Título da Pergunta:  Re: Saber módulo através de subtracções múltiplas
Olá, boa noite.

Uma implementação para a especificação do Rui Carpentier, em linguagem Ruby, é:

Código:
loop do
  print "Informe o valor 'a' (0 para encerrar): "
  a = gets.to_i
  break if a == 0
  print "Informe o valor 'b': "
  b = gets.to_i
   
  resto = a - b   
  while resto >= b
    resto = resto - b
  end

  puts "O resto de #{a} dividido por #{b} eh igual a #{resto}."

  puts   
end
 
puts "Game over!"
Página 1 de 1 Os Horários são TMG [ DST ]
Powered by phpBB® Forum Software © phpBB Group
https://www.phpbb.com/