假设我们有两个整数 P 和 Q。我们必须找到最小的数 K,使得 K 对 P 取模为 0 且 Q 对 K 取模为 0。否则打印 -1。因此,如果 P 和 Q 分别为 2 和 8,则 K 将为 2。因为 2 对 2 取模为 0,而 8 对 2 取模为 0。为了使 K 可行,Q 必须能被 P 整除。因此,如果 P 对 Q 取模为 0,则打印 P,否则打印 -1。示例实时演示#include using namespace std; int getMinK(int p, int q) { if (q % p == 0) return p; return -1; } int main() { int p = 24, q = 48; cout
假设我们有一个字符串;我们必须找到第一个重复的字符。因此,如果字符串是“Hello Friends”,则第一个重复的字符将是 l。因为有两个 l 彼此相邻。为了解决这个问题,我们将使用哈希技术。创建一个哈希表,逐个扫描每个字符,如果字符不存在,则将其插入哈希表,如果它已经存在,则返回该字符。示例实时演示#include #include using namespace std; char getFirstRepeatingChar(string &s) { unordered_set hash; for (int i=0; i