本文主要是介绍字节跳动21春招研发第三场笔试 1 0.85 0.3 0.1,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
字节跳动2021春招研发第三场笔试
没想到 不能用本地 ide 不过牛客的 ide 也还行比 携程滴滴用的那个平台强多了感觉
四道编程题
第一题 1
简单a了
第二题 0.85
不知道哪里扣了 分 感觉这个应该a掉
第三题 0.3
整的flag while循环 一直 判断是否可以 更新数据
然后感觉会超时 内存溢出之类的
第四题 0.1
完全不会 骗了 10% 输出0
按照论坛里的 分数算 我就是 10+30*(0.85+0.3+0.1)= 47.5
木有及格啊~
#include<iostream>
#include<vector>
using namespace std;
int main(){cout<<0<<endl;return 0;
}
/*
#include<iostream>
#include<vector>
using namespace std;
int main(){vector<int>ans;int t;while(cin>>t){ans.push_back(t);}int sum=t;for(int i=ans.size()-2;i>=0;i--){int max = 2*ans[i];if(sum<max){sum=max;}else sum+=max;// cout<<ans[i]<<endl;}cout<<sum<<endl;return 0;
}#include<iostream>
#include<vector>
#include<queue>
using namespace std;
int main(){int n,m;cin>>n>>m;vector<int>v(n,0);for(int i=0;i<n;i++){int t;cin>>t;v[i] = t;}int sum = 0;int mmax = 0;int count = 0;for(int i=0;i<n;i++){sum+=v[i];count++;if(sum<=0){count=0;sum=0;}if(count>m){sum-=v[i-m];count--;}if(sum>=mmax){mmax=sum;}}cout<<mmax<<endl;return 0;
};/*
#include<iostream>
#include<vector>
#include<queue>
using namespace std;
int main(){int n,m;cin>>n>>m;//vector<int>ans(n,0);queue<long long int>q;int t;long long int sum = 0;long long int pre = 0;int count=0;for(int i=0;i<n;i++){cin>>t;pre+=t;count++;q.push(t);if(count>m){pre-=q.front();q.pop();count--;}if(pre<=0){pre=0;count=0;q= queue<long long int>();}if(pre>sum)sum=pre;//ans[i]=t;}cout<<sum<<endl;return 0;
}
*//*
#include<iostream>
#include<vector>
using namespace std;
int main(){int n,a,b;cin>>n>>a>>b;vector<int>v(2*n+1,-1);v[0]=0;for(int i=1;i<=2*n;i++){if(v[i]==-1||v[i-1]+b<v[i]){v[i]=v[i-1]+b; }if(2*i<=2*n){v[2*i]=v[i]+a; }}int flag=1;for(int i=2*n;i>0;i--){if(v[i]+b<v[i-1]){v[i-1]=v[i]+b;flag=1;}}while(flag){flag=0;for(int i=1;i<=2*n;i++){if(v[i-1]+b<v[i]){v[i]=v[i-1]+b; flag=1;}if(i*2<=n&&v[i*2]>v[i]+a){v[i*2]=v[i]+a;flag=1;}}for(int i=2*n;i>0;i--){if(v[i]+b<v[i-1]){v[i-1]=v[i]+b;flag=1;}}}/*for(int i=2;i<=2*n;i++){//cout<<i<<endl;if(i%2==0&&v[i]>v[i/2]+a){v[i]=v[i/2]+a;}}*//*cout<<v[n]<<endl;return 0;
}/*
#include<iostream>
using namespace std;
int main(){int n,a,b;cin>>n>>a>>b;int sum = 0;int n2=0,n21=0;int t=n;int shiji2=0,shiji21=0;while(t>0){n2++;if(t%2==1)n21++;if(t/2*b<a){shiji21+=t/2;}else{shiji2++;}if(t%2==1){shiji21++;}t/=2;}sum = a*shiji2+b*shiji21;// cout<<shiji2<<" "<<shiji21<<endl;cout<<sum<<endl;return 0;
}
*/
/*
*/
这篇关于字节跳动21春招研发第三场笔试 1 0.85 0.3 0.1的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!