Java实现P2102 -- 正整数序列
2023-09-14 08:58:06 时间
P2102 – 正整数序列
给定正整数n,
你的任务是用最少的操作次数把序列1,2,…,n中的所有数都变成0。每次操作可从序列中选择一个或多个整数,
同时减去一个相同的正整数。比如,1,2,3可以把2和3同时减小2,得到1,0,1。
[输入]
输入包含多组数据。每组仅一行,为正整数n(n≤109)。输入结束标志为文件结束符(EOF)。
[输出]
对于每组数据,输出最少操作次数。
package 第七次模拟;
import java.util.Scanner;
public class Demo4变0 {
public static void main(String[] args) {
Scanner sc =new Scanner(System.in);
while(true){
int n =0;
try {
n = sc.nextInt();
} catch (Exception e) {
// TODO: handle exception
return;
}
int sum=0;
while(n>0){
sum++;
n/=2;
}
System.out.println(sum);
}
}
}
相关文章
- 深入java面向对象五:Java的内存管理
- 深入java面向对象四:Java 内部类种类及使用解析(转)
- Java反射异常:java.lang.NoSuchFieldException
- Java实现 LeetCode 801 使序列递增的最小交换次数 (DP)
- Java 第十一届 蓝桥杯 省模拟赛 合法括号序列
- Java实现 LeetCode 659 分割数组为连续子序列 (哈希)
- Java实现 LeetCode 659 分割数组为连续子序列 (哈希)
- Java实现 LeetCode 999 车的可用捕获量(简单搜索)
- Java实现 LeetCode 521 最长特殊序列 Ⅰ(出题人:“就是喜欢看你们不敢相信那么简单,又不敢提交的样子。”)
- Java实现 LeetCode 491递增子序列
- Java实现 LeetCode 392 判断子序列
- Java实现 LeetCode 152 乘积最大子序列
- Java实现 蓝桥杯VIP 算法提高 最长字符序列
- Java实现 蓝桥杯VIP 算法提高 最长字符序列
- Java实现 蓝桥杯VIP 算法提高 最长字符序列
- Java实现 蓝桥杯VIP 算法训练 摆动序列
- Java 蓝桥杯 算法训练 字符串的展开 (JAVA语言实现)
- 【JAVA秒会技术之秒杀面试官】秒杀Java面试官——集合篇(一)
- 【JAVA】Java循环语句中的continue跳转进入下一次循环是否判断循环条件
- 【JAVA】 03-Java中的异常和包的使用
- 【JAVA】毕向东Java基础视频教程-笔记
- 在Java中可以使用自定义的java.net.InetAddress实现来解决虚拟hosts的问题
- 使用java将json文件反序列化成java对象
- Java AOP研究之how is my aop2 method called
- Atitit web httphandler的实现 java python node.js c# net php 目录 1.1. Java 过滤器 servelet1 1.2. Python的
- 最长公共子序列(JAVA实现)
- mysql-connector-java与Mysql、Java的对应版本
- 【java】Java 内存模型