HJ126 小红的正整数计数

知识点数论

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

描述

小红拿到了一个区间 [l,r][l,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")
相关推荐
Dlrb12119 小时前
C语言-指针三
c语言·算法·指针·const·命令行参数
Tisfy9 小时前
LeetCode 2540.最小公共值:双指针(O(m+n))
算法·leetcode·题解·双指针
IronMurphy9 小时前
【算法四十七】152. 乘积最大子数组
算法
REDcker9 小时前
有限状态机与状态模式详解 FSM建模Java状态模式与C++表驱动模板实践
java·c++·状态模式
basketball61610 小时前
C++ 构造函数完全指南:从入门到进阶
java·开发语言·c++
淘矿人10 小时前
Claude辅助DevOps实践
java·大数据·运维·人工智能·算法·bug·devops
Cosolar10 小时前
万字详解:RAG 向量索引算法与向量数据库架构及实战
数据库·人工智能·算法·数据库架构·milvus
想唱rap10 小时前
IO多路转接之poll
服务器·开发语言·数据库·c++
落羽的落羽12 小时前
【算法札记】练习 | Week4
linux·服务器·数据结构·c++·人工智能·算法·动态规划