9-1拼多多笔试第四题

题意：给出一个数n和m个数，求n关于m的子集。

思路：容斥原理，求所有m的集合，在这个集合的所有数，求一下lcm（最小公倍数），如果|集合|是奇数，ans+=n/lcm，否则ans-=n/lcm 。

#include <bits/stdc++.h>
using namespace std;
#define LL long long
LL a[40];
int main(){LL N,M,ans=0,gd;scanf("%d%d",&N,&M);for(int i=1;i<=M;i++) {scanf("%d",&a[i-1]);}LL F=(1<<M)-1;//F表示状态，它的位是1表示选这个，0表示不选for(int i=1;i<=F;i++){LL cnt=0;for(int j=0;j<M;j++){if(i&(1<<j)){cnt++;if(cnt==1) gd=a[j];else gd=gd*a[j]/(__gcd(a[j],gd));}}if(cnt&1){ans+=N/gd;}else ans-=N/gd;}printf("%d\n",ans);return 0;
}

9-1拼多多笔试第四题相关推荐

2021 8.8拼多多笔试第三题解答
第三题输出括号匹配输入包含 "( ) L R D " 题目以后补充.... import java.util.Arrays; import java.util.Scanner; ...
20200802拼多多笔试题目
20200802拼多多笔试题目第一题 python代码示例第二题 python代码第三题提交的版本完善版本双指针代码第四题拼爹爹的题目感觉出的还是比较有水准的,不管怎么样测试用例是 ...
9-1拼多多题目，4题AK
9-1拼多多题目,4题AK num1 num2 num3 num4 需要笔试辅导的可以私我,ACM金牌退役选手,已拿腾讯和阿里offer,可以视频会议1V1辅导. num1 题意:正方形划分为8个部分 ...
拓嘉辰丰：投诉拼多多商家的四种方式你知道多少？
虽然使用网购的消费者数量在不断的增加,但是因为网购没有办法看到产品实物,所以当消费者购买产品之后,可能会因为某些因素而会选择投诉商家.在消费者投诉商家的时候,我们知道目前有四种投诉拼多多商家的相关方式 ...
Java算法：牛客网拼多多笔试真题算法Java版1-13题
题号题目知识点难度通过率 PDD1 最大乘积贪心模拟中等 14.45%PDD2 大整数相乘模拟中等 27.32%PDD3 六一儿童节贪心中等 24.74%PDD4 迷宫寻路模拟 ...
我胡汉三又回来了之拼多多笔试复盘
天朗气清,惠风和畅.一个阳光明媚的日子,王豆子终于想起了被leetcode支配的恐惧以及TA的csdn账号,又回来了. 笔记本写不下了,所以用博客记录一下. 今天复盘一下拼多多的笔试,第一个题比较简单 ...
拼多多2018校招编程题汇总 - 题解
题目链接:点这儿. 列表补全题目在商城的某个位置有一个商品列表,该列表是由L1.L2两个子列表拼接而成.当用户浏览并翻页时,需要从列表L1.L2中获取商品进行展示.展示规则如下: 用户可以进行多次 ...
2021秋招拼多多笔试算法题
1.现有一个n*m的矩阵,矩阵中每个格子都有且只有一种颜色.矩阵中共有k种颜色,每个颜色通过特定数字C(i,j)表示.设初始位置位于(1,1),每次可以向右(x+1,y)者向下(x,y+1)移动一个单 ...
2019.4.3拼多多笔试第一题
题目:给定一个元素个数为偶数的数组arr,将该数组中的元素两两配对并求和,在这些和中选出最大和最小值,请问该如何对其两两配对,才能让最大值和最小值的差为最小? 输入描述: 一共2行输入. 第一行为一个 ...

9-1拼多多笔试第四题

9-1拼多多笔试第四题相关推荐

最新文章

热门文章