UVA 10795
2016-03-03 17:43
525 查看
#include <cstdio> #include <iostream> #include <cmath> #include <cstring> using namespace std; int num,n,i,now[61],f[61]; long long Find(int MAX,int target) { if(MAX == 1) return 0; int i=MAX-1; for(;(i > 0) && (now[i] == 6-now[MAX]-target);i--); if(i == 0) return 0; return Find(i,6-now[MAX]-target)+(1LL << (i-1)); } int main() { while(cin>>n && n) { for(i=1;i <= n;i++) cin>>now[i]; for(i=1;i <= n;i++) cin>>f[i]; for(i=n;i > 0 && f[i] == now[i];i--); cout<<"Case "<<++num<<": "; if(i == 0) { cout<<0<<endl; continue; } long long part_one=Find(i,f[i]); swap(now,f); long long part_two=Find(i,f[i]); cout<<part_one+part_two+1<<endl; } }
白书原题。
相关文章推荐
- 通过实现一个TableView来理解iOS UI编程
- 二维数组作为函数参数传递剖析(C语言)总结
- 阿里内推电话面(算法工程师)
- 特征点检测学习_1(sift算法)
- SPRING IN ACTION 第4版笔记-第四章ASPECT-ORIENTED SPRING-005-定义切面使用@Aspect、@EnableAspectJAutoProxy、<aop:aspectj-autoproxy>
- 使用maven搭建SpringMVC+MyBatis开发环境
- Oracle DBlink方式
- AFNetworking 3.0迁移指南
- 揭开NSObject的面纱
- Spring Framework 4.x 参考文档 (一)Spring 入门
- 关于封装的一个小问题和TA的例子
- C++不同进制整数
- 【知识积累】爬虫之网页乱码解决方法(gb2312 -> utf-8)
- Java 入门 之 线程状态说明
- Redis 高性能内存存储
- POJ 3613 Cow Relays 倍增Floyd
- 3ds Max Exporter------Mesh
- http 415 Unsupported Media Type
- UVA 12075Counting Triangles
- malloc()参数为0的情况