B3753 题解

思路

首先将

n

转为二进制，并遍历每一位。对于每一位，分类讨论：

若为奇数，需要翻倍后加 $1$ ，即 $\texttt{dup add 1 add}$ 。
若为偶数，需要翻倍，即 $\texttt{dup add}$ 。

AC CODE

CPP

#include<bits/stdc++.h>
using namespace std;
int read(){int x=0;char f=1,ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9')x=x*10+ch-'0',ch=getchar();return x*f;}

int main(){
	int n=read();
	string bin="";
	while(n){
		bin=char(n&1)+bin;
		n>>=1;
	}
	printf("1\n");
	for(int i=1;i<bin.size();++i)
		if(bin[i])
			printf("dup\nadd\n1\nadd\n");
		else printf("dup\nadd\n");
	return 0;
}

文章操作

思路

相关推荐

评论

B3753 题解