美团 c++岗笔试 3.26
第一题 100%
注意值的范围10^1000，没有办法存储为数值型，应该当成字符串
#include<iostream>
#include<vector>
using namespace std;
int main(){
string s;
cin>>s;
vector<int> repl(10,0);
for(int i=1;i<10;i++){
cin>>repl[i];
}
int len=s.size();
int start=0;
if(s[0]=='-'){
start=1;
}
for(int i=start;i<len;i++){
s[i]=repl[s[i]-'0']+'0';
}
cout<<s<<endl;
}
第二题 100%
3.1415926的AC是18%，然后我打开了win10的计算器，复制了一大串数过去就是100%
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
int n;
cin>>n;
vector<int> cir(n+1,0);
for(int i=1;i<=n;i++){
cin>>cir[i];
}
sort(cir.begin(),cir.end());
int rad2=0;
for(int i=n;i>=1;i--){
rad2=rad2+cir[i]*cir[i]-cir[i-1]*cir[i-1];
i--;
}
printf("%.5f",rad2*3.141592653589793238462);
//prinf
//cout<<w
return 0;
}
第五题超时45%，不会优化
#include<iostream>
#include<vector>
#include<algorithm>
#include<cmath>
using namespace std;
int main(){
int n,k;
cin>>n>>k;
//cout<<PI;
vector<int> res(n,0);
for(int i=0;i<n;i++){
cin>>res[i];
}
for(int i=1;i<=k;i++){
for(int j=1;j<n;j++){
res[j]=(res[j]+res[j-1])%1000000007;
}
}
cout<<res[n-1];
return 0;
}
投递字节跳动等公司8个岗位 >
美团公司福利 1902人发布