首页 > 代码库 > POJ 2265 Bee Maja （找规律）

POJ 2265 Bee Maja （找规律）

2024-07-18 05:45:20   225人阅读

题目链接

题意 ： 给你两个蜂巢的编号，给你一个的编号让你输出在另外一个蜂巢中对应的编号。

思路 ： 先将蜂巢分层，第一层一个数，第二层6个数，第三层12个数…………然后用公式表示出第n层的最后一个数是多少，下图中竖着的是x坐标，斜着的是y坐标，往左横坐标+1，往右横坐标-1，以斜线为准往上纵坐标-1，往下纵坐标+1，（1，1）也就是18是第三圈的第一个数，（2，1）也就是20是第四圈的第一个数。

 

 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include <cstdlib> 5  6 using namespace std ; 7  8 int main() 9 {10     int a ;11     while(scanf("%d",&a) !=EOF)12     {13         if(a == 1)14         {15             printf("0 0\n") ;16             continue ;17         }18         int n = 0;19         while(3 * (n-1) * n + 1 < a)//3 * (n-1) * n + 1表示第n圈的最后一个数是多少20             n++;//找到该数属于第几圈21         n--;22         a -= 3*(n-1)*n+1;23         int x , y;24         //分为6个边，每个边上n个数，可以根据题目里的两个图找找规律，看看每条边上的xy的规律是多少25         if(a<=n)26         {27             x = n-a;28             y = a;29         }30         else if(a>n&&a<=2*n)31         {32             x = n-a;33             y = n;34         }35         else if(a>2*n&&a<=3*n)36         {37             x = -n;38             y = 3*n-a;39         }40         else if(a>3*n&&a<=4*n)41         {42             x = a-4*n;43             y = 3*n-a;44         }45         else if(a>4*n&&a<=5*n)46         {47             x = a-4*n;48             y = -n;49         }50         else51         {52             x = n;53             y = a-6*n;54         }55         printf("%d %d\n",x,y) ;56     }57     return 0 ;58 }
View Code

 


联系
我们