提交时间:2024-01-10 19:13:06

运行 ID: 230605

#include <bits/stdc++.h> using namespace std; vector<int>a; vector<int>b; int main(){ int n; cin>>n; a.push_back(1); for(int i=1;i<=n;i++){ for(int j=0;j<=a.size()-1;j++){ b.push_back(a[j]*2); if(a[j]%6==4&&a[j]!=4){ b.push_back((a[j]-1)/3); } } a=b; b.clear(); } cout<<a.size(); return 0; }