HBC14344mengxiang000的魔法阵题解

arkfactor 算法基础篇 27 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
shift(s,i)表示是以字母s[i]开头的字符串.

这是mengxiang000和Tabris来到幼儿园的第七天,mengixang000发动了一个魔法阵,能够召唤出来两只逗逼兽.每只逗逼兽都有自己的名字,而且两只逗逼兽的名字长度是相同的,逗逼兽是要成对出现的才有战斗力,其战斗力是根据其名字而决定的,如果其中一只的名字是s,另外一只的名字为t,那么其战斗力为: n-1 n-1 Σ  Σ  F(shift(s,i),shift(t,j)); i=0 j=0 shift(s,i)表示是以字母s[i]开头的字符串. 例如: shift(ACC,0)=ACC shift(ACC,1)=CCA shift(ACC,2)=CAC F(字符串A,字符串B)=字符串A和字符串B对应相同位子上相同字母的个数和,现在已知两只逗逼兽的名字,求其战斗力。 例如,如果某只逗逼兽的名字是ACC,另一只逗逼兽的名字是ACG那么这两只逗逼兽的战斗力的值就是: F(ACC,ACG)+F(ACC,CGA)+F(ACC,GAC)+ F(CCA,ACG)+F(CCA,CGA)+F(CCA,GAC)+ F (CAC,ACG) +F(CAC,CGA)+F(CAC,GAC) =2+0+1+1+2+0+0+1+2=9。

HBC14344mengxiang000的魔法阵题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: HBC14344mengxiang000的魔法阵题解