第一题考的很细节,下面备注了范围是10^9,用int会溢出。 思路大概是用longlong二分查找upper_bound n使得 (n(n+1))/2 > abs(b-a) 1. 判断差 (n(n+1))/2 - abs(b-a) 奇偶,差为偶直接返回,不然转2 2. 判断n奇数偶数,奇数返回n+1偶数返回n+2
1 1

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务