试题5也许是因为有10个手指的原因,所以我们把0~9十个数字组合起来表达任意的数值,但这 并不是唯一可能的记数法。在某个外星球居住着一种智慧生物,他们的手跟我们的手构造不同,他们 的记数法也很奇特。他们用三个记号0,1,2的组合来表达数值,这三个记号分别对应数值0,1-1。在 他们的数值系统中,每个数位是右边相邻数位的3倍。因此数10-表示数值8(因为8=1×9+0×3 +-1×1),数-1表示数值-2(因为-2=-1×3+1×1)。 编写程序,读入一组231至231-1之间的数值,输出对应的外星球数值表示。 输入:每行一个10进制数值 输出:每行一个与输入文件对应的外星球数值表示 示例 输入: 2 17 l024 2147483648 输出: 111-0-1 I011010001l-11-1 试题6逻辑表达式有如下形式: (1)原子式,用一个区分大小写的字母表示; (2)组合式:若A和B是逻辑表达式,则(AB)也是,意为“A或B”:(A&B)意为“A和B”; A意为“非A”;(A->B)意为“A推出B”,或等价的“B或非A”。 以上表达式的形式是固定的,其中的括号不能缺少,且字符间没有空格。 对于某个逻辑表达式,如果变换其中原子式的取值(真或假),该表达式的整体取值可能为真,则 称这样的逻辑表达式是可满足的,否则是不可满足的。比如下面的表达式都是可满足的: q (al(b&c)) (-a)->z) 而这些是不可满足的 (q&-q) ((a4-b)&(~alb)&(a&-b)5 试题 5 也许是因为有 10 个手指的原因，所以我们把 0～9 十个数字组合起来表达任意的数值，但这 并不是唯一可能的记数法。在某个外星球居住着一种智慧生物，他们的手跟我们的手构造不同，他们 的记数法也很奇特。他们用三个记号’0’,’1’,’-’的组合来表达数值，这三个记号分别对应数值 0,1,-1。在 他们的数值系统中，每个数位是右边相邻数位的 3 倍。因此数’10-’表示数值 8（因为 8＝1×9＋0×3 ＋－1×1），数’-1’表示数值-2（因为-2= -1×3＋1×1）。 编写程序，读入一组-231 至 231－1 之间的数值，输出对应的外星球数值表示。 输入：每行一个 10 进制数值 输出：每行一个与输入文件对应的外星球数值表示 示例 输入： 10 2 -17 42 1024 -2147483648 输出： 101 1- -101 1---0 111-0-1 -10110100011---1-1--1 试题 6 逻辑表达式有如下形式： （1）原子式，用一个区分大小写的字母表示； （2）组合式；若 A 和 B 是逻辑表达式，则(A|B)也是，意为“A 或 B”；(A&B)意为“A 和 B”； ~A 意为“非 A”；(A->B)意为“A 推出 B”，或等价的“B 或非 A”。 以上表达式的形式是固定的，其中的括号不能缺少，且字符间没有空格。 对于某个逻辑表达式，如果变换其中原子式的取值（真或假），该表达式的整体取值可能为真，则 称这样的逻辑表达式是可满足的，否则是不可满足的。比如下面的表达式都是可满足的： q (a|(b&c)) ((a&~a)->z) 而这些是不可满足的： (q&~q) (((a|~b)&(~a|b))&(a&~b))