2023.1.2

关灯问题

 题目

有n盏灯，编号为1~n。第一个人把所有灯打开，第二个人按下所有编号为2的倍数的开关（这些灯将被关掉），第三个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），以此类推。一共有k个人，问最后有哪些灯开着？输入n和k，输出开着的灯的编号。.

样例输入：

7 3

样例输出：

1 5 6 7

上代码

#include<bits/stdc++.h>
using namespace std;
int a[1000];//一般设置数组较大一些，保证够用。
int main()
{
    int n,k;
    memset(a,0,sizeof(a));//将数组a[]全部清零。也可在声明数组a时直接int a[1000] = {} 
    scanf("%d%d",&n,&k);
    for(int i=1; i<=k; i++)//分析每一个人 
    {
        for(int j=1; j<=n; j++)//这个for看灯的编号 
        {
            if(j%i==0)//灯的编号 取模运算，如果余数为零，则当前灯编号是人编号的倍数 
            {
                a[j] = !a[j];//a数组已置零，!a[j]则为1.此行把a[j]置1 
            }
        }
    }
    for(int s=1; s<=n; s++)
    {
        if(a[s])//a数组中只有0和1，找到值为1的元素（此元素代表前灯编号是人编号的倍数） 
        {
            if(s==1)//第一个灯，输出时前面不用加空格 
            {
                printf("%d",s);
            }
            else
            {
                printf(" ");
                printf("%d",s);
            }
        }
    }

    return 0;
}

巧妙运用了数组。提供了新思路，只有0和1的数组可以使用if(a[x]来筛选

---

给出一个二维数组题目，个人觉得有点难度，搞了好久

蛇形填数（螺旋形）

题目

在n乘n方阵里填入1,2,···n×n，要求填成螺旋的蛇形

上代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a[20][20] = {};
	int n,x,y,tot = 0;//x代表行，y代表列
	cin>>n;
	tot = a[x=0][y=n-1] = 1;
	while(tot < n*n)
	{
		while(x+1<n && a[x+1][y]==0)//右侧列
		{
			a[++x][y] = ++tot;
		}
		while(y-1>=0 && a[x][y-1]==0)//下侧行
		{
			a[x][--y] = ++tot;	
		}
		while(x-1>=0 && a[x-1][y]==0)//左侧列 
		{
			a[--x][y] = ++tot;
		}
		while(y+1<n && a[x][y+1]==0)//上侧行
		{
			a[x][++y] = ++tot;
		}				
	}
	for(x = 0;x < n;x++)
	{
		for(y = 0;y < n;y++)
		{
			cout<<a[x][y]<<" ";
		}
		cout<<"\n";
	}
    return 0;
}

这个题写得一波三折，求教多人，问题出在while(x-1>=0 && a[x-1][y]==0)中的x-1>=0写成了x-1>0，应当时刻注意。

---

知识点

1.复习：C++输出n位小数，可以cout<< fixed << setprecision(n) <<实现

2.复习：sort可以对任意对象进行排序（因为sort是一个模板函数），如对a[n]数组排序，sort(a,a+n);即可实现要对数组排序也可使用冒泡排序，较麻烦，但要会，复习中。

3.复习：不定长数组vector，一些常用操作“封装”于vector类型内部。例如，若a是一个vector，可以用a.size()获取它的大小，a.resize()改变它的大小，a.push_back()向尾部添加元素，a.pop_back()删除最后一个元素。作为一个模板类，需要用vector<int> a这样的方式声明一个vector。

---

需要到洛谷刷题，接下来记录的题目难度可能很低很低，但还是记下来