构造A+B

我们有两个正整数 n 和 k,要判断能否构造出 k 对不同的正整数 (x,y),使得 x+y=n。

  • 两对 (x,y) 和 (x′,y′) 不同,当且仅当 x≠x′。

  • 因为 x+y=n,所以 y=n−x,因此每一对由 x 唯一确定。

  • x 必须是正整数,y 也必须是正整数,所以 x≥1 且 y≥1y,即:1≤x≤n−1

  • 所以可能的 x 值是从 1 到 n−1,总共有 n−1种不同的对。

实现代码:

java 复制代码
public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int k = scanner.nextInt();
        
        if (k <= n - 1) {
            System.out.println("YES");
        } else {
            System.out.println("NO");
        }
        
        scanner.close();
    }
相关推荐
wangwangmoon_light4 分钟前
1.1 LeetCode总结(线性表)_枚举技巧
算法·leetcode·哈希算法
一嘴一个橘子15 分钟前
spring-aop 的 基础使用 - 4 - 环绕通知 @Around
java
小毅&Nora32 分钟前
【Java线程安全实战】⑨ CompletableFuture的高级用法:从基础到高阶,结合虚拟线程
java·线程安全·虚拟线程
冰冰菜的扣jio32 分钟前
Redis缓存中三大问题——穿透、击穿、雪崩
java·redis·缓存
mit6.82438 分钟前
几何|阻碍链
算法
有一个好名字40 分钟前
力扣-小行星碰撞
算法·leetcode·职场和发展
MM_MS40 分钟前
Halcon图像锐化和图像增强、窗口的相关算子
大数据·图像处理·人工智能·opencv·算法·计算机视觉·视觉检测
小璐猪头44 分钟前
专为 Spring Boot 设计的 Elasticsearch 日志收集 Starter
java
lamentropetion1 小时前
E - Equal Tree Sums CF1656E
算法
代码游侠1 小时前
应用——智能配电箱监控系统
linux·服务器·数据库·笔记·算法·sqlite