关于其中一行代码的作用
查看原帖
关于其中一行代码的作用
1206075
JiaDu_Yin楼主2023/11/26 09:36

如下第四行,不明白为什么

#include <stdio.h>
#include <stdlib.h>
int n,k;
//int ans=0;   (加入这行就ac,不加入就第三个测试点wa) 
int member[100000]={0};
int  f(int x)//
{
    if(member[x]!=0) return member[x];
    int ans=0;
    if(x==0) return member[x]=1;
    if(x<=k) {
               for(int t=0;t<x;t++)
                  ans+=f(t);
                 return member[x]=ans%100003;
             }
    if(x>k){
              for(int t=x-1;t>=x-k;t--)
                  ans+=f(t);
              return member[x]=ans%100003;
             }
}
int main()
{
    scanf("%d%d",&n,&k);
    printf("%d",f(n)%100003);

}

2023/11/26 09:36
加载中...