2 条题解

  • 1
    @ 2023-11-10 22:29:53
    #include <iostream>
    int main(){
        long long x,y,z,cc[55]={0,1},yc[55]={0,0}; std::cin>>x>>y>>z;
        for(int i=2;i<=z+1;i++){
            cc[i]=cc[i-1]+yc[i-2];
            if(i>=x)yc[i]=cc[i-x]*y;}
        std::cout<<cc[z+1]; return 0;}
    
    • 0
      @ 2023-12-9 20:43:43
      #include<iostream>
      int x,y,z;
      long long f[51],g[51];
      int main()
      {
          std::cin>>x>>y>>z;
          f[0]=0,f[1]=1,g[0]=0,g[1]=0;
          for(int i=2;i<=z+1;i+=1)
          {
              f[i]=f[i-1]+g[i-2];
              if(i>=x)g[i]=f[i-x]*y;
          }
          std::cout<<f[z+1]<<std::endl;
      }
      
      • 1

      信息

      ID
      564
      时间
      1000ms
      内存
      128MiB
      难度
      4
      标签
      递交数
      279
      已通过
      121
      上传者