ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#212735 | #3827. A | gfytre5yh | 100 | 1204ms | 1200kb | C++ | 617b | 2024-10-20 10:17:42 | 2024-10-20 12:40:17 |
answer
#include <bits/stdc++.h>
using namespace std;
bool BinaryGood(int x,int y)
{
while(x||y)
{
int tx=x%2;
int ty=y%2;
if(tx+ty>=2)
{
return 0;
}
x/=2;
y/=2;
}
return 1;
}
bool TernaryGood(int x,int y)
{
while(x||y)
{
int tx=x%3;
int ty=y%3;
if(tx+ty>=3)
{
return 0;
}
x/=3;
y/=3;
}
return 1;
}
bool f(int x,int y)
{
return BinaryGood(x,y)&&TernaryGood(x,y);
}
int main()
{
int n;
cin >> n;
int cnt=0;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
if(f(i,j))
{
cnt++;
}
}
}
cout<<cnt;
return 0;
}
详细
小提示:点击横条可展开更详细的信息
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 0ms
memory: 1196kb
input:
2
output:
0
result:
ok 1 number(s): "0"
Test #2:
score: 0
Accepted
time: 0ms
memory: 1196kb
input:
8
output:
6
result:
ok 1 number(s): "6"
Subtask #2:
score: 20
Accepted
Test #3:
score: 20
Accepted
time: 0ms
memory: 1196kb
input:
92
output:
348
result:
ok 1 number(s): "348"
Test #4:
score: 0
Accepted
time: 0ms
memory: 1200kb
input:
85
output:
316
result:
ok 1 number(s): "316"
Subtask #3:
score: 20
Accepted
Test #5:
score: 20
Accepted
time: 7ms
memory: 1196kb
input:
939
output:
7730
result:
ok 1 number(s): "7730"
Test #6:
score: 0
Accepted
time: 11ms
memory: 1200kb
input:
994
output:
7994
result:
ok 1 number(s): "7994"
Subtask #4:
score: 50
Accepted
Test #7:
score: 50
Accepted
time: 202ms
memory: 1200kb
input:
4375
output:
58626
result:
ok 1 number(s): "58626"
Test #8:
score: 0
Accepted
time: 225ms
memory: 1200kb
input:
4594
output:
66410
result:
ok 1 number(s): "66410"
Test #9:
score: 0
Accepted
time: 263ms
memory: 1196kb
input:
4989
output:
74836
result:
ok 1 number(s): "74836"
Test #10:
score: 0
Accepted
time: 253ms
memory: 1196kb
input:
4877
output:
73756
result:
ok 1 number(s): "73756"
Test #11:
score: 0
Accepted
time: 243ms
memory: 1200kb
input:
4790
output:
72308
result:
ok 1 number(s): "72308"
Extra Test:
score: 0
Extra Test Passed