给定一个 个元素组成的数组,和一个正整数 。求取两个数之和能被 整除的方案数(即两数之和为k的倍数的方案数)-笔试面试资料

这是qklbishe.com第8647 篇笔试面试资料
提供答案分析,通过本文《给定一个 个元素组成的数组,和一个正整数 。求取两个数之和能被 整除的方案数(即两数之和为k的倍数的方案数)-笔试面试资料》可以理解其中的代码原理,这是一篇很好的求职学习资料
本站提供程序员计算机面试经验学习,笔试经验,包括字节跳动/头条,腾讯,阿里,美团,滴滴出行,网易,百度,京东,小米,华为,微软等互联网大厂真题学习背诵。

答案:

给定一个 给定一个  个元素组成的数组,和一个正整数  。求取两个数之和能被  整除的方案数(即两数之和为k的倍数的方案数) 个元素组成的数组,和一个正整数 给定一个  个元素组成的数组,和一个正整数  。求取两个数之和能被  整除的方案数(即两数之和为k的倍数的方案数) 。求取两个数之和能被 给定一个  个元素组成的数组,和一个正整数  。求取两个数之和能被  整除的方案数(即两数之和为k的倍数的方案数) 整除的方案数(即两数之和为k的倍数的方案数)

Java

给定一个  个元素组成的数组,和一个正整数  。求取两个数之和能被  整除的方案数(即两数之和为k的倍数的方案数) 重剑无锋zcy

import java.util.Scanner; public class Main{     public static void main(String[] args){         Scanner sc=new Scanner(System.in);         String s1=sc.nextLine();         String[] ss1=s1.split("\s");         int n=Integer.parseInt(ss1[0]);         int k=Integer.parseInt(ss1[1]);         String s2=sc.nextLine();         String[] ss2=s2.split("\s");         long [] tong=new long[k];    // 桶里面元素可能大于Int的最大值         long re=0;                   // 返回值可能大于Int的最大值         for(int i=0;i<n;i++){             tong[Integer.parseInt(ss2[i])%k]++;         }         for(int i=1;i<k/2;i++){             re+=tong[i]*tong[k-i];         }         //处理余数为0;Cn2         re+=tong[0]*(tong[0]-1)/2;         // 偶数时,需要考虑2+2=4         if(k%2==0){             re+=tong[k/2]*(tong[k/2]-1)/2;         }         System.out.println(re);     } }

考察桶排序的基础

2021-03-29 22:25:14 回复(0)

文章部分来自互联网,侵权联系删除
www.qklbishe.com

区块链毕设网(www.qklbishe.com)全网最靠谱的原创区块链毕设代做网站
部分资料来自网络,侵权联系删除!
资源收费仅为搬运整理打赏费用,用户自愿支付 !
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台 » 给定一个 个元素组成的数组,和一个正整数 。求取两个数之和能被 整除的方案数(即两数之和为k的倍数的方案数)-笔试面试资料

提供最优质的资源集合

立即查看 了解详情