ZOJ-1414 二维数字排列
1414:给出前面几个数排列规律。任给一对坐标,求对应的数字是多少。
利用周期性求解。用倍数关系化归到给出的排列上。
除法和取模的综合应用。
#include<iostream>using namespace std;int val[8][7];int cal(int x,int y){int p=y/6;int v=val[x%6][y%6];return v+12*p;}int main(){//y=x//y=x-2//12个数一个周期//纵向6个数为周期val[0][0]=0;val[1][1]=1;val[2][0]=2;val[3][1]=3;val[2][2]=4;val[3][3]=5;val[4][2]=6;val[5][3]=7;val[4][4]=8;val[5][5]=9;val[6][4]=10;val[7][5]=11;//val[6][6]=12; int n;int x;int y;cin>>n;for(int i=0;i<n;i++){cin>>x;cin>>y;if(y==x||y==x-2)cout<<cal(x,y)<<endl;elsecout<<"No Number"<<endl;}}