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
这个题就是博弈问题,每个人都不会失误,首先给一个数,两个人依次操作,如果一个人不能操作了,那就是胜利,可以把这个数换成非平凡因数。
一个数拆分成由两个素数组成的,任何大于1的自然数,都可以唯一分解成有限个质数的乘积,所以要把数拆分成由素数组成的数
#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 ;
}