牛客多校7 补题记录

牛客多校7 补题记录

#还原比赛现场：怎么说呢，今天做题明显不在状态，简单的老往复杂想，其他的好的思路老是想不出来。希望自己调整好状态，沉稳淡定，稳步前行。

1. xay loves or

https://ac.nowcoder.com/acm/contest/11258/I
思路：简单模拟，枚举从1到s的数，满足条件ans就++.

代码如下：

#include <bits/stdc++.h>
using namespace std;
int main(){
	int x,s,ans=0;
	scanf("%d%d",&x,&s);
	for(int i=1;i<=s;i++){
		if((x|i)==s) ans++;
	}
	printf("%d",ans);
	return 0; 
}

2.xay loves count

https://ac.nowcoder.com/acm/contest/11258/H
思路：要求满足Ai*Aj=Ak的对数，因为数字可能有重复的，所以先记录下每个数的个数，并且将这个数和这个数的个数进行映射。最后从1到N枚举，加上彼此个数的乘积即可。

代码如下：

#include <bits/stdc++.h>
using namespace std;
#define N 10000005
#define ll long long 
ll n,x,a[N],ans;
int main(){
	scanf("%lld",&n);
	for(int i=1;i<=n;i++){
		scanf("%lld",&x);
		a[x]++;//纪录每个数的个数 
	}
	for(int i=1;i<=N;i++){
		for(int j=1;i*j<=N;j++){
			ans+=a[i]*a[j]*a[i*j];//将满足i*j==i*j的对数加起来 
		}
	}
	printf("%lld",ans);
	return 0;
}