首页 > 其他分享 >3162. 优质数对的总数 I

3162. 优质数对的总数 I

时间:2024-10-10 09:13:00浏览次数:1  
标签:总数 int 数对 数组 整除 3162 nums1 nums2

给你两个整数数组 nums1 和 nums2,长度分别为 n 和 m。同时给你一个正整数 k。

如果 nums1[i] 可以被 nums2[j] * k 整除,则称数对 (i, j) 为 优质数对(0 <= i <= n - 1, 0 <= j <= m - 1)。

返回 优质数对 的总数。

示例 1:

输入:nums1 = [1,3,4], nums2 = [1,3,4], k = 1

输出:5

解释:

5个优质数对分别是 (0, 0), (1, 0), (1, 1), (2, 0), 和 (2, 2)。

示例 2:

输入:nums1 = [1,2,4,12], nums2 = [2,4], k = 3

输出:2

解释:

2个优质数对分别是 (3, 0) 和 (3, 1)。

解题思路:
1.计算两个数组中,第一个数组的元素能够被第二个数组的元素乘以k整除的配对数量

完整代码:
    /**
     * 计算两个数组中,第一个数组的元素能够被第二个数组的元素乘以k整除的配对数量
     * 
     * @param nums1 第一个数组,包含一组整数
     * @param nums2 第二个数组,包含一组整数
     * @param k 乘数,用于调整整除条件
     * @return 返回满足整除条件的配对数量
     */
    public int numberOfPairs(int[] nums1, int[] nums2, int k) {
        // n和m分别代表两个数组的长度
        int n = nums1.length;
        int m = nums2.length;
        // ans用于记录满足条件的配对数量
        int ans = 0;
        
        // 遍历第一个数组的每个元素
        for (int i = 0; i < n; i++) {
            // 遍历第二个数组的每个元素
            for (int j = 0; j < m; j++) {
                // 检查第一个数组的元素是否能被第二个数组的元素乘以k整除
                if (nums1[i] % (nums2[j] * k)  == 0) {
                    // 如果能,增加配对数量
                    ans++;
                }
            }
        }
        // 返回满足条件的配对数量
        return ans;
    }

标签:总数,int,数对,数组,整除,3162,nums1,nums2
From: https://www.cnblogs.com/java-cheng/p/18455593

相关文章

  • 输入格式: 输入在第一行中给出一个正整数N,即参赛学生的总数。随后一行给出N个不超过的
    1importjava.util.Scanner;2publicclassMain{3publicstaticvoidmain(String[]args){4ScannermyScanner=newScanner(System.in);5intn=myScanner.nextInt();6int[]scores=newint[n];7for(inti=......
  • Excel:vba实现根据输入的月份汇总数据的功能
    实现前的效果:实现后的效果:1.页面弹出想要汇总到的月份,就是指定月份的累计数2.输入月份之后开始进行汇总,汇总之后会弹出汇总成功的字样我输入1月份后,效果如下:代码如下:(可以删掉有关上面的b2单元格的几句话以及根据自己情况修改行和列,依然使用别的案例)Sub汇总数据()......
  • 华为OD机试真题---整数对最小和
    题目描述给定两个整数数组array1和array2,数组元素按升序排列。假设从array1和array2中分别取出一个元素可构成一对元素。现在需要取出K个元素对(即从两个数组中各取一个元素组成一个对,共取K个这样的对),并对取出的所有元素求和,计算和的最小值。注意:两对元素如果对应于array1和......
  • SQL第9课——汇总数据
    (9.21-----9.25在打研究生数模比赛,所以断更了几天,sorry)SQL的聚集函数,如何利用它们汇总表的数据。9.1聚集函数汇总数据但是不需要实际检索出来,SQL查询可用函数检索数据,以便分析和报表生成。聚集函数(aggregatefunction):对某些行运行的函数,计算并返回一个值。SQL聚集......
  • WPS在堆积柱状图上显示加总数据
    我们常常会用到堆积柱状图,每个色块都可以显示数值,那如何在图上显示加总数据呢?今天分享一个小方法。以2024年前三周手机销量为例:首先将数据整理如下,最后一列求和。2.选择所有数据(含合计)绘制堆积柱状图,并选中“合计”的柱状图,右键添加数据标签。3.选择“合计”色块的数据标......
  • P11063 【MX-X4-T3】「Jason-1」数对变换
    题意你有一个有序数对\((x,y)\),每次你可以选择其中一个数并指定一个整数\(k\),然后将你选的那个数除以\(k\)下取整,另外一个数乘\(k\)。你现在想要把\((a,b)\)变换成\((c,d)\)构造一组在65步解决问题的方案,或报告无解。\(1\lea,b,c,d\le10^9\)分析这题的突破口在于......
  • PbootCMS怎么调用网站的留言数和文章总数
    在PBootCMS中,可以使用 pboot:sql 标签来自定义任意查询语句并循环输出。下面详细介绍如何使用此标签来调用网站的留言数和文章总数。1.调用网站的留言数示例代码html {pboot:sqlsql="selectcount(id)astotalfromay_message"}留言合计:[sql:total]条{/pbo......
  • Leetcode3265. 统计近似相等数对 I
    EverydayaLeetcode题目来源:3265.统计近似相等数对I解法1:枚举暴力枚举数组nums中下标i和j满足i<j的nums[i]和nums[j],判断它们是否近似相等。细节:先对数组nums升序排序,在判断它们是否近似相等,转成字符串进行比较,且只交换较大数的数位。代码:/**@l......
  • 2563. 统计公平数对的数目
    题目链接2563.统计公平数对的数目思路排序+二分(upper_bound-lower_bound)题解链接两种方法:二分查找/三指针(Python/Java/C++/Go)关键点排序并不影响答案(数对数量未变化)时间复杂度\(O(n\logn)\)空间复杂度\(O(1)\)代码实现:classSolution:d......
  • CSS隐藏元素的几种方法,以及他们之间的区别,opacity/visibility/display/rgba函数对比
    文章目录概要displayvisibilityopacitybackground比对概要在网页设计中,我们经常需要将一个元素隐藏或者显示,而需求不同时,不同的隐藏方式也会带来不同的隐藏效果,我们来看看集中隐藏方式的不同。display浏览器不会生成属性为display:none;的元素。dis......