【打表找规律】2013寒假SD高校ACM周赛5——I’ve Got Your Back(gammon)
2013-01-31 14:20
507 查看
来源:点击打开链接
一道找规律题。这个题的主要目的是为了寻找一个映射和标号之间的对应关系,即给出下标,获得映射,或者给出映射,得到下标。
不难看出,映射是有规律的,根据题意可以推出:
(0,0,0,0,0,15)(开始)
(0, 0, 0, 0, 1, 14),
(0, 0, 0, 0, 2, 13), ...
(0,0,0,0,3,12)...
(0, 0, 0, 0, 14, 1),
(0, 0, 0, 0, 15, 0),
(0, 0, 0, 1, 0, 14),
(0, 0, 0, 1, 1, 13)....直到(15,0,0,0,0,0),比较好找,它们的和都是15。
直接打表即可。
一道找规律题。这个题的主要目的是为了寻找一个映射和标号之间的对应关系,即给出下标,获得映射,或者给出映射,得到下标。
不难看出,映射是有规律的,根据题意可以推出:
(0,0,0,0,0,15)(开始)
(0, 0, 0, 0, 1, 14),
(0, 0, 0, 0, 2, 13), ...
(0,0,0,0,3,12)...
(0, 0, 0, 0, 14, 1),
(0, 0, 0, 0, 15, 0),
(0, 0, 0, 1, 0, 14),
(0, 0, 0, 1, 1, 13)....直到(15,0,0,0,0,0),比较好找,它们的和都是15。
直接打表即可。
#include <string> #include <iostream> #include <map> using namespace std; class tas { public: int p[6]; }; tas tarsign[17000]; void initarr() //找到规律建表 { int count=0; //第几个 for(int i=0;i<=15;i++) //关键:这些映射的和总是为15 { for(int j=0;j<=15-i;j++) //依序从后往前寻找 { for(int k=0;k<=15-i-j;k++) { for(int l=0;l<=15-i-j-k;l++) { for(int m=0;m<=15-i-j-k-l;m++) { tarsign[count].p[0]=i; tarsign[count].p[1]=j; tarsign[count].p[2]=k; tarsign[count].p[3]=l; tarsign[count].p[4]=m; tarsign[count].p[5]=15-i-j-k-l-m; count++; } } } } } } int main() { initarr(); string opper; int outpos=1; while(cin>>opper) { if(opper=="e") { break; } else if(opper=="m") //从映射找序号 { int ts[6]; cin>>ts[0]>>ts[1]>>ts[2]>>ts[3]>>ts[4]>>ts[5]; int start=0; //开始的首位置 for(int i=0;i<=5;i++) { while(tarsign[start].p[i]!=ts[i]) start++; } cout<<"Case "<<outpos<<": "; cout<<start<<endl; outpos++; } else if(opper=="u") { int needquery; cin>>needquery; cout<<"Case "<<outpos<<": "; cout<<tarsign[needquery].p[0]<<" "<<tarsign[needquery].p[1]<<" "<<tarsign[needquery].p[2]<<" "<<tarsign[needquery].p[3]<<" "<<tarsign[needquery].p[4]<<" "<<tarsign[needquery].p[5]<<endl; outpos++; } } return 0; }
相关文章推荐
- 【2013寒假SD高校ACM周赛4(SDJZU & SDUT)】 超级玛丽
- 【读题坑爹】 2013寒假SD高校ACM周赛总结
- I’ve Got Your Back(gammon)
- I've Got Your Back(gammon)
- UVALive 6125 I’ve Got Your Back(gammon) 题解
- 2013寒假SD高校ACM周赛3(SDUT)
- 2013寒假SD高校ACM周赛3—Steps
- 2017年山东省第八届ACM大学生程序设计竞赛 B Quadrat(sdut 3894) 打表找规律
- 2013春季SD高校ACM周赛8(SDUT)
- 2013春季SD高校ACM周赛9(SDUT) -A
- HDU 4731 Minimum palindrome 找规律 (2013 ACM/ICPC Asia Regional Chengdu Online 1004)
- 2013春季SD高校ACM周赛9(SDUT) -b
- 计蒜客-2017 ACM-ICPC 亚洲区(西安赛区)网络赛E题Maximum Flow(网络流打表找规律)
- “玲珑杯”ACM比赛 Round #19 A.A simple math problem【打表找规律】
- 2013春季SD高校ACM周赛9(SDUT) -E
- 2013寒假ACM集训_最短路
- 2017 ACM-ICPC西安赛区网络赛 Maximum Flow【打表找规律】
- 2013 ACM/ICPC Asia Regional Chengdu Online HDU 4731 Minimum palindrome(规律)
- Shareoint 2013 APP Store添加APP时报错“Everything is fine, but we had a small problem getting your license. Please go back to the SharePoint Store to get t”
- hdu 4731 Minimum palindrome 找规律 (2013 ACM/ICPC Asia Regional Chengdu Online 1004)