[编程题]小易的升级之路
题目链接：小易的升级之路__牛客网
思路：
按题目写即可 注意辗转相除法。
AC code：
#include<iostream>
using namespace std;
int gcd(int a, int b)
{return b ? gcd(b, a % b) : a;
}
int main() {int n, a;while (scanf("%d%d", &n, &a) != EOF) {for (int i = 0, x; i < n; ++ i) {scanf("%d", &x);if (x <= a) a += x;else a += gcd(x, a);}printf("%d\n", a);}return 0;
}JZ47 礼物的最大价值
题目链接：礼物的最大价值_牛客题霸_牛客网 (nowcoder.com)
思路：
每一点的价值由上面一点 和左边一点更新 取最大值即可。
AC code：
class Solution {
public:int maxValue(vector<vector<int> >& grid) {int m = grid.size();int n = grid[0].size();for(int i = 1; i < m; i++)grid[i][0] += grid[i - 1][0];for(int i = 1; i < n; i++)grid[0][i] += grid[0][i - 1];for(int i = 1; i < m; i++)for(int j = 1; j < n; j++)grid[i][j] += max(grid[i - 1][j], grid[i][j - 1]);return grid[m - 1][n - 1];}
};
对称之美
题目链接：H-对称之美_牛客小白月赛31 (nowcoder.com)
思路：
暴力模拟枚举 前 n / 2 的部分 找 后 n / 2 部分有没有相同的即可。
AC code：
#include<iostream>
#include<vector>
#include<string>
using namespace std;int main()
{int T; cin >> T;while(T--){int n; cin >> n;vector<string> v(n);for(int i = 0; i < n; i++) cin >> v[i];bool flag = false;if(n == 1) puts("Yes");else{ for(int i = 0; i < (n >> 1); i++){for(int j = 0; j < v[i].size(); j++){char ch = v[i][j];if(v[n - i - 1].find(ch) != string::npos) {flag = true;break;}else flag = false;}if(flag == false) break;} }if(flag) puts("Yes");else puts("No");}return 0;
}
