- 程序3-3蛇形填数
在nxn方阵里填入1,2,……,nxn,要求填成蛇形。
例如,n=4时方阵为:
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4
上面方阵中多余空格只是为了便于观察规律
- 可以用int a[max][max]生成一个整型的二维数组,其中max和max不必相等。这个数组共有max x max个元素,分别为a[0][1],a[0][1],……,a[0][max-1],a[1][0],a[1][1],……,a[1][max-1],……,a[max-1][0],a[max-1][1],……,a[max-1][max-1]。
#include <stdio.h>
#include <stdlib.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;//作为数组a的下标
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++)printf("%d",a[x][y]);
printf("\n");
}
return 0;
}
- 可以利用C语言简洁的语法,但前提时保持代码的可读性
- 在很多情况下,最好是在做一件事情之前检查是不是可以做,而不要做完后再后悔。因为“悔棋”往往会比较麻烦
3.2字符数组
- 程序3-4竖式问题
找出形如 abc*de (三位数乘以两位数) 的算式,使得在完整的竖式中,所有数字属于一个特定的数字集合。输入数字集合 (相邻数字之间没有空格),输出所有竖式。每个竖式前应有编号,之后应有一个空行。最后输出解的总数。
样例输入:
2357
样例输出:
<1>
…775
X…33
----
.2325
2325.
----
25575
The number of solutions = 1
本题的思路应该是很清晰的:尝试所有的abcde,判断是否满足条件。我们可以写出整个程序的伪代码
char s[20];
int count=0;
scanf("%s",s);
for(int abc=111;abc<=999;abc++)
for(int de=11;de<=99;de++)
if("abcde"是个合法的竖式)
{
printf("<%d>\n",count);
打印abc*de的竖式和其后的空行
count++
}
printf(“The number of solutions =%d\n”,count);
- C语言中字符型用关键字char表示,它实际存储的是字符的ASCII码。字符常量可以用单引号表示。在语法上可以把字符当作Int型使用
- 在scanf("%s",s)和scanf("%d",&n)类似,它会读入一个不含空格TAB和回车符的字符串,不必在s前面加&符号。如果是字符串数组char s[max][max],可以用scanf("%s",s[i])提取第i个字符串。
#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int main()
{
int count=0;
char s[20],buf[99];
scanf("%s",s);
for(int abc=111;abc<=999;abc++)
for(int 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);//sprintf输出到字符串中
int ok=1;
for(int i=0;i<strlen(buf);i++)
if(strchr(s,buf[i])==NULL) ok=0;//strchr函数是在一个字符串中查找单个字符
if(ok)
{
printf("<%d>\n",++count);
printf("%5d\nX%4d\n-----\n%5d\n%4d\n-----\n%5d\n\n",abc,de,x,y,z);
}
}
printf("The number of solutions=%d\n",count);
}
- 可以用sprintf把信息输出到字符串,用法和Printf,fprintf类似。但应当保证字符串足够大,可以容纳输出信息
- C语言中的字符串是以"\0"结尾的字符数组,可以用strlen(s)返回字符串s中结束标记之前的字符个数。字符串中的各个字符是s[0],s[1],…,s[strlen(s)-1]。
- 由于字符串的本质是数组,它也不是“一等公民”,只能用strcpy(a,b),strcmp(a,b),strcat(a,b)来执行“赋值“,”比较“,”连接“操作,而不能用”=“,”==“,”<=“,"+"等运算符。上述函数在string.h声明
- 滥用++,——,+=等可以修改变量值得运算符很容易带来隐蔽得错误。建议每条语句最多只用一次这种运算符,并且所修改得变量在整条语句中只出现一次。