1、问题求解与程序设计第三讲 模拟问题李文新2004.2 2004.6 内容提要 作业总结 - 1016 作业总结 - 1048 讨论 1207 作业 12071016 Numbers That Count 题意count the numbers of each digit to form the new number123321 - 2122231） Self-inventory2) enter self inventory after k steps3) enter inventory loop of length k4) can not determined after 15 steps 1
2、016 Numbers That Count 函数 inv(char *n1, char *n2) 将 n1转成 n2 对于每个测试数据 i从 1到 15做 inventory 每次得到新的数码即跟前面的比对，如果发现与第 j个相同，就下结论。 i=1&j=0 self inventorying j=i-1 self inventory ing after i-1 steps Else inventory loop of length i-j after j steps Can not be classified 源程序 1016 c0400348274.txt 1016 c040034819
3、8.txt 1048 Follow My Logic 对于一个逻辑电路和给定的输入值，计算该电路的输出值。该逻辑电路有一个或多个输入端， 零个或多个逻辑门电路，和一个输出端。本题中用标准 ASCll字符来表示逻辑电路：横竖导线分别用 -和 |表示，转折点用 +表示，输入端用大写字母 A-Z表示，输出端用问号 ?表示，小写字母 o表示取反。与门、或门及电路各部分示例如下： : : -: -o: A-o: : ) : : )- : )o- : )o-? :/ :/ -:/ -:/ B- :/ 与门 或门 带输入输出 输入输出 完整电路 的门电路 取反的门电路 1048 Follow My Logi
4、c 题中的逻辑电路满足以下条件： 1.逻辑电路图中至多有 100行，每行至多有 100个字符。 2.电路走向在交叉点转 90，其余部分沿直 线传 播。任意 两个交叉点都不相 邻 （ 竖 直方向和水平方向）。 3. 整个电路是连通的，不含残缺电路。 4. 两段电路之间不会交叉。 5. 门电路（与门、或门）的输入端与输出端都是水平的。 6. 取反运算的出现只会在紧挨门电路输入端之前，或紧挨门电路输出端之后。（如上图所示） 1048 Follow My Logic 输入： 输入数据包含多个输入数据块。每个输入数据块包含以下部分： 一个电路图，以上述形式表示，用只含 *的单独一行结束。 多行 01字符串，每行对应一组数据，包含 26个 0或 1，分别对应 A-Z的值。用只含 *的单独一行结束 输出： 对每组输入数据，输出对应的电路输出值。 每个结果占一行。 不同输入数据块的输出结果之间用空行隔开。1048 Follow My Logic 思路 将逻辑电路表示成后缀表达式 根据输入求解后缀表达式 源程序 1048 nealzane.txt内容提要 作业总结 - 1016 作业总结 - 1048 讨论 1207 作业作业 1207 1028
