B3753 题解

getchar_unlocked · 2025-03-16 19:56:12 · 题解

题目传送门

思路

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

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

AC CODE

#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;
}