ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#212667 | #3827. A | Georgesihan | 0 | 0ms | 0kb | C++ | 1.0kb | 2024-10-20 09:12:24 | 2024-10-20 12:36:02 |
answer
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,cnt;
string s,t;
bool f,g;
string llto2(ll a){
string ans;
do{
ans+=(a%2)+'0';
a/=2;
}while(a>0);
return ans;
}
string llto3(ll a){
string ans;
do{
ans+=(a%3)+'0';
a/=3;
}while(a>0);
return ans;
}
int main(){
freopen("A.in","r",stdin);
freopen("A.out","w",stdout);
cin>>n;
for(ll i=1;i<=n;i++){
for(ll j=i;j<=n;j++){
s=llto2(i),t=llto2(j);
ll lent=t.size(),lens=s.size();
while(s.size()<lent){
s+='0';
}
for(ll k=0;k<lent;k++){
if(s[k]+t[k]-'0'*2>=2){
f++;
break;
}
if(k==lens) break;
}
if(f==1){
f=0;
continue;
}
s=llto3(i),t=llto3(j);
lent=t.size(),lens=s.size();
while(s.size()<lent){
s+='0';
}
for(ll k=0;k<lent;k++){
if(s[k]+t[k]-'0'*2>=3){
g++;
break;
}
if(k==lens) break;
}
if(g==1){
g=0;
continue;
}
cnt++;
f=0;g=0;
}
}
cout<<cnt*2;
return 0;
}
详细
小提示:点击横条可展开更详细的信息
Subtask #1:
score: 0
Dangerous Syscalls
Test #1:
score: 0
Dangerous Syscalls
input:
2
output:
result:
Subtask #2:
score: 0
Dangerous Syscalls
Test #3:
score: 0
Dangerous Syscalls
input:
92
output:
result:
Subtask #3:
score: 0
Dangerous Syscalls
Test #5:
score: 0
Dangerous Syscalls
input:
939
output:
result:
Subtask #4:
score: 0
Dangerous Syscalls
Test #7:
score: 0
Dangerous Syscalls
input:
4375