蓝桥杯(3.5)

789. 数的范围

java 复制代码
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int q = sc.nextInt();
		int[] res = new int[n];
		for(int i=0;i<n;i++)
			res[i] = sc.nextInt();
		
		while(q-- != 0) {
			int m = sc.nextInt();
			//先找左端点再找右端点
			int l = 0,r = n-1;
			while(l<r) {
				int mid = (l+r)/2;
				if(res[mid]>=m) r = mid;
				else l = mid + 1;
			}
			//l和r相等
			if(res[l] == m) {
				System.out.print(l+" ");
				//缩小搜索范围到(左端点到n-1)
				r = n-1;
				while(l<r) {
					int mid = (l+r+1)/2;//+1
					if(res[mid]<=m)	l = mid;
					else r = mid-1;
				}
				System.out.println(r);
			}else {
				System.out.println("-1 -1");
			}
		}
	}
}

790. 数的三次方根

java 复制代码
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		double n = sc.nextDouble();
		double l = -10000,r = 10000;
		while((r-l)>1e-8) {//保留6位多写两位
			double mid = (l+r)/2;
			if((mid*mid*mid) >= n)	r = mid;//!!
			else	 l = mid;
		}
		System.out.printf("%.6f",l);
	}
}

P2249 【深基13.例1】查找

java 复制代码
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;

public class Main {
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		PrintWriter pw = new PrintWriter(new OutputStreamWriter(System.out));		
		
		String[] s1 = br.readLine().split(" ");

		int n = Integer.parseInt(s1[0]);
		int m = Integer.parseInt(s1[1]);
		
		int[] res = new int[n+1];
		String[] s2 = br.readLine().split(" ");

		for(int i=1;i<=n;i++)
			res[i] = Integer.parseInt(s2[i-1]);

		String[] s3 = br.readLine().split(" ");
		int k = 0;
		while(m-- != 0) {
			int z = Integer.parseInt(s3[k++]);
			int l = 1,r = n;
			while(l<r) {
				int mid = (l+r)/2;
				if(res[mid] >= z) r = mid;
				else l = mid + 1;
			}
			if(res[l] == z) {
				System.out.print(l+" ");
			}else {
				System.out.print("-1 ");
			}
		}
	}
}
相关推荐
ManageEngineITSM41 分钟前
从混乱到秩序:IT服务管理如何重塑企业运营效率
大数据·人工智能·程序人生·职场和发展·itsm
恣艺6 小时前
LeetCode 127:单词接龙
算法·leetcode·职场和发展
dragoooon347 小时前
[LeetCode]每日温度
算法·leetcode·职场和发展
Y小葵10 小时前
【Practical Business English Oral Scene Interpretation】入职面试No.8~9
笔记·学习·职场和发展
牛客企业服务11 小时前
AI面试与传统面试的核心差异解析——AI面试如何提升秋招效率?
java·大数据·人工智能·python·面试·职场和发展·金融
JXL18601 天前
Leetcode-.42接雨水
算法·leetcode·职场和发展
qq_417719981 天前
免费的大模型面试辅导系列课程
人工智能·深度学习·chatgpt·面试·职场和发展·求职招聘
GISer_Jing1 天前
同花顺前端潜在面试题目与答案
前端·面试·职场和发展
月阳羊1 天前
【硬件-笔试面试题】硬件/电子工程师,笔试面试题-3,(运放/三极管)
面试·职场和发展
爱coding的橙子1 天前
每日算法刷题Day52:7.24:leetcode 栈5道题,用时1h35min
算法·leetcode·职场和发展