1039 到底买不买 (数字下标储存珠子种类)

这个题目很有意思,有一点需要注意,当你缺少珠子的时候,有可能摊主的某种珠子比你多。比如你有红珠子,他没有,应该是No,但是他的黑珠子比你的黑珠子多,不能直接减,要计算摊主比你少的珠子数。
思路:把每种珠子的ACISS码保存在数组下标,每出现一个就++,如果出现摊主珠子比你少的情况,就说明要输出No,否则Yes。

代码如下:

#include<stdio.h>
int main()
{
	int a[128]={0},b[128]={0},i,t=0,m=0,flag=1;
	char ch;
	while((ch=getchar())!='\n') a[ch]++;//摊主的珠子
	while((ch=getchar())!='\n') b[ch]++;//你要的珠子
	for(i=0;i<128;i++)
		if(a[i]<b[i])
		flag=-1;		//他有比你少的,说明No
	for(i=0;i<128;i++)
		if(flag==1&&a[i])
		m+=a[i]-b[i];
		else if(flag==-1&&a[i]<b[i])//这里要注意,我们需要计算摊主比你少的珠子数量
		t+=b[i]-a[i];
	if(flag==1)
	printf("Yes %d",m);
	else
	printf("No %d",t);
	return 0;	
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值