首先,[1,s]区间,最多只有s−1对数满足条件,例如(1,s−1),(2,s−2),...
然后我们可以将禁止使用的数存到一个集合中,然后遍历这个集合,如果在集合中,找到一对数满足a+b=s,则答案-2
特殊的,当a=b时,答案只需要-1即可
小红在玩一个数学游戏,他出一个正整数s,你需要找出两个正整数x,y相加等于这个数,即x+y==s。但是他觉得这样他简单了,所以他限制了一些数不能使用,即x,y都不能使用禁止的数。现在问你有多少种x,y满足这个条件。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册