C 解法, 执行用时: 1ms, 内存消耗: 376KB, 提交时间: 2020-05-20

#include<stdio.h>
   
#define MOD 1000000003;    
int main()
{
    int n,t,i,j;
    int a[1000];
    a[0]=1;a[1]=1;                        /*计算初始条件*/
    for(i=2;i<=1000;i++)
    {
        a[i]=0;
        for(j=1;j<=i;j*=2)
        {                                   
            a[i]+=a[i-j];
            a[i]%=MOD;
        }
    }
    int N;
    scanf("%d",&N);
    int b[N];
    for(i=0;i<N;i++)
    {
        scanf("%d",&n);
        b[i]=a[n];
        printf("%d\n",b[i]);
    }
}

C 解法, 执行用时: 2ms, 内存消耗: 232KB, 提交时间: 2020-04-20

#include<stdio.h>
  
#define MOD 1000000003;     
int main()
{
    int n,t,i,j;
    int a[1000];
    a[0]=1;a[1]=1;                        /*计算初始条件*/
    for(i=2;i<=1000;i++)
    {
        a[i]=0;
        for(j=1;j<=i;j*=2)
        {                                    
            a[i]+=a[i-j];
            a[i]%=MOD;
        }
    }
    int N;
    scanf("%d",&N);
    int b[N];
    for(i=0;i<N;i++)
    {
        scanf("%d",&n);
        b[i]=a[n];
        printf("%d\n",b[i]);
    }
}