问题描述:定义于字母表上的乘法表如表3-1所示.对任一定义于Σ上的字符串,适当加括号后,得到,个表达式.例如,对于字符串x=bbba,它的一个加括号表达式为(b(bb)(ba).依乘法表,该表达式的值为a试设计一个动态规划算法,对任一定义于Σ上的字符串 计算有多少种不同的加括号方式,使由x导出的加括号表达式的值为a.
算法设计:对于给定的字符串,计算有多少种不同的加括号方式,使由x导出的加括号表达式的值为a.
数据输入:由文件input.txt提供输入数据.文件的第1行中给出一个字符串.
结果输出;将计算结果输出到文件output.txt文件的第1行中的数是计算出的加括号方式数.
现有组成为M2S2O6的3种盐,它们分别符合下述的某些性质:
①阴离子以-O-O-链为特征;
②阴离子以S-S链为特征;
③阴离子以S-O-S链为特征;
④由硫酸氢盐缩合而成;
⑤由硫酸氢盐阳极氧化形成;
⑥由亚硫酸盐水溶液与硫反应形成;
⑦水溶液使溴化银溶解;
⑧水溶液与氢氧化物(MOH)反应生成硫酸盐;
⑨在水溶液中能把Mn2+氧化成MnO4-。
试将x的正确数值填入下表中角标括号内,并将上述各性质的序号填入相应盐的横栏内: