巧用数组——一维数组

一维数组

现在有n 盏灯，编号为1～n ，开始时所有的灯都是关的，编号为1的人走过来，把编号是1的倍数的灯开关按下（开的关上，关的打开），编号为2的人把编号是2的倍数的灯开关按下，编号为3的人又把编号是3的倍数的灯开关按下……直到第k 个人为止。

给定n 和k （0

#include
#include

using namespace std;

bool a[1005];

int main(){
	
	int n , k ;
	bool first = 1;
	
	memset(a , 0 , sizeof(a));  //初始化a数组全部为0
	
	cin >> n >> k;
	
	for(int i = 1; i <= k ; i++){
		
		for(int j = 1; j <= n ; j++){
			if(j % i == 0){
				
				a[j] = !a[j];
			} 
		}
		
	} 
	for(int j = 1 ; j <= n ; j++){
		
		if(a[j]){
			if(first) //在第一个元素前面不输出空格
			{
				first = 0;
			 } 
			 else{
			 	cout << " ";
			 }
			 cout << j;
		}
	}
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41

运行

动态定义

输入n个学生的成绩并将其存入动态数组a []中，统计不及格的人数。

#include

using namespace std;

int count(int a[] , int n){
	
	int sum = 0;
	
	for(int i = 0; i < n;i++){
		if(a[i] < 60){
			sum ++;
		}
	}
	return sum;
}

int main(){
	
	int n;
	
	cin >> n;
	
	int *a = new int[n];
	
	for(int i = 0; i < n; i++){
		
		cin >> a[i];
		
	}
	cout << "no pass:" << count(a,n) << endl;
	
	delete[] a;
	
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35

运行