POJ1100---Dreisam Equations

最新推荐文章于 2019-10-30 11:25:26 发布

吴钩揽月

最新推荐文章于 2019-10-30 11:25:26 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ 算法码源 Dynamic Programming

本文链接：https://blog.youkuaiyun.com/u014583062/article/details/41517797

这篇博客介绍了如何解决一个古老的数学谜题——Dreisam方程。根据考古学家的推测，这些方程式可能来自一个遥远星球上的文明，但方程式中缺失了加减乘除的运算符。你的任务是确定是否能重新插入运算符，使方程成立。文章提供了一系列方程实例，并给出了解题思路和示例解答。对于每个方程，你需要找出可能的运算符放置方式，如果无法找到合法解决方案，则标记为'Impossible'。请注意，Dreisam人民的运算顺序是从左到右，且优先级相同。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述：

Dreisam Equations
Time Limit: 1000MS Memory Limit: 10000K
Total Submissions: 2060 Accepted: 418
Description

During excavations in the Dreisamwuste, a desert on some far away and probably uncivilized planet, sheets of paper containing mysterious symbols had been found. After a long investigation, the project scientists have concluded that the symbols might be parts of equations. If this were true, it would be proof that the Dreisamwuste was civilized a long long time ago.
The problem, however, is that the only symbols found on the sheets are digits, parantheses and equality signs. There is strong evidence that the people living in the Dreisamwuste knew only of three arithmetic operations: addition, subtraction, and multiplication. It is also known that the people of the Dreisamwuste did not have prioritization rules for arithmetic operations - they evaluate all