AcWing
  • 首页
  • 活动
  • 题库
  • 竞赛
  • 商店
  • 应用
  • 文章
    • 题解
    • 分享
    • 问答
  • 吐槽
  • 登录/注册

AcWing 4492. 减法操作

作者: 作者的头像   Changersh ,  2022-07-09 20:51:13 ,  所有人可见 ,  阅读 3


0


import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        long n = scanner.nextLong();
        long ans = 0;
        if (n % 2 == 0) ans = n / 2;
        else  {
            long t = n;
            for (long i = 2; i * i <= n; i++) {
                if (n % i == 0) {
                    t = i;
                    break;
                }
            }

            ans++;
            n -= t;
            ans += n >> 1;
        }

        System.out.println(ans);
    }
}

0 评论

你确定删除吗?
1024
x

© 2018-2022 AcWing 版权所有  |  京ICP备17053197号-1
用户协议  |  常见问题  |  联系我们
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标
请输入绑定的邮箱地址
请输入注册信息