C - From S To T
题意:
大体意思就是p中的值可以移动到s中,但是s中原有的值位置不能变换,看看s和p是否能转化成t
思路:
1.首先判断s+p构成的string类型里面是否都含有t里面的char类型的字符
2.s+p构成的字符串里面的包含在t里面的字符的数量都要大于或等于t里面的字符的的数量(可以用set和multiset)
3.判断s是否是t的子串,但是不能用普通的判断子串的方式,需要自己定义一个函数,主要是判断各个字符的顺序。
#include<iostream>
#include<iomanip>
#include<algorithm>
#include<set>
#include<functional>
using namespace std;
//speed_up
//判断s是否是t的子串
bool com(string s,string t){
int j = 0;
for(int i = 0; i < t.length(); i++) {
for (j; j < s.length(); j++) {
if (t[i] == s[j]) {
j++;
break;
}else{
break;
}
}
}
if(j == s.length()) {
return 1;
}else{
return 0;
}
}
int main()
{
int n;
cin>>n;
while(n--)
{
int sum=0;
string s,t,p;
cin>>s>>t>>p;
string s1=s+p;
set<char> tt1;
set<char> ss1;
set<char> pp1;
multiset<char>tt2;
multiset<char>ss2;
//传入
for(int i=0;i<s1.size();i++)
{
ss1.insert(s1[i]);
ss2.insert(s1[i]);
}
for(int i=0;i<t.size();i++)
{
tt1.insert(t[i]);
tt2.insert(t[i]);
}
for(int i=0;i<p.size();i++)
{
pp1.insert(p[i]);
}
//判断是否都在其中
auto it=tt1.begin();
for(it=tt1.begin();it!=tt1.end();it++)
{
//存在值
if(ss1.find(*it)!=ss1.end()&&ss2.count(*it)>=tt2.count(*it))
{
}
else
{
break;
}
}
if(it==tt1.end()){sum++;}
//cout<<"1 //"<<sum<<endl;
//顺序
//if(tt2.count(t[0])==1)
//{
//if(s[0]!=t[0]&&pp1.find(t[0])==pp1.end())
//{
//sum--;
//cout<<"2 //"<<sum<<endl;
//}
//}
if(com(s,t)==0){sum--;}
if(sum>0)
{
cout<<"YES"<<endl;
}
else
{
cout<<"NO"<<endl;
}
}
}
B - Yet Another Crosses Problem
题意:
大体就是让方格图形之中存在一个交叉的图形最少需要涂满几个空格,交叉图形就是横向和纵向的格子全部成为了黑色
思路:
1.求每行每列相加之后白色格子数最少的那一行和一列,是最有可能变成交叉图形的一个
2.其中每行和每列相加时,如果那一行和那一列的交点是白色的话,两者相加的值就要减一
3.通过vector< string >将图存入到电脑内部
#include<iostream>
#include<iomanip>
#include<algorithm>
#include<vector>
#include<functional>
using namespace std;
//speed_up
int main()
{
int t,i,j;
cin>>t;
while(t--)
{
vector<string> v;
int n,m;
cin>>n>>m;
//存入行
for(i=0;i<n;i++)
{
string t;
cin>>t;
v.push_back(t);
}
int x[n]={0};//初始化0
int y[m]={0};//初始化0
int h=0,l=0;
//遍历
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
if(v[i][j]=='.')x[i]++;
if(v[i][j]=='.')y[j]++;
}
}
//相加
int minsum=x[0]+y[0];
int sum;
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
sum=x[i]+y[j];
if(v[i][j]=='.'){sum--;}//判断点
minsum=min(minsum,sum);
}
}
cout<<minsum<<endl;
}
}
E - Buying a TV Set
题意:
商店里有任意高度和宽度的电视,找在a,b范围内符合比例的电视有几个
思路:
x/y化成最简比例
(用gcd()函数取a和b的最大公约数)返回值用long long 类型
ll gcd(ll a,ll b)//求ab最大公约数
{
return b?gcd(b,a%b):a;
}
再取a/x,b/y的最小值
#include<bits/stdc++.h>
#define ll long long
#define speed_up ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
ll gcd(ll a,ll b)//求ab最大公约数
{
return b?gcd(b,a%b):a;
}
int main()
{
speed_up;
ll a,b,c,d;
cin>>a>>b>>c>>d;
ll x=gcd(c,d);
c=c/x;
d=d/x;
ll m=a/c;
ll n=b/d;
cout<<min(m,n)<<endl;
}