A. Soft Drinking
题意：就是喝一次饮料需要消耗多个不同的东西，给定多个东西的数量，问最多能喝多少饮料。
题解：理解题意就很简单，根据提示写方程就行。
代码：
#include<bits/stdc++.h> using namespace std; int main(){ //20 19 30 int n,k,l,c,d,p,nl,np; cin>>n>>k>>l>>c>>d>>p>>nl>>np; int xx,yy,zz,kk; xx=(k*l)/nl; yy=c*d; zz=p/np; kk=min(xx,min(yy,zz)); // cout<<kk<<endl; cout<<kk/n<<endl; }
B. Phone Numbers
题意：如果6个数是一样的就是taxi，按降序排列的就是pizza，其他是girl，问具有最多这些人的电话是谁。
题解：就是模拟，注意taxi的要求，是要6个一样的数而不是3个，然后使用sort排序输出就好。
代码：
#include<bits/stdc++.h> #include<vector> using namespace std; const int maxn =1e2+7; vector<string>v1; vector<string>v2; vector<string>v3; vector<string>::iterator it; struct person{ string nm; int g; int ti=0; int pa=0; int gl=0; }w[maxn]; bool pdt(int x,int y,int z){ int aa=x/10;int bb=x%10;int cc=y/10; int dd=y%10;int ee=z/10;int ff=z%10; if(aa==bb&&bb==cc&&cc==dd&&dd==ee&&ee==ff){ return true; } else{ return false; } } bool pdp(int x,int y,int z){ int aa=x/10;int bb=x%10;int cc=y/10; int dd=y%10;int ee=z/10;int ff=z%10; //cout<<aa<<bb<<cc<<dd<<ee<<ff<<endl; if(aa>bb&&bb>cc&&cc>dd&&dd>ee&&ee>ff){ return true; } else{ return false; } } bool cmp1(person p,person q){ if(p.ti==q.ti){ return p.g<q.g; } return p.ti>q.ti; } bool cmp2(person p,person q){ if(p.pa==q.pa){ return p.g<q.g; } return p.pa>q.pa; } bool cmp3(person p,person q){ if(p.gl==q.gl){ return p.g<q.g; } return p.gl>q.gl; } int main(){ int t,n; string name; cin>>t; for(int i=1;i<=t;i++){ cin>>n>>name; w[i].nm=name; w[i].g=i; for(int j=1;j<=n;j++){ int a,b,c; char d,e; cin>>a>>d>>b>>e>>c; if(pdt(a,b,c)==1){ w[i].ti++; continue; } if(pdp(a,b,c)==1){ w[i].pa++; continue; } w[i].gl++; }//cout<<w[i].nm<<" "; // cout<<w[i].ti<<" "<<w[i].pa<<" "<<w[i].gl<<endl; } sort(w+1,w+1+t,cmp1); for(int i=1;i<=t;i++){ if(w[i].ti==w[1].ti){ v1.push_back(w[i].nm); } } sort(w+1,w+1+t,cmp2); for(int i=1;i<=t;i++){ if(w[i].pa==w[1].pa){ v2.push_back(w[i].nm); } } sort(w+1,w+1+t,cmp3); for(int i=1;i<=t;i++){ if(w[i].gl==w[1].gl){ v3.push_back(w[i].nm); } } cout<<"If you want to call a taxi, you should call:"; for(it=v1.begin();it!=v1.end();it++){ if(it==v1.begin()){ cout<<" "<<(*it); } else{ cout<<", "<<(*it); } } cout<<"."<<endl; cout<<"If you want to order a pizza, you should call:"; for(it=v2.begin();it!=v2.end();it++){ if(it==v2.begin()){ cout<<" "<<(*it); } else{ cout<<", "<<(*it); } } cout<<"."<<endl; cout<<"If you want to go to a cafe with a wonderful girl, you should call:"; for(it=v3.begin();it!=v3.end();it++){ if(it==v3.begin()){ cout<<" "<<(*it); } else{ cout<<", "<<(*it); } } cout<<"."<<endl; }
C. Win or Freeze
题意：根据给定的数进行博弈，一直交换成非平凡因素直到不能交换为止
题解：可以根据题目发现如果由两个素数组成就是必败的，所以我们对n做唯一性分解这个题就做完了。
代码：
#include<iostream> #include<cstdio> #include<algorithm> #include<string> #include<cstring> #define INF 1e5 using namespace std; typedef long long LL; const int maxn = 1000 + 100; LL q = 0; int solve(LL p){ if(p == 1){ return 0; } LL x = p,temp = 1; int num = 0; for(LL i = 2;i * i <= p;++i){ while(x % i == 0){ ++num; if(num <= 2){ temp *= i; x /= i; }else{ break; } } if(num > 2){ break; } } if(x > 1){ ++num; } if(num == 1){ return 0; }else if(num == 2){ return -1; }else{ return temp; } } int main(){ cin >> q; LL ans = solve(q); if(ans == -1){ cout << "2" << endl; }else{ cout << "1 " << ans << endl; } return 0; }