hnu 暑期实训之到底买不买

文章目录

题目
思路
AC代码

题目

思路

外层遍历小红要的珠子，内层遍历商家提供的珠子，如果相等计数器就+1.遍历完成后，对于计数器，它的最大值只会是小红珠子的长度。如果它们相等就说明小红可以搞到这个珠子，然后用商家珠子的长度减去小红珠子的长度就可以得到剩余的珠子数。否则就说明不能搞成这个柱子，用小红的珠子数减去计数器就是缺的个数。

AC代码

#include <bits/stdc++.h>
using namespace std;int main() {string a, b; //店家有的珠子以及小红想要的珠子cin >> a >> b;int a_len = a.size(), b_len = b.size(), t = 0; //t匹配的个数for (int i = 0; i < b_len; ++i) {for (int j = 0; j < a_len; ++j) {if (b[i] == a[j]) { //说明匹配到了t++;a[j] = ']'; //把它换成一个不可能出现的字符表示已经被取走break;//找到就退出循环}}}if (t == b_len) { //说明全部找到了cout << "Yes" << " " << a_len - t;} else {cout << "No" << " " << b_len - t;}
}

hnu 暑期实训之到底买不买相关推荐

hnu 暑期实训之回文串
文章目录题目思路 AC代码题目思路回文串首先可以对所给的字符串判断一下看看是不是回文串,如果是就直接输出0:对于不是回文串的,我们先来观察一段回文串 "abcba" 对于 ...
hnu 暑期实训之疫情期间
文章目录题目思路 AC代码题目 [样例输入1] 4 1 3 2 0 [样例输出1] 2 [样例输入2] 7 1 3 3 2 1 2 3 [样例输出2] 0 [样例输入3] 2 2 2 [样例输出 ...
hnu 暑期实训之最少钱币数
文章目录题目 AC代码及思路收获题目 AC代码及思路 #include <bits/stdc++.h> using namespace std;int main() {int pri ...
hnu 暑期实训之蛇形矩阵
文章目录题目![在这里插入图片描述](https://img-blog.csdnimg.cn/2340a76f57c7440d937ed2b38107f60f.png?x-oss-process=i ...
hnu 暑期实训之web导航
文章目录题目思路 AC代码 python版题目 [问题描述] 标准的Web浏览器具有在最近访问的页面中前后移动的特性.实现这些特性的一种方法是使用两个堆栈来跟踪可以通过前后移动到达的页面.在这个 ...
hnu 暑期实训之A除以B
文章目录题目思路 AC代码 python版本的题目思路本题模拟平时做除法即可,但是要注意一些特殊情况,比如被除数小于除数.被除数较大时但是首位较小(1234567/7,因为此时可能会有前导0 ...
hnu 暑期实训之挖掘机技术哪家强
文章目录题目思路 AC代码题目思路人都说用map了还不用,你是闹着玩么. AC代码 #include <bits/stdc++.h> using namespace std; m ...
hnu 暑期实训之公交系统
文章目录题目思路 AC代码后言题目思路思路是当第一站人数为0时,找出车上人数的最大值与最小值,最后对w进行遍历,只要最大值+遍历变量<=w并且最小值+遍历变量>=0,就可以. ...
hnu 暑期实训之相同生日
文章目录题目思路 AC代码题目思路思路就是利用结构体来存储对应学生的信息,然后利用一个cmp函数对结构体进行排序,注意我的结构体遍历时从1开始的,所以应该是sort(S+1,S+1+n),因 ...

hnu 暑期实训之到底买不买

文章目录

题目

思路

AC代码

hnu 暑期实训之到底买不买相关推荐

最新文章

热门文章