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;
else
cout<<"No Number"<<endl;
}
}
- 大小: 2.2 KB
分享到:
相关推荐
zoj网站中多个练习的c++解答,文件名即为题目序号。经本人测试可以使用,主要为动态规划方面的问题,希望给初学者提供帮助。
zoj 1140-zju 2433 简单题的部分答案 都是可以正确通过的,简洁易懂
ZOJ完全解题报告,喜欢ACM的同学,欢迎下载
zoj 3590 -3+1.md
ZOJ题解集合-截至2835。共1244个文件,C/C++,有重复
ZOJ解题报告ZOJ解题报告ZOJ解题报告ZOJ解题报告
zoj 3212 K-Nice.md
ZOJ 1055 Oh, Those Achin Feet.bfs求最短路径.
zoj题目简单归类zoj题目简单归类zoj题目简单归类
zoj 2561 Order-Preserving Codes.md
acm中zoj1002的可运行C++程序
NULL 博文链接:https://weitch.iteye.com/blog/1006972
包含了zoj700多道题目的源代码,在做题时可以参考
Problem Arrangement zoj 3777
ZOJ题目答案源码
一个非常非常非常非常实用的zoj结题代码
学习ACM程序设计的朋友一定要看,这是训练必备的POJ ZOJ题目分类及解题思路
ZOJ1805代码
zoj 1003 c语言的,要写这么多描述吗。。
本代码是zoj上AC的1951的代码,把双重循环简化为O(n),不过素数判断的改进还不够