第三章 数组与字符串
//程序3-1 逆序输出(用ctrl+z 结束输入)
#include <stdio.h>
#define maxn 105
int a[maxn];
int main() {
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",a[0]);
return 0;
}
//程序3-2 开灯问题
//有n盏灯,编号为1~n,第一个人把所有灯打开,第二人按下编号为2的灯,第三个人按下所有编号为3的灯,以此类推,一共有K个人,最后有哪些灯开着?
//input:输入n,k
//output:开着的灯的编号 k<=n<=1000
#include <stdio.h>
#include <string.h>
# define maxn 1005
int a[maxn];
int main() {
int n,k,first=1;
scanf("%d%d",&n,&k);
memset(a,0,sizeof(a));//用0来模拟初始全部关上的情况
for (int i=1; i<=k; i++)
for(int j=1; j<=n; j++) {
if(j%i==0) a[j]=!a[j];//若满足按下条件,则使得0变为1,1变为0;
}
for(int i=0; i<=n; i++) {
if(a[i]) { //当不需要前后空格且最后输出的序号无法确定,可以采用此方法去掉第一个前的空格即可
if(first)
first=0;
else
printf(" ");
printf("%d",i);
}
}
return 0;
}
//程序3-3 蛇形填数
// 在n*n的方阵里填入1,2,...n*n;要求为蛇形
#include <stdio.h>
#include <string.h>
#define maxn 20
int a[maxn][maxn];
int main() {
int n;
int k;
scanf("%d",&n);
int x=0,y=n-1;
memset(a,0,sizeof(a));
k=a[x][y]=1;
while(k<n*n) {
while(x+1<n && !(a[x+1][y])) a[++x][y]= ++k;
while(y-1>=0 && !(a[x][y-1])) a[x][--y]= ++k;
while(x-1>=0 && !(a[x-1][y])) a[--x][y]=++k;
while(y+1<n && !a[x][y+1]) a[x][++y]=++k;
}
for(x=0; x<n; x++) {
for(y=0; y<n; y++)
printf("%3d ",a[x][y]);
printf("\n");
}
return 0;
}
//程序3-4 竖式问题
//找出所有形如abc*de的形式。使得在完整的竖式中,所有数字都属于一个特定的数字集合
//input 数字集合
//output 所有竖式 每个竖式都要都编号,并且之后要有空行,最后输出解的总数
//思路:枚举
#include <stdio.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);//输出到字符串 把 abc,de,x,y,z存到字符串
int ok=1;
for(int i=0; i<strlen(buf); i++)
if(strchr(s,buf[i])==NULL)//strchr 用来在一个字符串中查找单个字符 ,查找在s字符串中是否有buf【i】
ok=0;
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",count);
return 0;
}