{"problem":{"name":"[信息与未来 2019] 堆栈计算机","description":{"content":"有一种新型的堆栈计算机，计算机的内存是一个初始为空的数列，计算机支持三种操作： - $\\tt 1$ - 将整数 $1$ 放入数列的尾部。任意时刻都可执行此操作。 - $\\tt dup$ - 将数列尾部的数字复制一份，放入数列尾部。只有数列非空时才能执行此操作。 - $\\tt add$ - 取出（并删除）数列尾部的两个数字，相加后放回数列的尾部。只有数列中至少有两个数字时才能执行此操作。 给定一个","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P3"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3753"},"statements":[{"statement_type":"Markdown","content":"有一种新型的堆栈计算机，计算机的内存是一个初始为空的数列，计算机支持三种操作：\n- $\\tt 1$ - 将整数 $1$ 放入数列的尾部。任意时刻都可执行此操作。\n- $\\tt dup$ - 将数列尾部的数字复制一份，放入数列尾部。只有数列非空时才能执行此操作。\n- $\\tt add$ - 取出（并删除）数列尾部的两个数字，相加后放回数列的尾部。只有数列中至少有两个数字时才能执行此操作。\n\n给定一个正整数，你需要输出一个长度不超过 $200$ 的程序（操作的序列），它在执行结束后，恰好得到一个长度为 $1$ 的数列，并且数列中的数字恰好为 $n$。下图展示了一个最终得到 $8$ 的程序。\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/unim6xbj.png)\n\n## Input\n\n输入一行一个正整数 $n$，表示希望输出的数字。\n\n## Output\n\n输出一个若干行（不超过 $200$ 行，否则判为不正确）的满足上述要求的程序。如有多种方案，输出任意一种即可。注意 $\\tt dup$ 和 $\\tt add$ 均为小写。\n\n[samples]\n\n## Note\n\n对于 $60\\%$ 的测试数据，有 $1\\le n\\le10^4$。\n\n对于 $100\\%$ 的测试数据，有 $1\\le n\\le10^9$。\n> 本题原始满分为 $15\\text{pts}$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3753","tags":["2019","江苏","Special Judge","进制","栈","构造","信息与未来"],"sample_group":[["1","1"],["8","1\n1\nadd\ndup\nadd\ndup\nadd"]],"created_at":"2026-03-03 11:09:25"}}