[递推] 51Nod1383 整数分解为2的幂

原创于 2017-10-21 08:53:18 发布 · 391 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种基于递推思想的简单算法实现，该算法通过加11或翻倍的方式求解问题，类似于背包问题的处理方式。代码示例中使用了C++语言，并通过具体的编程实现展示了递推算法的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单的递推，类似背包那种加 $1$ 或翻倍的思路。
写这题其实只是水一篇 $blog$ ,其实注意还是要做 51nod1048 加强版……

#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=10000005,MOD=1e9+7;
int n,f[maxn];
int main(){
    scanf("%d",&n);
    f[1]=1; for(int i=2;i<=n;i++) f[i]=(f[i-1]+f[i>>1]*(!(i&1)))%MOD;
    printf("%d\n",f[n]);
    return 0;
}