数组问题

逆序输出

 

1. #include<stdio.h>
2. #define maxn 105
3. int s[maxn];
4. int main()
5. {    
6.     int n=0,x;
7.     while(scanf("%d",&x)!=EOF){
8.         s[n]=x;
9.         n++;
10.     }
11.     for(int i=n-1;i>=1;i--){
12.         printf("%d ",s[i]);}
13.     printf("%d\n",s[0]);
14.     return 0;
15. }

这是没有运行出来的代码，不知道原因。

注意：

• 比较大的数组应该声明在main函数之外，否则程序可能无法进行。
• 如果要从数组a复制k个元素到数组b，可以

#include<string.h>

memcpy(b,a,sizeof(int)*k)；

• 如果需要把数组a全部复制到数组b中，

memcpy(b,a,sizeof(a))；

 

开灯问题

题目：

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

    输入：n和k，输出开着的灯编号。k≤n≤1000。

   样例输入：7  3

   样例输出：1 5 6 7 

代码：

1. #include<stdio.h>
2. #include<algorithm>
3. #define maxn 1005
4. int s[maxn];
5. int main()
6. {
7.     int n,k,flag=1;
8.     memset(s,0,sizeof(s));
9.     scanf("%d%d",&n,&k);
10.     for(int i=1;i<=k;i++)
11.         for(int j=1;j<=n;j++)
12.             if(j%i==0)
13.                 s[j]=!s[j];
14.     for(int i=1;i<=n;i++)
15.     {
16.         if(s[i]){
17.             if(flag)flag=0;
18.             else printf(" ");
19.             printf("%d",i);
20.         }
21.     }
22.     printf("\n");
23.     return 0;
24. }

思路：

首先定义数组s，并将它全部赋值为0，模拟操作，关为0，开为1.

蛇行填数

题目：

描述 在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4

输入

直接输入方陈的维数，即n的值。(n<=100)

输出

输出结果是蛇形方陈。

样例输入

3

样例输出

7 8 1
6 9 2
5 4 3

代码：

1. #include<stdio.h>
2. #include<algorithm>
3. #define maxn 20
4. int a[maxn][maxn];
5. int main()
6. {
7.     int n,x,y,tot=0;
8.     scanf("%d",&n);
9.     memset(a,0,sizeof(a));//清零
10.     tot=a[x=0][y=n-1]=1;
11.     while(tot<n*n){
12.         while(x+1<n&&!a[x+1][y])a[++x][y]=++tot;//判断下一个元素是否无值 向下
13.         while(y>=1&&!a[x][y-1])a[x][--y]=++tot;//使用++x（使用+1后的值计算表达式） 向左
14.         while(x>=1&&!a[x-1][y])a[--x][y]=++tot;// 向上
15.         while(y+1<n&&!a[x][y+1])a[x][++y]=++tot;//向右
16.     }
17.     for(x=0;x<n;x++){
18.         for(y=0;y<n;y++)
19.             printf("%3d",a[x][y]);
20.     printf("\n");
21.     }
22.     return 0;
23. }