洛谷P2758 c++

洛谷 P2758 C 题目是一道给定两个字符串，要求你求出它们的最长公共子序列。

最长公共子序列 (LCS) 是指两个字符串的最长的公共子序列，其中子序列的字符顺序必须保持不变，但不一定连续。

这道题可以使用动态规划来解决，具体做法请参考相关资料和教程。

相关问题

洛谷p2249c++

洛谷p2249c是一个题目的编号，代表洛谷在线评测系统中的一道题目。根据提供的代码来看，这道题目的大意是给定两个数列a和b，要求对于b中的每个元素，在a中找到对应的位置。如果找到了，则输出该位置的索引，否则输出-1。具体实现的方法有两种，一种是使用二分查找来提高效率，另一种是使用暴力搜索。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* *3* [洛谷P2249 【深基13.例1】查找](https://blog.csdn.net/xhjyJolie/article/details/130000755)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 100%"]
[ .reference_list ]

洛谷P1151c++

洛谷P1151c是一道编程题目，要求编写程序找出100到999之间所有满足以下条件的数：
1. 个位数、十位数和百位数互不相等；
2. 个位数、十位数和百位数都是水仙花数的因数；
3. 个位数、十位数和百位数的立方和等于该数本身。

以下是一种可能的解答方法：

#include <iostream>
#include <vector>
using namespace std;

bool isArmstrong(int n) {
    int sum = 0;
    int temp = n;
    while (temp != 0) {
        int digit = temp % 10;
        sum += (digit * digit * digit);
        temp /= 10;
    }
    return sum == n;
}

int main() {
    vector<int> result;

    for (int i = 100; i <= 999; i++) {
        int digit1 = i % 10;
        int digit2 = (i / 10) % 10;
        int digit3 = (i / 100) % 10;

        if (digit1 != digit2 && digit2 != digit3 && digit1 != digit3) {
            if (isArmstrong(digit1) && isArmstrong(digit2) && isArmstrong(digit3)) {
                if (digit1 * digit2 * digit3 != 0 && i % (digit1 * digit2 * digit3) == 0) {
                    result.push_back(i);
                }
            }
        }
    }

    if (result.empty()) {
        cout << "No numbers found." << endl;
    } else {
        for (int num : result) {
            cout << num << endl;
        }
    }

    return 0;
}