1048 Find Coins (25 分)
https://pintia.cn/problem-sets/994805342720868352/problems/994805432256675840
题意:n个硬币,给出它们的面值,问是否存在两个硬币是他们的值等于m,若存在输出最小v1、v2,若不存在输出“No Solution”。
思路:用cnt【i】记录面值为i的硬币个数。从1到m-1遍历(其实遍历一般就可以)若i和m-i都存在或存在两个i使得i*2=m则输出,否则……
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int cnt[100005];
vector<int> ans;
int main() {
int n,m,x;
cin>>n>>m;
for(int i=0; i<n; i++) {
cin>>x;
cnt[x]++;
}
for(int i=1; i<m; i++) {
if(i*2!=m&&cnt[i]&&cnt[m-i]) {
cout<<i<<" "<<m-i<<endl;
return 0;
} else if(i*2==m&&cnt[i]>=2) {
cout<<i<<" "<<i<<endl;
return 0;
}
}
cout<<"No Solution\n";
return 0;
}
1050 String Subtraction (20 分)
https://pintia.cn/problem-sets/994805342720868352/problems/994805429018673152
题意:给出s1、s2,输出s1去掉s2中出现的字符的字符串。
思路:getline读字符串,map标记s2……
#include<bits/stdc++.h>
using namespace std;
map<char,int> mp;
int main() {
string s1,s2;
getline(cin,s1);
getline(cin,s2);
for(int i=0; i<s2.size(); i++)
mp[s2[i]]=1;
for(int i=0; i<s1.size(); i++)
if(mp[s1[i]]==0) cout<<s1[i];
return 0;
}
1092 To Buy or Not to Buy (20 分)
https://pintia.cn/problem-sets/994805342720868352/problems/994805374509498368
题意:EVA想串一串儿珠子于是去商场买。珠子可以有冗余但不可缺,问是否可行。可行输出多买的珠子个数,不可行输出缺少的珠子个数。为方便表示,用数字0到9和26个大小写字母表示不同颜色的珠子。
思路:0到255,cnt【】记录商店各字符出现次数,遍历需要的字符,cnt【】不为零- -,否则ans++。若最后ans不为0,则输出No和ans,否则输出yes和长度差。
#include<bits/stdc++.h>
using namespace std;
int cnt[300];
int main(){
string s1,s2;
cin>>s1>>s2;
int ans=0;
for(int i=0;i<s1.size();i++)
cnt[s1[i]]++;
for(int i=0;i<s2.size();i++)
if(cnt[s2[i]]) cnt[s2[i]]--;
else ans++;
if(ans) cout<<"No "<<ans;
else cout<<"Yes "<<s1.size()-s2.size();
return 0;
}
1084 Broken Keyboard (20 分)
https://pintia.cn/problem-sets/994805342720868352/problems/994805382902300672
题意:旧键盘有键坏掉了,给出你原本想打印的字符串和实际打出的字符串,请按检查顺序输出坏掉的键,所有坏掉的键只输出一次,若为字母输出其大写格式。
思路:
- s1,s2,ans。若s2.find(s1[i])==-1&&ans.find(toupper(s1[[i]))==-1,ans+=toupper(s1[i]),最后输出ans。
- 或者三个map记录s1,s2 ,ans中的字符键值,遍历s1,对比map值。
#include<bits/stdc++.h>
using namespace std;
map<char,int> mp;
int main(){
string s1,s2,ans;
cin>>s1>>s2;
for(int i=0;i<s1.size();i++)
if(s2.find(s1[i])==-1&&ans.find(toupper(s1[i]))==-1)
ans+=toupper(s1[i]);
cout<<ans;
return 0;
}