ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#212664 | #3827. A | xpjqz | 100 | 2270ms | 1208kb | C++ | 709b | 2024-10-20 09:07:44 | 2024-10-20 12:35:46 |
answer
#include <bits/stdc++.h>
using namespace std;
int n,cnt=0;
bool pd(int a,int b){
int q=a,w=b;
int aa[10005],bb[10005],js=0,js2=0;
while(a!=0){
aa[js++]=a%2;
a/=2;
}
while(b!=0){
bb[js2++]=b%2;
b/=2;
}
for(int i = 0;i <min(js,js2);i++){
if(aa[i]+bb[i]>=2){
return false;
}
}
js=0,js2=0;
a=q,b=w;
while(a!=0){
aa[js++]=a%3;
a/=3;
}
while(b!=0){
bb[js2++]=b%3;
b/=3;
}
for(int i = 0;i <min(js,js2);i++){
if(aa[i]+bb[i]>=3){
return false;
}
}
return true;
}
int main(){
cin >> n;
for(int i = 1;i <=n;i++){
for(int j = i+1;j <=n;j++){
if(pd(i,j)==true){
cnt++;
}
}
}
cout << cnt*2 << endl;
return 0;
}
详细
小提示:点击横条可展开更详细的信息
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 0ms
memory: 1204kb
input:
2
output:
0
result:
ok 1 number(s): "0"
Test #2:
score: 0
Accepted
time: 0ms
memory: 1204kb
input:
8
output:
6
result:
ok 1 number(s): "6"
Subtask #2:
score: 20
Accepted
Test #3:
score: 20
Accepted
time: 0ms
memory: 1208kb
input:
92
output:
348
result:
ok 1 number(s): "348"
Test #4:
score: 0
Accepted
time: 0ms
memory: 1204kb
input:
85
output:
316
result:
ok 1 number(s): "316"
Subtask #3:
score: 20
Accepted
Test #5:
score: 20
Accepted
time: 13ms
memory: 1204kb
input:
939
output:
7730
result:
ok 1 number(s): "7730"
Test #6:
score: 0
Accepted
time: 17ms
memory: 1208kb
input:
994
output:
7994
result:
ok 1 number(s): "7994"
Subtask #4:
score: 50
Accepted
Test #7:
score: 50
Accepted
time: 381ms
memory: 1204kb
input:
4375
output:
58626
result:
ok 1 number(s): "58626"
Test #8:
score: 0
Accepted
time: 415ms
memory: 1204kb
input:
4594
output:
66410
result:
ok 1 number(s): "66410"
Test #9:
score: 0
Accepted
time: 505ms
memory: 1204kb
input:
4989
output:
74836
result:
ok 1 number(s): "74836"
Test #10:
score: 0
Accepted
time: 476ms
memory: 1204kb
input:
4877
output:
73756
result:
ok 1 number(s): "73756"
Test #11:
score: 0
Accepted
time: 463ms
memory: 1204kb
input:
4790
output:
72308
result:
ok 1 number(s): "72308"
Extra Test:
score: 0
Extra Test Passed