分析:掌握数字移动的规律,以及判断,我们可以用一个二维数组来记录每一个人说的数字,就像第一张图片一样,西安向右边移动,再向左下移动,再向左边移动,在向右边移动,在可以用一个数组来统计每一个人说的数字是否可以被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;
}