c++++ 编程谜题涵盖斐波那契数列、阶乘、汉明距离、数组最大值和最小值等算法和数据结构概念,通过解决这些谜题,可以巩固 c++ 知识,提升算法理解和编程技巧。
C++ 编程谜题集锦:激发思维,提升编程水平
前言
编程谜题是激发创造力、提升编程技巧的绝佳方式。本文精心挑选了一些 C++ 编程谜题,涵盖各种编程概念和算法,旨在帮助你深入理解这门强大的语言。
谜题 1:斐波那契数列
问题:编写一个 C++ 程序,打印斐波那契数列的前 n 个数。
代码:
#include <iostream>
int main() {
int n;
std::cout << "Enter the number of Fibonacci numbers to print: ";
std::cin >> n;
int a = 0, b = 1;
std::cout << "Fibonacci Series: ";
for (int i = 1; i <= n; i++) {
std::cout << a << " ";
int c = a + b;
a = b;
b = c;
}
std::cout << std::endl;
return 0;
}
谜题 2:阶乘
问题:编写一个 C++ 程序,计算给定数字的阶乘。
代码:
#include <iostream>
int main() {
int n;
std::cout << "Enter the number whose factorial you want to calculate: ";
std::cin >> n;
int factorial = 1;
for (int i = 1; i <= n; i++) {
factorial *= i;
}
std::cout << "Factorial of " << n << " is: " << factorial << std::endl;
return 0;
}
谜题 3:汉明距离
问题:编写一个 C++ 程序,计算两个二进制数字之间的汉明距离。
代码:
#include <iostream>
int main() {
int n1, n2;
std::cout << "Enter two binary numbers: ";
std::cin >> n1 >> n2;
int distance = 0;
while (n1 > 0 || n2 > 0) {
if ((n1 % 10) != (n2 % 10)) {
distance++;
}
n1 /= 10;
n2 /= 10;
}
std::cout << "Hamming distance between the two numbers is: " << distance << std::endl;
return 0;
}
谜题 4:数组最大值和最小值
问题:编写一个 C++ 程序,在给定的数组中找到最大值和最小值。
代码:
#include <iostream>
int main() {
int arr[] = {10, 20, 5, 15, 30};
int size = sizeof(arr) / sizeof(arr[0]);
int max = arr[0];
int min = arr[0];
for (int i = 1; i < size; i++) {
if (arr[i] > max) {
max = arr[i];
}
if (arr[i] < min) {
min = arr[i];
}
}
std::cout << "Maximum element: " << max << std::endl;
std::cout << "Minimum element: " << min << std::endl;
return 0;
}
结论
这些谜题旨在挑战你的编程技能,激发你的创造潜力。通过解决这些谜题,你将能够巩固你的 C++ 知识,并提高你的算法和数据结构方面的理解。