洛谷1102 A-B 暴力法

简介: 判断第 i 个数和 i 之后的每一个数的绝对值是否等于目标结果

题目

image.png

暴力法测试结果:

image.png


暴力法思路

判断第 i 个数和 i 之后的每一个数的绝对值是否等于目标结果

遍历完就可以将这个数舍弃,因为绝对值代表 这个数和别的数都已经互相做过减法了,不需要再运算了,再留着就不礼貌了

代码

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner input = new Scanner(System.in);
        int n=input.nextInt();
        int c=input.nextInt();
        int[] a=new int[n];
        for(int i=0;i<n;i++){
            int num=input.nextInt();
            a[i]=num;
        }
        System.out.println(find(a,c));
    }
    public static int find(int[] a,int c){
        int n = a.length;
        int res = 0;
        for (int i = 0; i < a.length; i++) {
            int j=i+1;
            while (j<n){
                if(Math.abs(a[j]-a[i])==c){
                    res++;
                }
                j++;
            }
        }
        return res;
    }
}
相关文章
|
移动开发 Shell
蓝桥杯:2020 国赛 例题:天干地支
蓝桥杯:2020 国赛 例题:天干地支
96 0
|
7月前
【洛谷】P2004 领地选择
洛谷 P2004 领地选择
64 2
【洛谷】P2004 领地选择
|
7月前
【洛谷】P1163 银行贷款
洛谷P1163 银行贷款
67 0
【洛谷】P1163 银行贷款
|
7月前
|
人工智能
【洛谷】P2678 跳石头
洛谷 P2678 跳石头
41 0
【洛谷】P2678 跳石头
|
人工智能 BI
《蓝桥杯每日一题》并查集·AcWing1249. 亲戚
《蓝桥杯每日一题》并查集·AcWing1249. 亲戚
67 0
|
算法
《蓝桥杯每日一题》二分·AcWing 1460. 我在哪?
《蓝桥杯每日一题》二分·AcWing 1460. 我在哪?
74 0
leetcode 315周赛 解题报告
leetcode 315周赛 解题报告
79 0