UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#212789#3827. Aseven_07Judgement Failed//C++517b2024-10-20 11:15:552024-10-20 12:44:03

answer

#include<bits/stdc++.h>
#define ll long long
#define endl "\n"
using namespace std;
bool check(int a,int b){
	int x=a,y=b;
	while(x&&y){
		if(x%3+y%3>=3)	return false;
		x/=3,y/=3;
	}
	x=a,y=b;
	while(x&&y){
		if(x%2+y%2>=2)	return false;
		x/=2,y/=2;
	}
	return true;
}
int main(){
//	freopen(".in", "r", stdin);
//	freopen(".out", "w", stdout);
	int n; cin >> n;
	int cnt=0;
	for(int i = 1;i <= n;i++){
		for(int j = i+1;j <= n;j++)	if(check(i,j))	cnt++;
	}
	cout << cnt*2;
	return 0;
}

详细

Failed to show details