计蒜客 十字图，报数

十字图：

小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示：

 
 

  
  

   
   
  
  
  
  

   
   

    
    

     
     

      
      
 
       
 
        
 
         
 
          

            1 
          
 
         
 
         
..$$$$$$$$$$$$$..
 
        
 
        
 
         
 
          

            2 
          
 
         
 
         
..$...........$..
 
        
 
        
 
         
 
          

            3 
          
 
         
 
         
$$$.$$$$$$$$$.$$$
 
        
 
        
 
         
 
          

            4 
          
 
         
 
         
$...$.......$...$
 
        
 
        
 
         
 
          

            5 
          
 
         
 
         
$.$$$.$$$$$.$$$.$
 
        
 
        
 
         
 
          

            6 
          
 
         
 
         
$.$...$...$...$.$
 
        
 
        
 
         
 
          

            7 
          
 
         
 
         
$.$.$$$.$.$$$.$.$
 
        
 
        
 
         
 
          

            8 
          
 
         
 
         
$.$.$...$...$.$.$
 
        
 
        
 
         
 
          

            9 
          
 
         
 
         
$.$.$.$$$$$.$.$.$
 
        
 
        
 
         
 
          

            10 
          
 
         
 
         
$.$.$...$...$.$.$
 
        
 
        
 
         
 
          

            11 
          
 
         
 
         
$.$.$$$.$.$$$.$.$
 
        
 
        
 
         
 
          

            12 
          
 
         
 
         
$.$...$...$...$.$
 
        
 
        
 
         
 
          

            13 
          
 
         
 
         
$.$$$.$$$$$.$$$.$
 
        
 
        
 
         
 
          

            14 
          
 
         
 
         
$...$.......$...$
 
        
 
        
 
         
 
          

            15 
          
 
         
 
         
$$$.$$$$$$$$$.$$$
 
        
 
        
 
         
 
          

            16 
          
 
         
 
         
..$...........$..
 
        
 
        
 
         
 
          

            17 
          
 
         
 
         
..$$$$$$$$$$$$$..
 
        
 
       
 
      
     
     
    
    
   
   
  
  
 
 

对方同时也需要在电脑 Dos 窗口中以字符的形式输出该标志，并能任意控制层数。

上面是对应输出 $3$ 层嵌套的时候。

$1$ 层嵌套如下：

 
 

  
  

   
   
  
  
  
  

   
   

    
    

     
     

      
      
 
       
 
        
 
       
 
       
 
        
 
         
 
          

            1 
          
 
         
 
         
..$$$$$..
 
        
 
        
 
         
 
          

            2 
          
 
         
 
         
..$...$..
 
        
 
        
 
         
 
          

            3 
          
 
         
 
         
$$$.$.$$$
 
        
 
        
 
         
 
          

            4 
          
 
         
 
         
$...$...$
 
        
 
        
 
         
 
          

            5 
          
 
         
 
         
$.$$$$$.$
 
        
 
        
 
         
 
          

            6 
          
 
         
 
         
$...$...$
 
        
 
        
 
         
 
          

            7 
          
 
         
 
         
$$$.$.$$$
 
        
 
        
 
         
 
          

            8 
          
 
         
 
         
..$...$..
 
        
 
        
 
         
 
          

            9 
          
 
         
 
         
..$$$$$..
 
        
 
       
 
      
     
     
    
    
   
   
  
  
 
 

输入格式

输入一个整数 $n(0\le n\le 30)$，表示图形嵌套的层数。

输出格式

对应层数的该标志。

样例输入1

1

样例输出1

..$$$$$..
..$...$..
$$$.$.$$$
$...$...$
$.$$$$$.$
$...$...$
$$$.$.$$$
..$...$..
..$$$$$..

样例输入2

4

样例输出2

..$$$$$$$$$$$$$$$$$..
..$...............$..
$$$.$$$$$$$$$$$$$.$$$
$...$...........$...$
$.$$$.$$$$$$$$$.$$$.$
$.$...$.......$...$.$
$.$.$$$.$$$$$.$$$.$.$
$.$.$...$...$...$.$.$
$.$.$.$$$.$.$$$.$.$.$
$.$.$.$...$...$.$.$.$
$.$.$.$.$$$$$.$.$.$.$
$.$.$.$...$...$.$.$.$
$.$.$.$$$.$.$$$.$.$.$
$.$.$...$...$...$.$.$
$.$.$$$.$$$$$.$$$.$.$
$.$...$.......$...$.$
$.$$$.$$$$$$$$$.$$$.$
$...$...........$...$
$$$.$$$$$$$$$$$$$.$$$
..$...............$..
..$$$$$$$$$$$$$$$$$..

#include
   
   
    
    
#include
    
    
     
     
using namespace std;
int go(int i, int j, int n) {

    //上下对称
    if (i - 1 > (n*4+5)/2) {
        i = i - (i - ((n*4+5)/2 + 1))*2;
    }
    // 左右对称 
    if (j - 1 > (n*4+5)/2) {
        j = j - (j - ((n*4+5)/2 + 1))*2;
    }
    if (i%2 == 0 && j >= i+1) {
        if (i > 1 && j == i+1 && i%2 == 0) return 1;
        else return 0;
    }
    if (i > 1 && j == i+1 && i%2 == 1) return 0;
    // 前面两行. 
    if (i <= 2 && j <= 2) return 0;
    // 连续三个$ 
    if (i%2 == 1 && j >= i-2) return 1;
    // $ 
    if (j%2 == 1 && j != i-1) return 1;

    return 0;

}
int main() {
    int n;
    scanf("%d", &n);

    for (int i = 1; i <= n*4+5; i++) {

        for (int j = 1; j <= n*4+5; j++) {

            if (go(i,j,n)){
                printf("$");
            } else {
                printf(".");
            }
        }
        puts(""); 
    }

    return 0;
}
    
    
   
   

报数：

有 $n$ 个小朋友做游戏，他们的编号分别是 $1,2,3...n$。他们按照编号从小到大依次顺时针围成一个圆圈，从第一个小朋友开始从$1$ 报数，依次按照顺时针方向报数(加一)，报 $m$ 的人会离开队伍，然后下一个小朋友会继续从 $1$ 开始报数，直到只剩一个小朋友为止。

输入格式

第一行输入俩个整数，$n$，$m$。（$1\le n,m\le 1000$）

输出格式

输出最后一个小朋友的编号，占一行。

样例输入

10 5

样例输出

3

#include 
    
    
     
     
#include 
     
     
      
      
#include 
      
      
       
       
using namespace std;
int main()
{
	vector
       
       
        
         q;
	int n, m, x;
	x = 0;
	scanf("%d %d", &n, &m);
	for (int i = 0; i < n; i++)
	{
		q.push_back(i+1);
	}
	while (q.size()-1)
	{
		x = (x + m - 1)%q.size();
		q.erase(q.begin() + x);
	}
	x = (x + m - 1) % q.size();
	cout << q[x] << endl;
	q.erase(q.begin() + x);
	return 0;
}