includeiostream

#王道机试指南第二版第119页题目FatMouse# 那我也记录一下，欢迎大家给出建议！！！#include (5488)#include #include using namespace std;struct W_VS_P {float w_vs_p;int weight;int price;}num[1000];bool compare(W_VS_P a,W_VS_P b) {return a.w_vs_p>b.w_vs_p;}int main() {int M, N;float count = 0,J[1000] = { 0 }, F[1000] = { 0 };while (cin>>M>>N){if (M==-1 && N==-1) {break;}for (int i = 0; i cin >> J[i] >> F[i];num[i].w_vs_p = J[i] / F[i];num[i].weight = J[i];num[i].price = F[i];}sort(num,num+N,compare);for (int j = 0; j if (M > num[j].price) {M -= num[j].price;count += num[j].weight;}else if(M>0&&M{count+=M* (num[j].w_vs_p);break;}}printf("%.3f",count);}}

Senior's Gun薛杰杰是一位美丽迷人的神枪手。她经常携带n支枪，每支枪都具有攻击力a[i。有一天，薛杰杰走到外面，遇到了怪物，每个怪物都有防御力b[们]。在满足b[i]≤a[i]的情况下，薛杰杰可用i枪杀死怪物j，她会得到a[i]-b[]的奖金。请记住，每支枪只能用来杀死一个怪物，而且显然每个怪物只能被杀死一次。薛杰杰想最大化她的奖金，并且她没有必要杀死所有的怪物。#include (5488)#include #include using namespace std;int Gun[100000] = { 0 };int Monster[100000] = { 0 };bool compare1(int a,int b) {return a > b;//降序}bool compare2(int a,int b) {return a }int main() {int T,n,m,money = 0;cin >> T;while (T>0){cin >> n >> m;for (int i = 0; i cin >> Gun[i];}for (int j = 0; j cin >> Monster[j];}sort(Gun, Gun + n, compare1);sort(Monster, Monster + m, compare2);for (int i = 0; i if (Gun[i] - Monster[i] > 0) {money += Gun[i] - Monster[i];}}cout }}

#include(5488)#includeusing namespace std;int jishu(string str) {int n = str.size();cout cout int flag = 0;for (int i = 0; i char a = str[i];if (str[i] != ' ') {flag++;}else flag = 0;}return flag;}int main() {string str = {0};cout //cin >> str;getline(cin,str);int n = jishu(str);cout return 0;}  我已经通过这道算法题！ 计算字符串最后一个单词的长度，单词以空格隔开。 https://www.nowcoder.com/questionTerminal/8c949ea5f36f422594b306a2300315da

#百度笔试# 百度第二题 通过55 哪个大牛知道原因吗？#include (5488)#include using namespace std;int dx[4] = { -1,0,1,0 }, dy[4] = { 0, 1, 0, -1 };void dfs(vector>&vec,int i,int j,int n) {if ( i = n || j = n||vec[i][j] == -1||vec[i][j]==1)return;vec[i][j] = -1;for (int k = 0; k dfs(vec, i + dx[k], j + dy[k],n);}}int main() {int n;cin >> n;//cin.ignore();vector> vec(n,vector(n));for (int i = 0; i {int m;cin >> m;for (int j = n-1; j >=0; j--) {vec[i][j] = m % 10;m = m / 10;}}int dl = 1;int i = 0, j = 0;while (1) {if (vec[i][j] == 0) {dfs(vec, i, j, n);}if (i == 1 && j == 0)break;int tmpi=i;int tmpj = j;i += dx[dl];j += dy[dl];if (i = n || j = n) {dl = (dl + 1) % 4;i = tmpi + dx[dl];j = tmpj + dy[dl];}}for (int i = 0; i for (int j = 0; j if (vec[i][j] == -1) {vec[i][j] = 0;}elsevec[i][j] = 1;cout }cout }return 0;}

同花顺一面正好今天下雨，给本就不好的移动信号雪上加霜。本来是约的 4:00，手机显示的满信号，所以就没有跑出去。结果发现是假的满信号。。。跑出去重启了一下手机才和面试官接通电话。面试官还是挺好的，因为我没下会议 app，又等我下了会议软件。我主力系统 Linux，但是面试系统是 win，而且 win 是没有环境的，所以笔试是屏幕共享 + 在线编译器（没有补全。。。）主要是做了一些自我介绍，说了些项目，然后就是脚本语言用哪些。算法的话考察了一个字符串转浮点数的算法。这种涉及精度的我写的还是很少的。。。stof 的话写的还是有些问题，但是目前也没有改进思路，希望哪位大哥看到能够给予指点：```C++#include (5488)#include #include (6079)#include using namespace std;int str2i(string s){  int n = s.length();  int b;  for(int i = 0; i   int c = s[i] - '0';    b+=pow(10, i);  }  return b;}double stof(string& s){  int pos = s.find('.');  string per = s.substr(0,pos);  string aft = s.substr(pos);  int a = str2i(per);  double b = str2i(aft); while(b>1) b*=0.1;  return a+b;}int main(){ cout.width(7); cout}```