刘汝佳《算法竞赛入门经典（第二版）》习题（五）

最新推荐文章于 2025-03-01 17:46:00 发布

___Blue_H

最新推荐文章于 2025-03-01 17:46:00 发布

阅读量2.7k

点赞数

分类专栏：题目文章标签： c++ c语言刘汝佳入门经典习题

本文链接：https://blog.csdn.net/qq_37653144/article/details/71057126

版权

本文介绍了刘汝佳《算法竞赛入门经典（第二版）》第三章的四个习题——子序列（UVa10340）、盒子（UVa1587）、换低挡位置（UVa1588）和浮点数（UVa11809）的解题思路和示例。涉及字符串操作、长方体构造、最短容器长度计算以及浮点数表示的二进制转换问题。

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

刘汝佳《算法竞赛入门经典（第二版）》第三章习题（3-9~3-12）

习题3-9 子序列（UVa10340）

输入两个字符串s和t，判断是否可以从t中删除0个或多个字符（其他字符顺序不变）。得到字符串s。例如，abcde可以得到bce，但无法得到dc。

Input Specification

The input contains several testcases. Each is specified by two strings s, t of alphanumeric ASCII characters separated by whitespace. Input is terminated by EOF.

Output Specification

For each test case output, if s is a subsequence of t.

Sample Input

sequence subsequence

person compression

VERDI vivaVittorioEmanueleReDiItalia

caseDoesMatter CaseDoesMatter

Sample Output

Yes

解析

原题中规定时间限制2s，内存限制32MB，但没说输入字符串的长度限制，暂且按100000来做。这道题直接对s和t扫一遍即可。

#include <iostream>
#include <string>

using namespace std;

int main (void)
{
    string s,t;
    int i,j;
    while (cin >> s >> t)
    {
        for (i = 0, j = 0; i < s.size() && j < t.size();)
        {
            if (s[i] == t[j])
            {
                i++;
                j++;
            }
            else
                j++;
        }
        (i == s.size())?cout << "yes":cout << endl;
    }
    return 0;
}

习题3-10 盒子（ACM/ICPC NEERC 2004，UVa1587）

给定6个矩形的长和宽w_i和h_i（1≤w_i，h_i≤1000），判断它们能否构成长方体的6个面。

Input

Input file contains several test cases. Each of them consists of six lines. Each line describes one pallet and contains two integer numbers w and h ( 1≤w

最低0.47元/天解锁文章