社区讨论
为什么RE
CF727ATransformation: from A to B参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @lqvzd1uq
- 此快照首次捕获于
- 2024/01/02 14:40 2 年前
- 此快照最后确认于
- 2024/01/02 19:13 2 年前
CPP
#include<bits/stdc++.h>
using namespace std;
long long a, b;
bool fa = 0;
long long cnt = 0;
long long d[1000000];
void dfs(int x){
if(x > b) return;
if(x == b){
fa = 1;
cout << "YES" << endl;
cout << cnt << endl;
for(int i = 1; i <= cnt; ++i){
cout << d[i] << " ";
}
return;
}
cnt++;
d[cnt] = x * 2;
dfs(x * 2);
d[cnt] = 0;
cnt--;
cnt++;
d[cnt] = x * 10 + 1;
dfs(x * 10 + 1);
d[cnt] = 0;
cnt--;
}
int main(){
cin >> a >> b;
d[1] = a;
cnt++;
dfs(a);
if(fa == 0){
cout << "NO";
}
return 0;
}
回复
共 0 条回复,欢迎继续交流。
正在加载回复...