我fo慈悲 - 个人主页动态 - 牛客网

发布(81) 评论刷题

2023-06-25 16:07

门头沟学院 C++

题解 | #微信红包#

int getValue(vector<int> gifts, int n) { map<int, int> val_count_map; for (const auto &e : gifts) { val_count_map[e]++; } for (const auto &e : val_count_map) { if (e.second>n / 2) return e.first; } return 0; } #include <type_traits> class Gift { public: int g...

0 点赞评论收藏

分享

2023-06-14 17:17

门头沟学院 C++

题解 | #找出字符串中第一个只出现一次的字符#

#include<iostream> using namespace std; //暴力法 char GetFirstOneChar(const string &str) { int j=0; for(int i=0;i<str.size();++i) { for(j=0;j<str.size();++j) { if(j==i) continue; if(str[i]==str[j]) break; ...

0 点赞评论收藏

分享

2023-06-14 16:14

门头沟学院 C++

题解 | #小易的升级之路#

#include<iostream> #include <type_traits> #include<vector> using namespace std; //辗转相除法 int GCD(int a,int b) { int c; while(c=a%b) { a=b; b=c; } return b; } int GetPowerValue(int n,int power) { vector<int> num(n); //防御值 for(int ...

0 点赞评论收藏

分享

2023-06-14 15:52

门头沟学院 C++

题解 | #MP3光标位置#

#include <iostream> using namespace std; int main() { int n; string cmd; while(cin>>n>>cmd) { int num=1,first=1; if(n<=4) { //总数小于等于4 for(int i=0;i<cmd.size();++i) { if(num==1&&cmd[i]...

0 点赞评论收藏

分享

2023-06-14 15:22

门头沟学院 C++

题解 | #洗牌#

#include <iostream> #include<vector> using namespace std; int main() { int T,n, k; cin>>T; while(T--) { cin>>n>>k; int num=2*n; vector<int> card(num); for(int i=0;i<num;++i) { cin>>card...

0 点赞评论收藏

分享

2023-06-13 23:17

门头沟学院 C++

题解 | #年终奖#

class Bonus { public: int getMost(vector<vector<int> > board) { int row =board.size(); int col =board[0].size(); vector<vector<int>> allPrice(row+1,vector<int>(col+1,0)); for(int i=1;i<=row;++i) { for(int j=1;j...

0 点赞评论收藏

分享

2023-06-13 22:36

门头沟学院 C++

在牛客打卡7天，今天学习：刷题 5 道/代码提交 14 次

0 点赞评论收藏

分享

2023-06-13 15:29

门头沟学院 C++

题解 | #公共子串计算#

#include<iostream> #include<vector> using namespace std; int GetMaxComSubstr(string str1,string str2) { int Max_len; int len1=str1.size(); int len2=str2.size(); int max_len=0; vector<vector<int>> MAC(len1+1,vector<int>(len2+1,0)); for(int i=1;...

0 点赞评论收藏

分享

2023-06-13 14:56

门头沟学院 C++

题解 | #字符串反转#

#include<iostream> #include<string> using namespace std; void StrReverse(string &str) { int start=0; int end=str.size()-1; while(start<end) { int tmp=str[start]; str[start]=str[end]; str[end]=tmp; start++; end--; } } int m...

0 点赞评论收藏

分享

2023-06-13 14:48

门头沟学院 C++

题解 | #查找两个字符串a,b中的最长公共子串#

#include<iostream> #include<string> #include<vector> using namespace std; string GetComSubstr(string &str1,string &str2) { if(str1.size()>str2.size()) swap(str1,str2); int len1=str1.size(); int len2=str2.size(); vector<vector<int>> MSC(len1+1,v...

0 点赞评论收藏

分享

2023-06-13 14:30

门头沟学院 C++

题解 | #汽水瓶#

#include<iostream> using namespace std; //观察数据，取巧法 int CalcNuMber_1(int n) { return n/2; } //概念法 int CalcNumber(int n) { int sum=0; while(n>1) { int res=n/3; int left=n%3; sum+=res; n=left+res; if(n==2) { sum++; ...

0 点赞评论收藏

分享

2023-06-12 22:38

门头沟学院 C++

题解 | #统计每个月兔子的总数#

#include<iostream> using namespace std; //递归 int Fibonacci(int n) { if(n<=2) return 1; return Fibonacci(n-1)+Fibonacci(n-2); } /* //迭代 int Fibonacci(int n) { int f1=1,f2=1,f=2; if(n<=2) return 1; int m=n-2; while(m--) { f=f1+f2; f1=f2;...

0 点赞评论收藏

分享

2023-06-12 22:26

门头沟学院 C++

题解 | #杨辉三角的变形#

#include<iostream> #include<vector> using namespace std; int FindIndex(int n) { if(n<=2) cout<<-1<<endl; else if(n%4==1||n%4==3) cout<<2<<endl; else if(n%4==2) cout<<4<<endl; else cout<<3<<endl; re...

0 点赞评论收藏

分享

2023-06-12 22:19

门头沟学院 C++

题解 | #杨辉三角的变形#

#include<iostream> #include<vector> using namespace std; int FindIndex(int n) { if(n<=2) return -1; if(n%2==1) return 2; if(n%4==0) return 3; return 4; } int main() { int n; while(cin>>n) { int res=FindIndex(n); cout<...

0 点赞评论收藏

分享

2023-06-04 18:01

门头沟学院 C++

题解 | #手套#

#include <climits> class Gloves { public: int findMinimum(int n, vector<int> left, vector<int> right) { int left_sum = 0, left_min = INT_MAX; int right_sum = 0, right_min = INT_MAX; int sum = 0; for (int i = 0; i < n; ++i) { if ...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务