分析:掌握数字移动的规律,以及判断,我们可以用一个二维数组来记录每一个人说的数字,就像第一张图片一样,西安向右边移动,再向左下移动,再向左边移动,在向右边移动,在可以用一个数组来统计每一个人说的数字是否可以被7整除或者含有7,有一个就统计一次,在对每一次统计的数字,判断是否满足我们的要求,在输出数字,并且结束该程序。
#include <stdio.h>
int f(int a){//判断一个数里面是否含有七
while(a){
if(a%10==7)return 1;//有返回1
a/=10;
}
return 0;//没有返回零
}
int main(){
int n,m,k;
while(scanf("%d%d%d",&n,&m,&k)!=EOF){
if(n==0&&m==0&&k==0)return 0;//终止条件
int j=0,i,sum=1,x=1,y=0;
int dp[1000][n+1];
int ch[n+1];
for(i=0;i<=n;i++){
ch[i]=0;//将所以值都赋值为零
}
for(i=0;i<1000;i++){
for(j=0;j<n+1;j++){
dp[i][j]=0;//将所以值都赋值为零
}
}
while(sum<1000){
while(y+1<=n){//往右边移动
dp[x][y+1]=sum++;
y++;
}
if(y==n){//左下移动
x++;
dp[x][y-1]=sum++;
y--;
}
while(y-1>=1){//左边移动
dp[x][y-1]=sum++;
y--;
}
if(y==1){//右下移动
x++;
dp[x][y+1]=sum++;
y++;
}
}
for(j=1;j<1000;j++){
if(dp[j][m]!=0&&((dp[j][m]%7==0)||(f(dp[j][m])==1))){//符合条件
ch[m]++;//就让对应的数组加 1
if(ch[m]==k){//满足次数就打印
printf("%d\n",dp[j][m]);
break;//跳出循环
}
}
}
}
return 0;
}