PTA 乙级——1039 到底买不买 C++实现

1039 到底买不买

小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。
为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中,第3串是小红想做的珠串;那么第1串可以买,因为包含了全部她想要的珠子,还多了8颗不需要的珠子;第2串不能买,因为没有黑色珠子,并且少了一颗红色的珠子。
图1
输入格式:
每个输入包含 1 个测试用例。每个测试用例分别在 2 行中先后给出摊主的珠串和小红想做的珠串,两串都不超过 1000 个珠子。

输出格式:
如果可以买,则在一行中输出 Yes 以及有多少多余的珠子;如果不可以买,则在一行中输出 No 以及缺了多少珠子。其间以 1 个空格分隔。
输入样例 1:

ppRYYGrrYBR2258

YrR8RrY

输出样例 1:

Yes 8

输入样例 2:

ppRYYGrrYB225

YrR8RrY

输出样例 2:

No 2

#include <iostream>
#include <string>

using namespace std;

int main()
{
	string selling, buying;   //  出售的珠子和想买的珠子
	cin >> selling;
	cin >> buying;
	char num[200] = { 0 };
	for (int i = 0; i < selling.length(); i++)   
	{
		num[selling[i]]++;
	}
	int lack = 0;   //  缺了几颗珠子
	for (int i = 0; i < buying.length(); i++)  
	{
		if (num[buying[i]]>0) 
			num[buying[i]]--;
		else
			lack++;
	}

	if (lack != 0)
		cout << "No " << lack;
	else
		cout << "Yes " << selling.length() - buying.length();

	
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
引用是一段关于AC代码的C语言程序,它包括了一个source函数和一个main函数。该程序的功能是判断一个数是否可以表示为两个整数的平方和,并输出所有满足条件的整数对。如果给定的数可以表示为两个整数的平方和,程序会输出"Yes"并调用source函数输出满足条件的整数对;如果给定的数不能表示为两个整数的平方和,程序会输出"No"并调用source函数输出最接近给定数的满足条件的整数对。是关于自定义判题程序的说明,它提到在字符串变换问题中,虽然最小代价是唯一的,但变换方法却是不唯一的。因此,需要额外编写一个自定义判题程序来解决这个问题。是关于pta乙级题库的说明。pta乙级题目对于已经学过大一基础编程课程的学生来说,是一个很好的练习和巩固基础C编程技术和编程思维的题目集。尤其是对于STL(标准模板库)和一些高级函数的使用,熟练运用这些工具可以减少编程时的思维负担和代码量。是一段关于判断一个数是否可以表示为两个整数的平方和的C语言程序,引用是关于自定义判题程序的说明,引用是关于pta乙级题库的描述。至于你提到的pta乙级题库答案c语言1011,我没有找到与之相关的引用内容,可以提供更多的信息吗?<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* [2021年秋季PAT乙级题解(C语言)](https://blog.csdn.net/qq_52491362/article/details/122885578)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *3* [PTA乙级题解(112)](https://blog.csdn.net/qq_51774501/article/details/127828525)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值