acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • 啊题解

    #include<bits/stdc++.h> using namespace std; int main(){ int x, y, z; cin >> x >> y >> z; long long a[55] = {}, b[55] = {}; for(int i = 1; i <= x; i++) a[i] = 1; for(int i = x + 1; i <= z + 1; i++) { a[i] = a[i - 1] + b[i - 2]; b[i] = a[i - x] * y; } cout << a[z + 1]; return 0; }

    userId_undefined

    冰拂月尘

    出道萌新7月全勤卷王空间掌握者字符串·魔法使模拟·模拟练习生递归·套娃学徒
    23阅读
    0回复
    1点赞
  • 题解

    #include<bits/stdc++.h> using namespace std; int x,y,z; long long cc[500000],luan[500000]; long long g(int n); long long f(int n); long long g(int n){ if(n<=x) return luan[n]; return luan[n]=f(n-x)*y; } long long f(int n){ if(cc[n]) return cc[n]; return cc[n]=f(n-1)+g(n-2); } int main(){ cin>>x>>y>>z; for(int i=1;i<=x;i++) cc[i]=1; cout<<f(z+1); return 0; }

    userId_undefined

    IV-Luca(卢卡)

    出道萌新时空双修者模拟·模拟练习生倔强青铜
    1阅读
    0回复
    0点赞
首页