2021暑假每日一题 week8 未完结

Posted 2021-09-09 辉小歌

目录

• 3814. 矩阵变换【难度: 简单 / 知识点: 思维 哈希表】
• 3815. 最大约数【难度: 一般 / 知识点: 思维 数学】

3814. 矩阵变换【难度: 简单 / 知识点: 思维 哈希表】

#include<bits/stdc++.h>
using namespace std;
string s[105];
map<string,int>mp;
int main(void)
{
    int n; cin>>n;
    for(int i=0;i<n;i++) cin>>s[i],mp[s[i]]++;
    int ans=0;
    for(auto i=mp.begin();i!=mp.end();i++) ans=max(ans,i->second);
    cout<<ans<<endl;
    return 0;
}

3815. 最大约数【难度: 一般 / 知识点: 思维 数学】

#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
int main(void)
{
    int t; cin>>t;
    while(t--)
    {
        LL n; cin>>n;
        LL ans=1;
        for(LL i=2;i<=n/i;i++)
        {
            if(n%i==0)
            {
                ans*=i;
                while(n%i==0) n=n/i;
            }
        }
        if(n!=1) ans*=n;
        cout<<ans<<endl;
    }
    return 0;
}