小 A 最初刚刚学习了乘法,为了帮助他练习,我们给他若干个正整数,并要求他将这些数乘起来。
对于大部分题目,小 A 可以精确地算出答案,不过,若这些数的乘积超过 10⁶,小 A 就不会做了。
请你写一个程序,告诉我们小 A 会如何作答。
小 A 最初刚刚学习了乘法,为了帮助他练习,我们给他若干个正整数,并要求他将这些数乘起来。
对于大部分题目,小 A 可以精确地算出答案,不过,若这些数的乘积超过 10^6,小 A 就不会做了。
请你写一个程序,告诉我们小 A 会如何作答。
请参考题目描述中的样例
将多个数连乘。注意结果可能很大,用 long long 存储。
读入数据。
从 1 开始逐个相乘。
注意用 long long 防溢出。
点"算一下"按钮开始 →
读入数据。
从 1 开始逐个相乘。
注意用 long long 防溢出。
#include <iostream> using namespace std; int main() { int n; cin >> n; long long product = 1; for (int i = 0; i < n; i++) { int a; cin >> a; product *= a; } cout << product << endl; return 0; }
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵 for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) { // 处理 (i, j) } } // 取余判断整除 if (n % k == 0) { ... } // 数位分离 while (n > 0) { d = n % 10; n /= 10; }