题目地址:
https://www.acwing.com/problem/content/740/
输入一个整数
V
V
V,输出一个长度为
10
10
10的数组
N
N
N,数组中的第一个元素为
V
V
V,每个后续元素的值都为上一个元素的值的
2
2
2倍。例如,如果输入整数为
1
1
1,则数组为:1,2,4,8…
。
输入格式:
输入一个整数
V
V
V。
输出格式:
输出数组中的所有元素,每个元素占一行。输出格式为
N
[
i
]
=
x
N[i] = x
N[i]=x,其中
i
i
i为元素编号(从
0
0
0开始),
x
x
x为元素的值。
数据范围:
1
≤
V
≤
50
1≤V≤50
1≤V≤50
代码如下:
#include <iostream>
using namespace std;
int main() {
int v;
cin >> v;
for (int i = 0; i < 10; i++) printf("N[%d] = %d\n", i, v), v <<= 1;
return 0;
}
时间复杂度 O ( n ) O(n) O(n),空间 O ( 1 ) O(1) O(1)。