塔子哥在玩一个数学游戏,他出一个正整数sss,你需要找出两个正整数xxx,yyy相加等于这个数,即x+y==sx+y==sx+y==s。但是他觉得这样他简单了,所以他限制了一些数不能使用,即xxx,yyy都不能使用禁止的数。现在问你有多少种xxx,yyy满足这个条件。
首先,[1,s][1,s][1,s]区间,最多只有s−1s-1s−1对数满足条件,例如(1,s−1),(2,s−2),...(1,s-1),(2,s-2),...(1,s−1),(2,s−2),...
然后我们可以将禁止使用的数存到一个集合中,然后遍历这个集合,如果在集合中,找到一对数满足a+b=sa+b=sa+b=s,则答案-2
特殊的,当a=ba=ba=b时,答案只需要-1即可
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt