首页 > 试题广场 >

怪数

[编程题]怪数

小M突然对怪数产生了兴趣。假设一个数n，如果[n/1]+[n/2]+...+[n/k](k为趋近于正无穷的正整数)为一个偶数，那么这个数是一个怪数，现在给定一个区间[a,b]，求[a,b]之间有多少怪数。

[x]表示不大于x的最大整数。

输入只包含一行，有两个非负整数a,b(0<=a,b<=2^31,a<=b)。

输出区间[a,b]中的怪数的个数。

示例1

输入

0 10

算法知识视频讲解

༒copy怪

发表于 2022-03-23 17:15:34

//不能没有Java的一席之地！！！！ import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); // 展开全文

牛客题解官

发表于 2020-06-05 18:58:13

题解：考察点：数学，打表找规律易错点：注意最好把和都开成long long类型，因为在计算的过程中有可能会爆解法：打表找规律这题第一眼看上去并没有什么神奇的数学结论可以一眼秒掉，但数据范围又这门大，很显然可以通过打表来找规律。于是对以内的小数据进行暴力 #include "bits/st 展开全文

C++工程师数组 Momenta 2019 数学 Java工程师

来自：Momenta2019...

上传者：小小

难度：

7条回答 20收藏 5195浏览

查看代码

怪数

扫一扫，把题目装进口袋