HLGsteel的博客

原创 hihocoder 1989 幸运数之和

题目描述 如果一个十进制数只包含数字0和1，我们就称它是"幸运数"。例如0、1、10、11、100、1110等都是幸运数。 给定一个整数N，请你计算N一共有多少种方法表示成两个非负幸运数的和。注意交换两个数的顺序视为同一种方法。 具体参见原题链接 思路分析 由于幸运数只包括0和1，所以不存在进位的可能，每一位数字需要进行独立拆分。 对每一位数字有以下几种情况： 如果该位数字大于2，则无法拆分成两...