zoukankan      html  css  js  c++  java
  • PAT乙级1039-----到底买不买 (20分)(水)

    1039 到底买不买 (20分)

    小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。

    为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中,第3串是小红想做的珠串;那么第1串可以买,因为包含了全部她想要的珠子,还多了8颗不需要的珠子;第2串不能买,因为没有黑色珠子,并且少了一颗红色的珠子。

    figbuy.jpg

    图 1

    输入格式:

    每个输入包含 1 个测试用例。每个测试用例分别在 2 行中先后给出摊主的珠串和小红想做的珠串,两串都不超过 1000 个珠子。

    输出格式:

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

    输入样例 1:

    ppRYYGrrYBR2258
    YrR8RrY
    
     

    输出样例 1:

    Yes 8
    
     

    输入样例 2:

    ppRYYGrrYB225
    YrR8RrY
    
     

    输出样例 2:

    No 2

    水题
    思路:将输入的字符的ASCII码(珠宝)作为数组的下标,数组元素即为珠宝数量

    首次通过代码:
     1 #include<stdio.h>
     2 #include<string.h>
     3 
     4 int main(){
     5     char have_jewel[1002];
     6     char need_jewel[1002];
     7     int record[300]={0};
     8     int surplus=0;
     9     int lack=0;
    10     scanf("%s",have_jewel);
    11     scanf("%s",need_jewel);
    12     for(int i=0;i<strlen(have_jewel);i++){
    13         record[have_jewel[i]]++;
    14         surplus++;
    15     }
    16     for(int i=0;i<strlen(need_jewel);i++){
    17         record[need_jewel[i]]--;
    18         surplus--;
    19         if(record[need_jewel[i]]<0) lack++;
    20     }
    21     if(lack) {
    22         printf("No %d",lack);
    23     }
    24     else {
    25         printf("Yes %d",surplus);
    26     }
    27     return 0;
    28 }
    View Code


  • 相关阅读:
    201521044091《Java程序设计》第7周学习总结
    201521044091《java程序设计》第四次总结
    201521044091 《java程序设计》第八周学习总结
    201521044091 《Java程序设计》第5周学习总结
    201521044091 《Java程序设计》第2周学习总结
    201521044091 《Java程序设计》第3周学习总结
    MySQL设置字符集CHARACTER SET
    Create My MySQL configuration by Percona
    How to use jQuery to manipulate Cookies
    How to use OpenXml to import xml data to Sql server
  • 原文地址:https://www.cnblogs.com/a982961222/p/12359008.html
Copyright © 2011-2022 走看看