用c++解决洛谷P1638题

题目描述

有n个人围成一圈，编号为1~n。从第1个人开始报数，报到m的人出圈，剩下的人继续从1开始报数，直到所有人都出圈。输出出圈的顺序。

输入格式
共一行，包含两个整数n和m。

输出格式
按照出圈的顺序输出每个人的编号，每个编号之间用一个空格隔开。

数据范围
1≤n,m≤1000

输入样例
8 3
输出样例
3 6 1 5 2 8 4 7

C++代码

相关问题

c++洛谷p1164

题目P1164（C++版）通常是一个算法题，它涉及到字符串操作，可能是关于最长公共前缀（Longest Common Prefix）。这个问题要求找到一组字符串的公共部分，即所有字符串开始共有的最长连续字符序列。

例如，对于输入 ["flower","flow","flight"]，结果应该是 "fl"，因为这是这三个词的最长公共前缀。

在C++中，你可以使用迭代的方式来解决这个问题。可以遍历第一个字符串的所有字符，然后检查每个后续字符串是否在当前位置有相同的字符。如果有，就将这个字符添加到结果字符串中；如果没有，则遍历结束，返回已得到的结果。

#include <string>
std::string longestCommonPrefix(std::vector<std::string>& strs) {
    if (strs.empty()) return "";
    std::string prefix = strs[0];
    for (size_t i = 1; i < strs.size(); ++i) {
        while (strs[i].find(prefix) != 0) {
            prefix.pop_back();
            if (prefix.empty()) return "";
        }
    }
    return prefix;
}

洛谷P2758 c++

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

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

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