PAT-乙级-1044(火星数字)

本文介绍了一个将地球数字与火星人使用的13进制数字进行互译的程序设计。火星人使用独特的数字命名方式,地球数字0至12分别对应marsian的tret至dec,而13至24则对应tam至jou。程序接收地球或火星数字作为输入,并输出相应的另一种形式的数字。

火星人是以 13 进制计数的:

地球人的 0 被火星人称为 tret。
地球人数字 1 到 12 的火星文分别为:jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。
火星人将进位以后的 12 个高位数字分别称为:tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, mer, jou。

例如地球人的数字 29 翻译成火星文就是 hel mar;而火星文 elo nov 对应地球数字 115。为了方便交流,请你编写程序实现地球和火星数字之间的互译。

输入格式:

输入第一行给出一个正整数 N(<100),随后 N 行,每行给出一个 [0, 169) 区间内的数字 —— 或者是地球文,或者是火星文。

输出格式:

对应输入的每一行,在一行中输出翻译后的另一种语言的数字。

输入样例:

4
29
5
elo nov
tam

输出样例:

hel mar
may
115
13

解析:就是一个简单的10进制-13进制的转换,需要注意的就是,当那个数恰好为13的倍数的时候,不用输出低位的0。题目给的输入也是一样,当只输入一个字母的时候需要判断一下是低位的还是高位的。

#include <bits/stdc++.h>
#define fin freopen("in.txt", "r", stdin)
using namespace std;
typedef long long ll;
const int maxn = 1005;

string low[13] = {"tret", "jan", "feb", "mar", "apr", "may", "jun", "jly", "aug", "sep", "oct", "nov", "dec"};
string up[13] = {"", "tam", "hel", "maa", "huh", "tou", "kes", "hei", "elo", "syy", "lok", "mer", "jou"};

void ismar(string s) {
    string u = "", d = "";
    int pos = 0;
    for(pos = 0; pos < s.length(); pos++) if(s[pos] == ' ') break; else u = u + s[pos];
    for(pos++; pos < s.length(); pos++) d = d + s[pos];
    //cout << u << " " << d << endl;
    int h, l = -1;
    if(d != "") {
        //若是有两个英文单词
        for(int i = 0; i < 13; i++) if(up[i] == u) { h = i; break; }
        for(int i = 0; i < 13; i++) if(low[i] == d) { l = i; break; }
        cout << h * 13 + l << "\n";
    }
    else {
        //若是只有一个,需要处理一下是高位还是低位
        for(int i = 0; i < 13; i++) if(low[i] == u) { l = i; h = 0; break; }
        if(l == -1) for(int i = 0; i < 13; i++) if(up[i] == u) { h = i; l = 0; break; }
        cout << h * 13 + l << "\n";
    }
}

void isearth(string s) {
    int t = 0;
    for(int i = 0; i < s.length(); i++) t = t * 10 + s[i] - '0';
    if(t < 13) {
        cout << low[t] << "\n";
    }
    else {
        cout << up[t / 13];
        if(t % 13) cout << " " << low[t % 13];   //低位若是0则不用输出
        cout << "\n";
    }
}

int main() {
    int n;
    string s;
    cin >> n;
    getchar();
    for(int i = 0; i < n; i++) {
        getline(cin, s);
        if(s[0] >= '0' && s[0] <= '9') isearth(s);
        else ismar(s);
    }
    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、付费专栏及课程。

余额充值