HJ126 小红的正整数计数

知识点数论

校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。

描述

小红拿到了一个区间 l,rl,r(这代表从数字 ll 开始,l+1,l+2,⋯l+1,l+2,⋯ 一直到 rr 这 r−l+1r−l+1 个数字),她想知道该区间内有多少个数是 22 的倍数。你能帮帮她吗?

输入描述:

在一行上输入两个整数 l,r(1≦l≦r≦100)l,r(1≦l≦r≦100) 代表区间的左右边界。

输出描述:

输出一个整数,表示区间内 22 的倍数的个数。

示例1

输入:

复制代码
6 10

复制输出:

复制代码
3

复制说明:

复制代码
在这个样例中,区间中的 6,8,106,8,10 这三个数字是 22 的倍数。
cpp 复制代码
#include <iostream>
using namespace std;
//三种情况 r,l都为奇数 r,l中一个为奇数 r,l都为偶数
//2,3情况数量一致,1情况特殊
int main() {
   int l,r;
   cin>>l>>r;
   if(l&1&&r&1)cout<<(r-l)/2;
   else cout<<(r-l)/2+1;
}
// 64 位输出请用 printf("%lld")
相关推荐
王维同学7 小时前
Winsock 协议与名称空间 Provider 目录
网络·c++·windows·安全
拳里剑气8 小时前
C++算法:BFS解决FloodFill算法
c++·算法·bfs·宽度优先
爱写代码的小朋友9 小时前
从零开始学 Win32 API:C++ 窗口编程实战(VS Code + MinGW-w64 命令行详解)
开发语言·c++
小小晓.9 小时前
C++:语句和作用域
开发语言·c++
fqbqrr9 小时前
2607C++,soui,xplayer视频播放器
c++·soui
wanderist.10 小时前
Lambda表达式在算法竞赛中的应用
java·开发语言·算法
zh路西法10 小时前
【10天速通ROS2-PX4无人机】(四) 关掉GPS和气压计,纯激光定位还能飞吗
c++·无人机·px4·ros2·卡尔曼滤波·fastlio2
稚南城才子,乌衣巷风流10 小时前
支配树(Dominator Tree)详解:概念、算法与应用
算法
稚南城才子,乌衣巷风流11 小时前
动态开点:原理、实现与应用场景
数据结构·算法