2021/5/15Rating

B - Phone Numbers
这个题就是简单的暴力，看谁的通讯录里面哪种类型的最多，输出那个最多的就可以
用到结构体，一开始我用的是sort()排序但是一直有一个点不对，其实根本不需要用到sort排序直接找到最大值就可以，把和最大值相同的都输出

#include<bits/stdc++.h>
#define speed_up ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
struct people
{
    string name;
    int pizza=0;
    int girl=0;
    int taxi=0;
};
bool comp1(people p1,people p2)
{
    if(p1.taxi>p2.taxi)return true;
    else return false;
}
bool comp2(people p1,people p2)
{
    if(p1.pizza>p2.pizza)return true;
    else return false;
}
bool comp3(people p1,people p2)
{
    if(p1.girl>p2.girl)return true;
    else return false;
}
int main()
{
   int n;
   //speed_up;
   cin>>n;
   people peo[n];
   //people peo2[n];
   //people peo3[n];
   for(int i=0;i<n;i++)
   {
       int m;
       cin>>m;
       string name;
       cin>>name;
       peo[i].name=name;
       while(m--)
       {
           string s;
           cin>>s;
           if(s[0]>s[1]&&s[1]>s[3]&&s[3]>s[4]&&s[4]>s[6]&&s[6]>s[7])
           {
               peo[i].pizza++;
           }
           else if(s[0]==s[1]&&s[1]==s[3]&&s[3]==s[4]&&s[4]==s[6]&&s[6]==s[7])
           {
               peo[i].taxi++;
           }
           else
           {
               peo[i].girl++;
           }
       }
       //peo2[i]=peo1[i];
       //peo3[i]=peo1[i];
   }
   int max1=0;
   int max2=0;
   int max3=0;
   for(int i=0;i<n;i++)
   {
       if(peo[i].taxi>max1)max1=peo[i].taxi;
       if(peo[i].pizza>max2)max2=peo[i].pizza;
       if(peo[i].girl>max3)max3=peo[i].girl;
   }
   cout<<"If you want to call a taxi, you should call: ";
   int falg=0;
   for(int i=0;i<n;i++)
   {
       if(peo[i].taxi==max1&&falg==0)
       {
           cout<<peo[i].name;
           falg++;
       }
       else if(peo[i].taxi==max1)
       {
           cout<<", "<<peo[i].name;
       }
   }
   cout<<"."<<endl;
   cout<<"If you want to order a pizza, you should call: ";
   falg=0;
   for(int i=0;i<n;i++)
   {
       if(peo[i].pizza==max2&&falg==0)
       {
           cout<<peo[i].name;
           falg++;
       }
       else if(peo[i].pizza==max2)
       {
           cout<<", "<<peo[i].name;
       }
   }
   cout<<"."<<endl;
   cout<<"If you want to go to a cafe with a wonderful girl, you should call: ";
   falg=0;
   for(int i=0;i<n;i++)
   {
       if(peo[i].girl==max3&&falg==0)
       {
           cout<<peo[i].name;
           falg++;
       }
       else if(peo[i].girl==max3)
       {
           cout<<", "<<peo[i].name;
       }
   }
   cout<<"."<<endl;
}

C - Win or Freeze
这个题就是博弈问题，每个人都不会失误，首先给一个数，两个人依次操作，如果一个人不能操作了，那就是胜利，可以把这个数换成非平凡因数。
一个数拆分成由两个素数组成的，任何大于１的自然数，都可以唯一分解成有限个质数的乘积，所以要把数拆分成由素数组成的数

#include <bits/stdc++.h>
using namespace std;
const int MAX=200007;
int n;
int b[MAX];
int cont;
bool is(int x)
{

    for(int i=2;i*i<=x;i++)
    {
        if(x%i==0) return 0;
    }
    return 1 ;
}
void ff(int x)
{
    for(int i=2;i*i<=x;i++)
    {
        if(x%i==0&&is(i))
        {
            while(x%i==0)
            {
                cont++;
                b[cont]=i;
                x/=i;
            }
        }
        if(cont>=2) break;
    }

    if(x>1)
    {
        cont++;
        b[cont]=x;
    }
}
int main()
{
    cin>>n;
    if(n==1||is(n))
    {
        cout<<"1"<<endl;
        cout<<"0"<<endl;
        return 0 ;
    }
    ff(n);
    if(cont==2&&b[1]*b[2]==n)
    {
        cout<<"2"<<endl;
    }
    else
    {
        cout<<"1"<<endl;
        cout<<b[1]*b[2]<<endl;
    }
    return 0 ;
}

D - Quantity of Strings
用m种字符，构成长度为n的串，使得所有长度为K的串都为回文串,有多少种方案
（当时没做出来，看的网上大佬的代码和思路）
如果第i个字符等于第j个字符，则将这两个字符加入同一个集合之中

#include <bits/stdc++.h>
using namespace std;
const int mod = 10000000000;
int kk(int k1,int k)
{
    int r=1;
    while(k)
    {
        if(k&1==1)
        {
            r= (r*k1)%mod;
        }
        k=1;
        k1=(k1*k1)%mod;
    }
    return r;
}
int main()
{

    int n,m,k;
    cin>>n>>m>>k;
    if(k>n)
    {
        cout<<kk(m,n)<<endl;
        return 0;
    }
    else if(k==n)
    {
        cout<<kk(m,(n+1)/2)<<endl;
        return 0;
    }
    if(k==1)
    {
        cout<<kk(m,n)<<endl;
        return 0;
    }
    if(k%2==0)
    {
        cout<<m<<endl;
    }
    else
    {
        cout<<kk(m,2)<<endl;
    }
    return 0 ;
}