网易笔试第三题的问题

#include <iostream>
#include <vector>
#include <string>
#include <map>
using namespace std;

vector<int> insert(int from,int to,int gap){
    //cout<<from<<"+++++++"<<to<<"{}{}{}{}"<<gap+1<<endl;
    int S=0;
    from+=gap+1;
    vector<int> res;
    while(from+gap+1<=to){
        res.push_back(from);
        ++S;
        from+=gap+1;
    }
    return res;
}

int Fun(const vector<int>& arr,int gap){
    vector<int> res;
    for(int i=0;i<arr.size()-1;++i){
        res.push_back(arr[i]);
        auto t=insert(arr[i],arr[i+1],gap);
        for(const int k:t){
            res.push_back(k);
        }
    }
    res.push_back(arr[arr.size()-1]);
    for(const int s:res){
        cout<<s<<" ";
    }cout<<endl;
    return res.size();
}

int main(){
    int T,N,gap;
    while(cin>>T){
        while(T--){
            cin>>gap>>N;
            int num;
            vector<int> arr;
            while(N--){
                cin>>num;
                arr.push_back(num);
            }
            vector<int> res;
            if(arr.empty()){
                //res.push_back(1+29/(gap+1));
                cout<<(1+29/(gap+1))<<"\n";
            }else{
                int firstDay=arr[0]-gap-1;
                int lastDay=arr[arr.size()-1]+gap+1;
                while(firstDay>0){
                    if(firstDay-gap-1<0){
                        arr.insert(arr.begin(),firstDay);
                    }
                    firstDay-=gap+1;
                }
                while(lastDay<=30){
                    if(lastDay+gap+1>30){
                        arr.push_back(lastDay);
                    }
                    lastDay+=gap+1;
                }
                //res.push_back(Fun(arr,gap));
                cout<<Fun(arr,gap)<<"\n";
            }
        }
    }
    return 0;
}
网易笔试第三题,线下测试了30多个用例了,为什么还是AC0%#网易##笔试题目#
全部评论
因为实际上就一个测试点 只有全对全错之分吧
点赞 回复 分享
发布于 2019-09-07 22:06
我是70
点赞 回复 分享
发布于 2019-09-07 22:29

相关推荐

10-09 00:50
已编辑
长江大学 算法工程师
不期而遇的夏天:1.同学你面试评价不错,概率很大,请耐心等待;2.你的排名比较靠前,不要担心,耐心等待;3.问题不大,正在审批,不要着急签其他公司,等等我们!4.预计9月中下旬,安心过节;5.下周会有结果,请耐心等待下;6.可能国庆节前后,一有结果我马上通知你;7.预计10月中旬,再坚持一下;8.正在走流程,就这两天了;9.同学,结果我也不知道,你如果查到了也告诉我一声;10.同学你出线不明朗,建议签其他公司保底!11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
拒绝无效加班的小师弟很中意你:求职意向没有,年龄、课程冗余信息可以删掉,需要提升项目经历。排版需要修改。
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务