c/ C

用递归写的，然后超时了，知道应该去找规律，可是。。。。没找到尴尬

C - Sumsets

1) 1+1+1+1+1+1+1
2) 1+1+1+1+1+2
3) 1+1+1+2+2
4) 1+1+1+4
5) 1+2+2+2
6) 1+2+4

递归的码

#include <iostream>using namespace std;int dou[25];int num;void findd(int n,int i){   int  y=n/dou[i];    if(dou[i]>n)        return ;    for(int j=y;j>=0;j--)    { int  x=dou[i]*j;      if(x+dou[i+1]==n||x==n)       {  num++;       }      else        findd(n-x,i+1);    }    return;}int main(){    int n;    for(int i=1,j=0;i<=1000000;i=i*2,j++)      dou[j]=i;    cin>>n;    findd(n,0);    cout<<num;    return 0;}

//然后大神找的规律
#include <iostream>#include<cstring>using namespace std;int dou[25];int num[25];const int maxn=1000010;long long dp[maxn];int main(){    int n;     while(cin>>n)     {         dp[0]=1;         dp[1]=1;         for(int i=2;i<=n;i++)         {             if(i%2!=0)             dp[i]=dp[i-1]%10000000000;//还不不懂这个100000000的意义所在             else                dp[i]=(dp[i/2]+dp[i-1])%1000000000;         }  cout << dp[n]<< endl;     }     return 0;}


                                             
        0        0           
	
				
	
					   
c
	  	   
c
	  	   
c
	  	   
c
	  	   
C
	  	   
c
	  	   
c
	  	   
c
	  	   
C+
	  	   
c
	  	   
C
	  	   
c
	  	   
c
	  	   
c
	  	   
C
	  	   
C
	  	   
c
	  	   
C
	     		  
	  	   
struts  运行机制
	  	   
Compiling PCL 1.6 for android
	  	   
深度学习之caffe入门——cifar10例程
	  	   
PHP使用CURL详解
	  	   
Flutter进阶—质感设计之直接输入
	  	   
c/ C
	  	   
后台处理程序
	  	   
edb-debugger在Ubuntu环境下的安装
	  	   
Win64 驱动内核编程-11.回调监控进线程句柄操作
	  	   
重要地址
	  	   
基于ffmpeg的简单音视频编解码的例子
	  	   
Array.prototype.slice.call(arguments,1)
	  	   
Android Studio常用的插件
	  	   
升级为奶爸感言