社区讨论

为什么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 条回复,欢迎继续交流。

正在加载回复...