Estou aqui neste momento para apenas pedir para que algúem disponível possa me dar uma luz nesse problema o qual tenho quebrado minha cabeça há alguns dias, mas nada saiu... o problema é seguinte:
"Durante escavações no deserto do Saara foram encontrados papiros com símbolos misteriosos provenientes de uma antiga civilização.
Depois de longas investigações, os cientistas descobriram que estes símbolos faziam parte de expressões matemáticas, embora os únicos símbolos encontrados fossem dígitos e sinais de igualdade. Sabe-se, no entanto, que eles só conheciam as operações de adição,multiplicação e subtração, e não usavam precedência de operadores, avaliando as expressões da esquerda para a direita. Assim uma equação como 3 + 3 * 5 seria igual a 30 e não 18. A hipótese colocada pelos cientistas é de que os operadores desapareceram dos papiros ao longo do tempo, deixando apenas os dígitos e o sinal de igualdade. Para testar esta hipótese desenvolva uma aplicação que verifique se uma determinada expressão num papiro é válida ou não, ou seja, se colocando os operadores +, -, * nos espaços entre os operandos o resultado é correto. Por exemplo, se num papiro existisse 18 = 7 5 3 2, poderia corresponder à expressão 18 = 7 + 5 – 3 * 2. No entanto a expressão 5 = 3 3 não
corresponde a nenhuma operação válida. Implemente um programa em C que receba uma expressão como entrada e diga se a expressão é válida ou não. Em caso positivo apresente no mínimo uma expressão válida correspondente."
Qualquer ajuda será aceita... pelo menos uma idéia de como fazer isso...
Pergunta
Guest Computeiro_iniciante
Estou aqui neste momento para apenas pedir para que algúem disponível possa me dar uma luz nesse problema o qual tenho quebrado minha cabeça há alguns dias, mas nada saiu... o problema é seguinte:
"Durante escavações no deserto do Saara foram encontrados papiros com símbolos misteriosos provenientes de uma antiga civilização.
Depois de longas investigações, os cientistas descobriram que estes símbolos faziam parte de expressões matemáticas, embora os únicos símbolos encontrados fossem dígitos e sinais de igualdade. Sabe-se, no entanto, que eles só conheciam as operações de adição,multiplicação e subtração, e não usavam precedência de operadores, avaliando as expressões da esquerda para a direita. Assim uma equação como 3 + 3 * 5 seria igual a 30 e não 18. A hipótese colocada pelos cientistas é de que os operadores desapareceram dos papiros ao longo do tempo, deixando apenas os dígitos e o sinal de igualdade. Para testar esta hipótese desenvolva uma aplicação que verifique se uma determinada expressão num papiro é válida ou não, ou seja, se colocando os operadores +, -, * nos espaços entre os operandos o resultado é correto. Por exemplo, se num papiro existisse 18 = 7 5 3 2, poderia corresponder à expressão 18 = 7 + 5 – 3 * 2. No entanto a expressão 5 = 3 3 não
corresponde a nenhuma operação válida. Implemente um programa em C que receba uma expressão como entrada e diga se a expressão é válida ou não. Em caso positivo apresente no mínimo uma expressão válida correspondente."
Qualquer ajuda será aceita... pelo menos uma idéia de como fazer isso...
Agradeço a sua atenção.
Link para o comentário
Compartilhar em outros sites
2 respostass a esta questão
Posts Recomendados
Participe da discussão
Você pode postar agora e se registrar depois. Se você já tem uma conta, acesse agora para postar com sua conta.