字节真题：机器人跳跃问题

牛客链接：https://www.nowcoder.com/question/next?pid=16516564&qid=362290&tid=49706822

就是一个数学推导的问题，很简单

// 感觉就是个数学推理的样子
// E(k)=1/2[E(k+1)+H(k+1)]
// 然后E(k+1)越小，E(k)越小，且E(k)必为整数，那么设E(N)=0，然后E(k)向上取整就可以得到E(0)
#include<iostream>
#include<vector>
using namespace std;

int getRes(vector<int> init,int n){
    int E_k_plus=0;
    int E_k;
    for(int i=0;i<n;++i){
        int tmp=E_k_plus+init[n-i-1];
        if(tmp%2==0) E_k=tmp/2;
        else E_k=tmp/2+1;    
        E_k_plus=E_k;
    }
    return E_k;
}


int main(){
    int n;
    cin>>n;
    vector<int> init;
    for(int i=0;i<n;++i){
        int tmp;
        cin>>tmp;
        init.push_back(tmp);
    }
    cout<<getRes(init,n);
    return 0;
}

 

还有前一题：找零；也很简单，就放一起了

牛客链接：https://www.nowcoder.com/question/next?pid=16516564&qid=362296&tid=49706822

// 真有这么简单？
#include<iostream>
#include<vector>
using namespace std;

int getRes(int init){
    int res=0;
    int retail=1024-init;
    int dis[4]={64,16,4,1};
    int i=0;
    while(retail>0){
        res+=retail/dis[i];
        retail=retail%dis[i];
        i++;
    }
    return res;
}

int main(){
    int init;
    cin>>init;
    cout<<getRes(init);
    return 0;
}