ACWING 1547. 约会

ACWING 1547. 约会


大侦探福尔摩斯接到一张奇怪的字条:我们约会吧!
3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm

大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间星期四 14:04,因为前面两字符串中第 1 对相同的大写英文字母(大小写有区分)是第 4 个字母 D,代表星期四;第 2 对相同的字符是 E ,那是第 5 个英文字母,代表一天里的第 14 个钟头(于是一天的 0 点到 23 点由数字 0 到 9、以及大写字母 A 到 N 表示);后面两字符串第 1 对相同的英文字母 s 出现在第 4 个位置(从 0 开始计数)上,代表第 4 分钟。

现给定两对字符串,请帮助福尔摩斯解码得到约会的时间。

补充
1、一对字符相同,是指在两个字符相同且在字符串的位置也相同。
2、前两个字符串中第一对相同的大写英文字母,是指第一对能够正确代表日期的大写英文字母。
3、前两个字符串中第二对相同的字符,是指位于代表日期的字符后面的,第一对相同的,能够正确代表小时的字符。

输入格式
输入在 4 行中分别给出 4 个非空、不包含空格、且长度不超过 60 的字符串。

输出格式
在一行中输出约会的时间,格式为 DAY HH:MM,其中 DAY 是某星期的 3 字符缩写,即 MON 表示星期一,TUE 表示星期二,WED 表示星期三,THU 表示星期四,FRI 表示星期五,SAT 表示星期六,SUN 表示星期日。

题目输入保证每个测试存在唯一解。

输入样例:
3485djDkxh4hhGE 
2984akDfkkkkggEdsb 
s&hgsfdk 
d&Hyscvnm

输出样例:
THU 14:04

注意

1.星期1-7,代表A-G,其他字母不符合,匹配也没有用,要找到匹配且为A-G的
2.hour是1匹配后的字符串中再匹配的小时0-9或A-N,利用flag标记
3.minute分钟是必须字母(大小写都行)匹配,数字或字符不行

比较注意细节

Code

#include<iostream>
#include<string.h>
using namespace std;
string Date[7]={"MON","TUE","WED","THU","FRI","SAT","SUN"};
int main(){
    string str1,str2,str3,str4;
    cin>>str1>>str2>>str3>>str4;
    int Day,hour,minute;
    int len=str1.size()<str2.size()?str1.size():str2.size();
    int flag=1;//第一对
    for(int i=0;i<len;i++){
        if(str1[i]>='A'&&str1[i]<='G'&&str1[i]==str2[i]&&flag){
            Day=str1[i]-'A';
            cout<<Date[Day]<<" ";
            flag=0;
        }else if(str1[i]==str2[i]&&!flag){//不是第一对
            if(str1[i]>='0'&&str1[i]<='9'){//是数字
                hour=str1[i]-'0';
                printf("%02d:",hour);
                break;
            }else if(str1[i]>='A'&&str1[i]<='N'){
                hour=10+str1[i]-'A';
                printf("%02d:",hour);
                break;
            }
            
        }
    }
    int len2=str3.size()<str4.size()?str3.size():str4.size();
    for(int i=0;i<len2;i++){
        if(str3[i]==str4[i]&&str3[i]<='z'&&str3[i]>='A'){
            minute=i;
            printf("%02d",minute);
            break;
        }
    }
    return 0;
}
代码下载地址: https://pan.quark.cn/s/bc087ffa872a "测控电路课后习题详解"文件.pdf是一份极具价值的学术资料,其中系统地阐述了测控电路的基础理论、系统构造、核心特性及其实际应用领域。 以下是对该文献的深入解读和系统梳理:1.1测控电路在测控系统中的核心功能测控电路在测控系统的整体架构中扮演着不可或缺的角色。 它承担着对传感器输出信号进行放大、滤除杂音、提取有效信息等关键任务,并且依据测量与控制的需求,执行必要的计算、处理与变换操作,最终输出能够驱动执行机构运作的指令信号。 测控电路作为测控系统中最具可塑性的部分,具备易于放大信号、转换模式、传输数据以及适应多样化应用场景的优势。 1.2决定测控电路精确度的关键要素影响测控电路精确度的核心要素包括:(1)噪声与干扰的存在;(2)失调现象与漂移效应,尤其是温度引起的漂移;(3)线性表现与保真度水平;(4)输入输出阻抗的特性影响。 在这些要素中,噪声干扰与失调漂移(含温度效应)是最为关键的因素,需要给予高度关注。 1.3测控电路的适应性表现测控电路在测控系统中展现出高度的适应性,具体表现在:* 具备选择特定信号、灵活实施各类转换以及进行信号处理与运算的能力* 实现模数转换与数模转换功能* 在直流与交流、电压与电流信号之间进行灵活转换* 在幅值、相位、频率与脉宽信号等不同参数间进行转换* 实现量程调整功能* 对信号实施多样化的处理与运算,如计算平均值、差值、峰值、绝对值,进行求导数、积分运算等,以及实现非线性环节的线性化处理、逻辑判断等操作1.4测量电路输入信号类型对电路结构设计的影响测量电路的输入信号类型对其电路结构设计产生显著影响。 依据传感器的类型差异,输入信号的形态也呈现多样性。 主要可分为...
### 问题分析 Acwing 4925. 干衣机 是一道典型的二分答案题目,主要涉及对时间的优化判断。题意大致如下: - 给定一个洗衣机,它在每单位时间可以处理一件衣服。 - 每件衣服有一个初始湿度值。 - 在每一单位时间中,可以选择一件衣服将其放入洗衣机中脱水(湿度减少1),其余衣服的湿度也会自然减少1(但不能低于0)。 - 要求计算将所有衣服的湿度降到0所需的最短时间。 为了解决这个问题,需要结合贪心策略与二分查找技术来优化时间复杂度。 ### 解题思路 #### 1. 二分查找时间范围 由于目标是找到“最短时间”,可以采用二分法来尝试不同的时间值 `t`,并验证是否可以在该时间内完成任务。 - 最小时间为 `max(a)`(即所有衣服中最高峰值,若不考虑其他衣服自然干燥的情况) - 最大时间上限可以设定为最大湿度值加上衣服总数的影响。 #### 2. 验证函数设计 对于给定的时间 `t`,我们需要判断是否能在此时间内使所有衣服湿度归零。 具体来说: - 对于某件衣服湿度 `a[i]`,如果 `a[i] > t`,则必须至少手动操作 `a[i] - t` 次才能让其湿度降为0。 - 所有这些操作次数之和应小于等于 `t`,因为每单位时间只能操作一次。 #### 3. 实现代码 ```cpp #include <iostream> #include <vector> #include <algorithm> using namespace std; bool check(const vector<int>& a, int t) { long long need = 0; for (int x : a) { if (x > t) { need += x - t; } } return need <= t; } int main() { int n; cin >> n; vector<int> a(n); for (int i = 0; i < n; ++i) { cin >> a[i]; } int left = 0, right = 1e9; while (left < right) { int mid = (left + right) / 2; if (check(a, mid)) { right = mid; } else { left = mid + 1; } } cout << left << endl; return 0; } ``` ### 复杂度分析 - 时间复杂度:`O(n log M)`,其中 `n` 是衣服数量,`M` 是最大可能时间上限(约 `1e9`)。 - 空间复杂度:`O(1)`,仅使用常数额外空间。 ### 总结 本题通过二分法快速逼近最优解,并在每次判断中使用线性扫描验证可行性,是一种高效且常见的算法组合应用。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值