2018年1月22日 （getchar+竖式问题+逆序输出+开灯问题+蛇形填数）

  c prime plus P.217-242
做了一个艰难的决定，还是告别所谓竞赛书，回归我的PLUS吧。
C语言中的精华指针函数还没学到导致这本竞赛书看得我满头雾水。这么说呢，这本书写的也一般，虽然他的简介上写的很牛逼，依然掩盖不了浓浓的乡村杀马特的感觉。应了郭德纲的那句话，不是我们厉害，都是同行衬托的好。反正一本算法书代码不按格式来，看得我还要打一遍才能看懂，实在是耍流氓。并且他这个观点只介绍竞赛会用到的知识，这。。。太凌乱了，可能只有和作者有心灵共鸣的人才能领略吧！
我决定先把指针函数两大块补完，再从他的C++部分看起，过渡到竞赛。另外，明天开始同步做蓝桥杯等题目，时间紧迫，学习做题要同步进行了。
牢骚到此为止开始干活。

1.P.221 echo_eof.c--重复输入，指导文件结尾

#include<stdio.h>
int main(void)
{
	int ch;
	while((ch=getchar())!=EOF)
		putchar(ch);
	return 0;
}

注意：
1.ch 定义为int，依然会打印等价字符。定义为int是因为getchar（）的返回值是int。
2.EOF为结束符，实际使用时在程序运行Ctrl+Z手动搭上结束符即可。
3.enter换行不会结束程序。

 本来还有关于文件的使用，查了下发现蓝桥杯不用，再加上没弄的很懂就鸽了吧，接下来贴几道做的题。

 1.竖式问题 P.34

#include<stdio.h>
#include<string.h>
int main(void)
{
	int count=0;
	int abc,de,i;
	char s[20],buf[99];
	scanf("%s",s);
	for (abc=111;abc<=999;abc++)
	{
		for (de=11;de<=99;de++)
		{
			int x=abc*(de%10),y=abc*(de/10),z=abc*de;
			sprintf(buf,"%d%d%d%d%d",abc,de,x,y,z);
			int ok=1;
			for (i=0;i<strlen(buf);i++)
			{
				if(strchr(s,buf[i])==NULL)
					ok=0;
			}
			if (ok)
			{
				printf ("<%d>\n",++count);
				printf ("%5d\nX%4d\n-----\n%5d\n%4d\n-----\n%d\n\n",abc,de,x,y,z);
			}
		}	
	}
	printf ("The number of solutions=%d\n",count);
	return 0;
}

 2.逆序输出 P.37

#include<stdio.h>
#define maxn 105
int a[maxn];//有105元素 
int main(void)
{
	int x,i;
	int n=0;
	while (scanf("%d",&x)==1)
		a[n++]=x;//n比x多有一个，从0开始所以为整数个数 
	for (i=n-1;i>=1;i--)
	{
		printf ("%d ",a[i]);
	}
	printf ("%d\n",a[0]);
	return 0;
}

 3.开灯问题 P.39

#include<stdio.h>
#include<string.h>
#define maxn 1010
int a[maxn];
int main()
{
	int n,k,i,j,first=1;
	memset(a,0,sizeof(a));
	scanf ("%d%d",&n,&k);
	for (i=1;i<=k;i++)
	{
		for (j=i;j<=n;j++)
		{
			if (j%i==0)
			{
				a[j]=!a[j];
			}
		}
	}
	for (i=1;i<=n;i++)
	{
		if (a[i])
		{
			if(first)
			{
				first=0;
			}
			else 
				printf(" ");
			printf("%d",i);
		}
	}
	printf ("\n");
	return 0;
}

 4.蛇形填数 P.40

#include<stdio.h>
#include<string.h>
#define maxn 20
int a[maxn][maxn];
int main()
{
	int n,x,y,tot=0;
	scanf ("%d",&n);
	memset(a,0,sizeof(a));
	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;
}