Java—数字

缺乏、安全感 2022-11-20 08:22 35阅读 0赞

## Java—数字 ##

Description  
定义f(x) = \{比x小，不可以被x整除并且不和x互质的数的个数\}(x为正整数)。  
当f(x) 是奇数的时候我们称x为“奇真数”。  
给出两个数x,y求区间\[x,y\]内的“奇真数”的个数。

Input  
第一行输入一个数N代表测试数据个数（N<=20）。接下来N行每行两个正整数x , y ( 0 < x <= y < 2^31)。

Output  
对于每个测试数据输出“奇真数”的个数，每行输出一个结果。

Sample  
Input  
2  
1 1  
1 10  
Output  
0  
4

import java.util.Scanner;
    
    class Point {
        
    	long x;
    
    	Point(long x) {
        
    		this.x = x;
    	}
    
    	long sum(long x) {
        
    		if (x <= (long) 2)
    			return 0;
    		else
    			return x / 2 - 1 + ((long) Math.sqrt(x) % 2 == 1 ? 0 : -1);
    
    	}
    }
    
    public class Main {
        
    
    	public static void main(String[] args) {
        
    		// TODO Auto-generated method stub
    		Scanner reader = new Scanner(System.in);
    		int i, t;
    		t = reader.nextInt();
    		Point point1;
    		Point point2;
    		for (i = 0; i < t; i++) {
        
    			long a = reader.nextLong();
    			long b = reader.nextLong();
    			point1 = new Point(a - 1);
    			point2 = new Point(b);
    			System.out.println(point1.sum(b) - point2.sum(a - 1));
    		}
    	}
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，35人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java—数字

Java—数字 Description 定义f(x) = \{比x小，不可以被x整除并且不和x互质的数的个数\}(x为正整数)。当f(x) 是奇数的时候我们称x

缺乏、安全感/ 2022年11月20日 08:22/ 0 赞/ 36 阅读

相关 java输出数字格式_Java-数字格式化输出

首先说使用的方式 String a4 = new DecimalFormat("0.0").format(数字); 解释一下：这里使用的是DecimalFormat类，这

r囧r小猫/ 2022年11月05日 03:23/ 0 赞/ 244 阅读

相关 java 数字签名

> 慕课网学习笔记 > 参考：[java加密算法][java] -------------------- RSA DSA算法

梦里梦外;/ 2022年06月15日 04:21/ 0 赞/ 248 阅读

相关 java 格式化数字

import java.text.DecimalFormat; 　　 public class TestNumberFormat{ 　　

妖狐艹你老母/ 2022年06月11日 03:26/ 0 赞/ 233 阅读

相关 java数字转换

/\\ \ 格式化数字，例如：12345转化为12,345 \ \ @param dValue \

朱雀/ 2022年06月04日 08:37/ 0 赞/ 197 阅读

相关数字颠倒 java

数字颠倒 java 题目描述描述：输入一个整数，将这个整数以字符串的形式逆序输出程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，

爱被打了一巴掌/ 2022年05月10日 02:33/ 0 赞/ 174 阅读

相关 Java 判定数字

编写函数，判断某个给定字符是否为数字。样例输入 9 样例输出 yes 代码： import java.util.Scanner; pub

女爷i/ 2022年04月22日 23:26/ 0 赞/ 181 阅读

相关 Java 数字黑洞

问题描述任意一个四位数，只要它们各个位上的数字是不全相同的，就有这样的规律：　　1)将组成该四位数的四个数字由大到小排列，形成由这四个数字构成的最大的四位数；

青旅半醒/ 2022年03月21日 13:24/ 0 赞/ 190 阅读

相关【java】猜数字

public class 猜数字 { public static void main(String[] args) {

迷南。/ 2022年02月18日 11:43/ 0 赞/ 244 阅读

相关【Java】数字颠倒

描述：输入一个整数，将这个整数以字符串的形式逆序输出程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001 package 牛

Love The Way You Lie/ 2022年01月11日 03:47/ 0 赞/ 197 阅读