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")
相关推荐
0 0 02 小时前
CCF-CSP 37-2 机器人饲养指南(apple)【C++】考点:完全背包问题
开发语言·c++·算法
xiaoye-duck2 小时前
《算法题讲解指南:优选算法-分治-归并》--49.计算右侧小于当前元素的个数,50.翻转对
c++·算法
_Twink1e2 小时前
[算法竞赛]八、排序、排列
数据结构·c++·笔记·算法·排序算法
im_AMBER2 小时前
Leetcode 137 组合 | 电话号码的字母组合
开发语言·算法·leetcode·深度优先·剪枝
Alex艾力的IT数字空间2 小时前
OCR 原理:从像素到文本的智能转换
数据结构·人工智能·python·神经网络·算法·cnn·ocr
仟濹2 小时前
【算法打卡day19(2026-03-11 周三)算法:打家劫舍-DP,双指针,二分查找,滑动窗口,方向控制,前缀和 】8个题
算法·leetcode·二分查找·动态规划
未来之窗软件服务2 小时前
自己写算法(十)js加密UUID保护解密——东方仙盟化神期
java·javascript·算法·代码加密·东方仙盟算法
样例过了就是过了2 小时前
LeetCode热题100 腐烂的橘子
数据结构·c++·算法·leetcode·bfs
mango_mangojuice2 小时前
C++学习笔记(list)3.6
c++·笔记·学习