三、补充程序(本大题共2篇程序,共10小题,每小题4分,共40分。)
①**《化学式》**
化学是一门奇妙的学科。众多的化合物都是由不同的元素组成的,而在每个化合物中,各个元素都有一定的化合价degree[i](degree[i]为-7到7,且不等于0的整数)。化合物的化学式满足如下性质:在一个化学式中,各个元素的化合价的代数和为0,也即每种元素的原子个数*化合价之和为0。
e.g.现在有一种物质K2FeO4,K元素的化合价为+1,Fe元素的化合价为+6,O元素的化合价为-2,则(+1)*2+(+6)*1+(-2)*4=0。
限定一种物质中每种元素的原子个数不超过10,现在给出一些元素和它们的所有化合价(每种元素有不止一种化合价,但假设一个化合物中的一种元素的化合价都是相等的,并且都等于给出的一种化合价),请你求出这些元素可能组成的所有化合物的数量。
输入格式是n+1行,第一行一个正整数n,代表元素种类数。接下来n行每行第一个整数m[i]代表第i种元素的化合价个数(1<=m[i]<=14),接下来m个整数代表第i种元素的化合价。
望巨佬帮写代码,数据范围以使用dp为准
谢了!