构造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();
    }
相关推荐
db_murphy5 分钟前
机器学习决策树的基尼系数是个啥?
学习·算法
拳里剑气13 分钟前
C++算法:优先级队列
开发语言·c++·算法·优先级队列
Turbo正则23 分钟前
机器学习入门笔记 | 基础算法及其应用场景
笔记·算法·机器学习
东华万里26 分钟前
第37篇 手撕二叉树与堆的底层逻辑
数据结构·算法
知无不研28 分钟前
算法:判断一个数是不是2的幂
数据结构·算法
luj_17689 小时前
残熵算法实时化三大瓶颈突破
c语言·开发语言·网络·经验分享·算法
我命由我123459 小时前
Android Studio - Android Studio 自定义预览尺寸
android·java·ide·java-ee·android studio·android-studio·android runtime
mCell9 小时前
你以为短链接只是 Hash + 301/302?
后端·算法·架构
咖啡八杯10 小时前
GoF设计模式——迭代器模式
java·后端·设计模式·迭代器模式
AIGS00110 小时前
企业AI落地的关键认知:向量空间JBoltAI的本体语义平台
java·人工智能·人工智能ai大模型应用