PAT 乙级 -- 1003 -- 我要通过!

本文介绍了一个自动裁判程序的设计与实现,该程序用于判断输入的字符串是否满足特定条件以获得“答案正确”的评价。主要条件包括字符串仅包含P、A、T字符,遵循特定的组合模式,并满足长度上的乘积等式。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目简述

答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。

得到“答案正确”的条件是:

1. 字符串中必须仅有P, A, T这三种字符,不可以包含其它字符;
2. 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;
3. 如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a, b, c 均或者是空字符串,或者是仅由字母 A 组成的字符串。

现在就请你为PAT写一个自动裁判程序,判定哪些字符串是可以获得“答案正确”的。

输入格式: 每个测试输入包含1个测试用例。第1行给出一个自然数n (<10),是需要检测的字符串个数。接下来每个字符串占一行,字符串长度不超过100,且不包含空格。

输出格式:每个字符串的检测结果占一行,如果该字符串可以获得“答案正确”,则输出YES,否则输出NO。

输入样例:
8
PAT
PAAT
AAPATAA
AAPAATAAAA
xPATx
PT
Whatever
APAAATAA
输出样例:
YES
YES
YES
YES
NO
NO
NO
NO

基本思路

1. 如题目要求1中所示,字符串中必须要有且只能有PAT三个字符;
2. 如题目要求2所示,P与T之间必须要由一个A,且P左边的字符串x与T又边的字符串x必须相同,且只能是A;
3. 如题目要求2与题目要求3所示,可得出公式:(P左边字符数量)*(P与T中间的字符数量)=T右边的字符数量。
4. 只能有1个P,1个T,A必须大于等于1.
/*这个题目难在刚开始看不懂题意,但摸清题意,有思路后,编程就相当简单了~~*/

代码样例

#include <cstdio>
#include <iostream>
#include <cstring>

using namespace std;

bool validateStr(const char *str)
{
    int i = 0;
    for(i = 0 ; i < strlen(str) ; i++){
        if(*(str+i) == 'P' || *(str+i) == 'A' || *(str+i) == 'T')
        {
            continue;
        }else{
            return false;
        }
    }
    return true;
}

int main(void)
{
    int num = 0;
    int pStr = 0 , tStr = 0;
    int leftStr = 0,middleStr = 0,rightStr = 0;
    bool pFlag = false,tFlag = false;
    char str[256] = "\0";
    scanf("%d",&num);
    while(num--)
    {
        scanf("%s",str);
        if(validateStr(str))
        {
            for(int i = 0 ; i < strlen(str) ; i++)
            {
                if(*(str+i) != 'P' && *(str+i) != 'T' )
                {
                    if(!pFlag && !tFlag)
                    {
                        leftStr++;
                    }else if(pFlag && !tFlag)
                    {
                        middleStr++;
                    }else if(pFlag && tFlag)
                    {
                        rightStr++;
                    }
                }else{
                    if(*(str+i) == 'P')
                    {
                        pStr++;
                        pFlag = true;
                    }else{
                        tStr++;
                        tFlag = true;
                    }
                }
            }
        }else{
            printf("NO\n");
            continue;
        }
        if(pStr == 1 && tStr == 1 && middleStr >= 1)
        {
            if(leftStr*middleStr == rightStr)
            {
                printf("YES\n");
            }else{
                printf("NO\n");
            }
        }else{
            printf("NO\n");
        }
        leftStr = 0;
        middleStr = 0;
        rightStr = 0;
        pStr = 0;
        tStr = 0;
        pFlag = false;
        tFlag = false;
    }
    return 0;
}


### 关于PAT乙级1020题月饼问题的解答 此题目旨在解决如何基于给定的不同种类月饼的库存量、总售价以及市场的最需求量,计算能够获得的最收益。对于此类优化问题,可以采用贪心算法求解。 #### 贪心算法思路 为了最化收益,应当优先考虑单价较高的月饼。因此,首先需要计算每种月饼的单位价格(即总价除以数量),并将这些月饼按照单位价格降序排列。接着,在满足市场需求的前提下尽可能多地购买高价值密度的商品[^1]。 #### 实现方法 具体来说,可以通过以下Python代码实现上述逻辑: ```python def max_profit(n, d, stocks, prices): # 计算每种商品的价值密度,并将其与对应的索引一起存储在一个列表中 value_density = [(prices[i]/stocks[i], i) for i in range(len(stocks))] # 将所有商品按价值密度从到小排序 sorted_items = sorted(value_density, reverse=True) total_value = 0 remaining_demand = d for vd, idx in sorted_items: if remaining_demand <= 0: break available_stock = min(remaining_demand, stocks[idx]) total_value += available_stock * vd remaining_demand -= available_stock return round(total_value, 2) if __name__ == "__main__": n, d = map(int, input().split()) stock_quantities = list(map(float, input().strip().split())) sale_prices = list(map(float, input().strip().split())) result = max_profit(n, d, stock_quantities, sale_prices) print(f"{result:.2f}") ``` 该程序接收标准输入作为参数,其中`n`代表月饼种类的数量,而`d`则指代市场上的最需求量。之后两行分别包含了各种类月饼的具体存量及其对应的价格信息。最后输出的结果为可达到的最利润值,保留两位小数[^4]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值