lulucy - 个人主页动态 - 牛客网

发布(25) 评论刷题

10-31 12:06

未填写教育信息算法工程师

题解 | #倒置字符串#

#include <stdio.h> #include <string.h> void reverse(char* left, char* right ) { while (left < right) { char tmp = *left; *left = *right; *right = tmp; left++; right--; } } int main() { char str[101] = { 0 }; gets(str); int len = strlen(str) - 1; reverse(str, str+len...

0 点赞评论收藏

分享

10-31 11:44

未填写教育信息算法工程师

题解 | #买卖股票的最好时机(二)#

#include <iostream> using namespace std; const int N = 1e5 + 10; int prices[N]; int main() { int n; cin >> n; for(int i = 0;i < n; i++) cin >> prices[i]; int retsum = 0; for(int i = 1;i < n; i++) { if(prices[i] - prices[i-1] &gt...

0 点赞评论收藏

分享

10-30 22:06

未填写教育信息算法工程师

题解 | #[NOIP2002 普及组] 过河卒#

#include <iostream> using namespace std; long long dp[22][22]; int main() { int n,m,x,y; cin >> n >> m >> x >> y; //映射坐标 x += 1; y += 1; //初始化 dp[0][1] = 1; //遍历 for(int i = 1;i <= n+1; i++) { for(int j = 1;j <= m+...

0 点赞评论收藏

分享

10-30 21:37

未填写教育信息算法工程师

题解 | #买卖股票的最好时机(一)#

#include <iostream> #include <vector> using namespace std; int main() { int n = 0; cin >> n; vector<int> arr(n); int m = 0; while(n--) { cin >> arr[m]; m++; } int minval = arr[0]; int submax = 0; for(int i = 0;i&...

0 点赞评论收藏

分享

10-30 21:29

未填写教育信息算法工程师

题解 | #最长回文子串#

class Solution { public: int getLongestPalindrome(string A) { size_t len = A.size(); int left = 0; int right = 0; int retlen = 0; //偶数 for(int i = 0;i < len; i++) { left = i; right = i + 1; while(l...

0 点赞评论收藏

分享

10-30 00:11

未填写教育信息算法工程师

题解 | #跳台阶#

#include <iostream> using namespace std; int func(int n) { if(n == 0) return 0; else if(n == 1) return 1; else if(n == 2) return 2; else return func(n-1) + func(n-2); } int main() { int n; cin >> n; cout << func(n) &lt...

0 点赞评论收藏

分享

10-30 00:10

未填写教育信息算法工程师

题解 | #跳台阶#

#include <iostream> using namespace std; const int N = 41; int dp[N]; int main() { int n; cin >> n; dp[0] = 0; dp[1] = 1; dp[2] = 2; for(int i = 3;i <= n;i++) { dp[i] = dp[i-1] + dp[i-2]; } cout << dp[n] << endl; return 0;...

0 点赞评论收藏

分享

10-30 00:06

未填写教育信息算法工程师

题解 | #添加逗号#

#include <iostream> #include <string> #include <algorithm> using namespace std; int main() { string str; cin >> str; string retstr; size_t len = str.size(); for(int i = 0;i < len ;i++) { retstr += str[i]; if((len-i-1)%3 == 0 &&a...

0 点赞评论收藏

分享

10-30 00:05

未填写教育信息算法工程师

题解 | #添加逗号#

#include <iostream> #include <string> #include <algorithm> using namespace std; int main() { string str; cin >> str; reverse(str.begin(),str.end()); string retstr; size_t len = str.size(); for(int i = 1;i <= len ;i++) { retstr += str[i-...

0 点赞评论收藏

分享

10-29 00:04

未填写教育信息算法工程师

题解 | #求最小公倍数#

#include <iostream> using namespace std; int main() { int a, b; cin >> a >> b; int min = a>b ? a : b; int ret = 0; for(int i = 1;i <= min;i++) { if(a%i == 0 && b%i == 0) ret = i; } cout << a*b/ret << end...

0 点赞评论收藏

分享

10-28 23:26

未填写教育信息算法工程师

题解 | #岛屿数量#

class Solution { public: int m,n; int dx[4] = {0,0,1,-1}; int dy[4] = {1,-1,0,0}; bool vis[201][201] = { false }; int solve(vector<vector<char> >& grid) { m = grid.size(); n = grid[0].size(); int count = 0; for(int i = 0;i &lt...

0 点赞评论收藏

分享

10-28 23:21

未填写教育信息算法工程师

题解 | #字符串中找出连续最长的数字串#

#include <iostream> #include <string> using namespace std; bool isNum(char ch) { return ('0' <= ch && ch <= '9'); } int main() { string str; cin >> str; int begin = -1; int maxlen = -1; for(int i = 0;i< str.size();i++) { if(isN...

0 点赞评论收藏

分享

10-28 23:20

未填写教育信息算法工程师

题解 | #字符串中找出连续最长的数字串#

#include <iostream> #include <string> using namespace std; bool isNum(char c) { return c <= '9' && c >= '0'; } int main() { string str; string retstr; string temp; cin >> str; size_t len = str.size(); for (int i = 0; i <= len; i++) ...

0 点赞评论收藏

分享

06-05 13:33

未填写教育信息算法工程师

题解 | #牛牛的书#

#define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> #include <stdlib.h> typedef struct Book { char name[100]; int price; }Book; int cmp_by_price(const void* e1, const void* e2)//psort排序 { Book* s1 = (Book*)e1; Book* s2 = (Book*)e2; return s1->price - s2->price;...

0 点赞评论收藏

分享

03-23 14:38

未填写教育信息算法工程师

题解 | #有序序列合并#

#include <stdio.h> int main() { int n = 0; int m = 0; int arr1[1000] ={0}; int arr2[1000]= {0}; scanf("%d %d",&n,&m); for(int i = 0 ;i<n;i++) { scanf("%d",&arr1[i]); } for(int i = 0;i<m;i++) { sca...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务