NOJ [1104] 报数游戏

• n个人站成一行玩一个报数游戏。所有人从左到右编号为1到n。游戏开始时，最左边的人报1，他右边的人报2，编号为3的人报3，等等。当编号为n的人（即最右边的人）报完n之后，轮到他左边的人（即编号为n-1的人）报n+1，然后编号为n-2的人报n+2，以此类推。当最左边的人再次报数之后，报数方向又变成从左到右，依次类推。 
  为了防止游戏太无聊，报数时有一个特例：如果应该报的数包含数字7或者是7的倍数，他应当用拍手代替报数。下表是n=4的报数情况（X表示拍手）。当编号为3的人第4次拍手的时候，他实际上数到了35。 
  
  给定n，m和k，你的任务是计算当编号为m的人第k次拍手时，他实际上数到了几。 
  
  
  通过几次的推理，不难得到
  第奇数次报数到第偶数次拍手c+=2*n-2*m;
  相反 c+=2*m-2;
  
  
   另外，n==m或者m==1也要处理

  #include<stdio.h>
  #include<string.h>
  
  bool cmplex( int n )  
  {  
      if( !(n % 7) ) return true;  
      while(n)  
      {  
          if( n % 10 == 7 ) return true;  
          n /= 10;  
      }  
      return false;  
  }  
  int main()
  {
      int n,m,k;
      while(~scanf("%d%d%d",&n,&m,&k))
      {
      	if(m==0 && n==0 && k==0)
      	  break;
          int i=1,cnt=0;
          long long temp=m;
          if(temp%7==0 || (temp/10==7 ||temp%10==7))
              cnt++;
          int period = 2 * n - 2;
          if(n==m || m==1)
          {
          	for( int i = m; ; i += period ) 
          	  if(cmplex(i))
                  {  
                      cnt++;  
                      if( cnt == k )  
                      {  
                          printf("%d\n", i);  
                          break;  
                      }  
                  }  
          }
          else
          {
          while(cnt!=k)
          {
              if(i%2)  //i是第奇数次报数
              {
                  temp+=2*n-2*m;
                  i++;
              }
              else
              {
                  temp+=2*m-2;
                  i++;
              }
              if(cmplex(temp))
                cnt++;
          }
          printf("%lld\n",temp);
          }
      }
      return 0;
  }