happyGirl122 level
获赞
19
粉丝
16
关注
0
看过 TA
17
北京工业大学
2020
算法工程师
IP属地:浙江
暂未填写个人简介
私信
关注
2019-08-12 09:47
已编辑
北京工业大学 算法工程师
第一题 AC 80 #include<bits/stdc++.h> using namespace std; int main() {     int N,hi,mi,x,goclass;     int res = 0;     cin >> N;     int getup[N];     for(int i = 0; i < N; ++i)     {         cin >> hi >> mi;         getup[i] = hi*60 + mi;     }     cin >> x >&gt...
但求八月九月好运!://第二题以空间换时间就可以过100% #include<iostream> #include<string> #include<vector> #include<algorithm> using namespace std; int main() {     int n,k;     cin>>n>>k;     string str;     cin>>str;     vector<int>data(n);     data[0]=str[0]-'0';     vector<int>temp(n);     fill(temp.begin(),temp.end(),data[0]);     for(int i=1;i<n;++i)     {         int var;         if(i<k) var=temp[i-1];         else var=temp[i-1]^temp[i-k];         data[i]=1;         if((var^data[i])==str[i]-'0'){             temp[i]=temp[i-1]^data[i];         }         else{             data[i]=0;             temp[i]=temp[i-1]^data[i];         }     }     string res="";     for(int i=0;i<n;++i)         res+=(data[i]+'0');     cout<<res<<endl;     return 0; }
投递字节跳动等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务