又是新的一天,继续更新.
今天进入了新的章节,数组和字符串
1.逆序输出问题:
先来看代码吧
#include//逆序输出 2017-8-16#define maxn 105int a[maxn];int main(int argc, char* argv[]){ //int a[maxn]; int x, n = 0; while (scanf("%d", &x) == 1) a[n++] = x; for (int i = n - 1; i >= 1; i--) printf("%d ", a[i]); printf("%d\n", a[0]);//输出的行首和行尾一般均无空格,所以用两条语句实现输出 return 0;}
注意:数组一般会声明得稍大一些
这是一个逆序输出问题,但需要注意的是在定义数组的时候,要在main函数之外定义,如果遇到maxn很大,如1000000,则程序将无法运行,下面截图为证
直接结束了,所以我们应该放外面,再看
放外面就正常运行了,然后看看效果截图吧
2.开灯问题:
看代码
//开灯问题 2017-8-16#include#include #define maxn 1010int a[maxn];int main(int argc, char* argv[]){ int n, k, first = 1; memset(a, 0, sizeof(a)); scanf("%d%d", &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 i = 1; i <= n; i++) if(a[i]) { if (first) first = 0; else printf(" "); printf("%d", i); } printf("\n"); return 0;}
这里有很多新的知识点了,首先是string.h中的memcpy(b,a,sizeof(int)*k)是将a数组复制给b,大小为k,
如果想全部复制,可以使用memcpy(b,a,sizeof(a)),还有一个函数,也就是本程序出现的memset(a, 0, sizeof(a));
是将数组a中的数据置为0.
值得注意的是,我们定义了first变量,这个变量是干什么的呢?很显然它是一个标志是否是第一个数据的变量,
因为在输出的时候,第一个数前面是不需要空格的.
看运行结果
3.蛇形填数:
这个问题博主还没解决,不知道为什么和书上代码一样,运行却有问题
搞笑了,博主刚好想贴代码的时候检查了下代码,发现是第22while循环条件搞错了,应该是向上移动x-1 >= 0(我之前写成了<,这告诉大家,写代码如果遇到了一些很奇怪的运行结果,试着检查自己的代码,特别是循环条件)
//蛇形填数问题 2017-8-16#include#include #define maxn 20int a[maxn][maxn];int main(){ int n, x, y, tot = 0; scanf("%d", &n); memset(a, 0, sizeof(a)); x = 0; y = n - 1; a[x][y] = 1; tot = 1; //tot = a[x = 0][y = n - 1] = 1;//这条语句很简洁,也可以使用这句替代上面的四条语句 while (tot < n*n) { while (x + 1 < n && !a[x + 1][y]) a[++x][y] = ++tot; while (y - 1 >= 0 && !a[x][y - 1]) a[x][--y] = ++tot; while (x - 1 >= 0 && !a[x - 1][y]) a[--x][y] = ++tot; while (y + 1 < n && !a[x][y + 1]) a[x][++y] = ++tot; } for (x = 0; x < n; x++) { for (y = 0; y < n; y++) printf("%3d", a[x][y]); printf("\n"); } return 0;}
分析:从1开始填写,设置笔的起始坐标为(x,y),也就是(0,n-1)了,x代表行,y代表列,所以笔的移动轨迹是下,下,下,左,左,左,上,上,上,右,右,下,下,左,上
在这里我们只需要判断两个条件
- 一个是是否超出边界,在下移动的轨迹中,也就是x+1<n
- 另一个是是否填了以前填过得格子,所以是a[x+1][y] == 0的条件,简写为!a[x+1][y]
有了这一思路,就好解了看运行结果吧
在这一练习中,我们可以学到的:
1)可以利用c语言简洁的语法,但前提是保持代码的可读性
2)在很多情况下,最好是在一件事之前检查是不是可以做,而不是在做完之后再后悔,因为"悔棋"往往是比较麻烦的.
发现做算法,其中还是可以学到很多,而且很有趣
生活中也是,我们在做某件事的时候,要考虑是不是应该做,因为后悔药是很难买的,就好比博主熬夜写博客,
现在还是可以接受的,如果天天如此身体也是会吃不消的,好了今天到这里了,各位同行们也早点休息,注意身体.
晚安世界!