笔试练习day19

WY3 小易的升级之路(简单)（最小公倍数）

小易的升级之路_牛客题霸_牛客网 (nowcoder.com)

#include <iostream>
using namespace std;
long long  gcd(long long   a,long long   b)
{
   // cout<<a<<' '<<b<<endl;
     return b ? gcd(b, a % b) : a;
}
int main() {
    long long n,k;
    cin>>n>>k;

    for(int i=0;i<n;i++)
    {
        long long t;
        cin>>t;
        if(k>=t) k+=t;
        else k+=gcd(k,t);
    }
    //cout<<gcd(9,15);
    cout<<k;
    return 0;
}

JZ47 礼物的最大价值（简单）（动态规划）

礼物的最大价值_牛客题霸_牛客网 (nowcoder.com)

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param grid int整型vector<vector<>> 
     * @return int整型
     */
    int maxValue(vector<vector<int> >& grid) {
        int n=grid.size();
        int m=grid[0].size();
        vector<vector<int>> dp(n+1,vector<int>(m+1));

        
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=m;j++)
            {
                dp[i][j]=max(dp[i-1][j],dp[i][j-1])+grid[i-1][j-1];
            }
        }
        return dp[n][m];
    }
};

对称之美（简单）（哈希）

H-对称之美_牛客小白月赛31 (nowcoder.com)

#include <iostream>
#include<unordered_set>
#include<string>
#include<vector> 
using namespace std;
vector<string> arr(110);
int main() {
    int n;
    cin>>n;
    while(n--)
    {
        unordered_set<char> myset[110];
        int m;
        cin>>m;
        for(int i=0;i<m;i++)
        {
            string t;
            cin>>t;
            arr[i]=t;
            for(auto e:t)
            {
                myset[i].insert(e);
            }
        }
        bool ret=true;
        for(int i=0;i<m/2;i++)
        {
            bool falg=false;
            for(auto e:arr[i])
            {
                if(myset[m-1-i].count(e))
                {
                    falg=true;
                    break;
                }
            }
            if(falg==false) 
            {
                ret=false;
                break;
            }
        }
        if(ret) cout<<"Yes"<<endl;
        else cout<<"No"<<endl;

    }
}