蒟蒻再次求助自己出的题
  • 板块学术版
  • 楼主洛谷是大佬
  • 当前回复13
  • 已保存回复13
  • 发布时间2020/6/7 19:41
  • 上次更新2023/11/7 01:01:04
查看原帖
蒟蒻再次求助自己出的题
52315
洛谷是大佬楼主2020/6/7 19:41

三、补充程序(本大题共2篇程序,共10小题,每小题4分,共40分。)

①**《化学式》**

化学是一门奇妙的学科。众多的化合物都是由不同的元素组成的,而在每个化合物中,各个元素都有一定的化合价degree[i](degree[i]为-7到7,且不等于0的整数)。化合物的化学式满足如下性质:在一个化学式中,各个元素的化合价的代数和为0,也即每种元素的原子个数*化合价之和为0。

e.g.现在有一种物质K2FeO4K_2FeO_4,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为准

谢了!

2020/6/7 19:41
加载中...