博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
UVa 10795
阅读量:7091 次
发布时间:2019-06-28

本文共 593 字,大约阅读时间需要 1 分钟。

#include <cstdio>
using namespace std;
typedef long long LL;
LL ans;
int n,t,k;
int a[80],b[80];
inline LL f(int *c,int i,int l)
{
if(i==0) return 0;
if(c[i]==l) return f(c,i-1,l);
return f(c,i-1,6-l-c[i]) + (1LL<<(i-1));
}
int main()
{
while(scanf("%d",&n) == 1)
{
if(n==0) return 0;
for(int i=1;i<=n;i++) scanf("%d",&a[i]);
for(int i=1;i<=n;i++) scanf("%d",&b[i]);
k = n;
while(k>=1 && a[k] == b[k]) k--;
ans=0;
if(k>=1)
{
int el = 6 - a[k] - b[k];
ans = f(a,k-1,el) + f(b,k-1,el) + 1;
}
printf("Case %d: %lld\n",++t,ans);
}
return 0;
}

转载于:https://www.cnblogs.com/ouqingliang/p/9245312.html

你可能感兴趣的文章
RHEL7 Or CentOS7下配置aliyun-epel和fedora的EPEL源
查看>>
Linux防火墙iptables学习笔记(三)iptables命令详解和举例
查看>>
Oracle Database 12c新特性汇总页面
查看>>
Exchange 2016 数据库副本自动分配新功能
查看>>
解决 WP迁移后出现的404错误
查看>>
Python 学习日记第四篇 -- 函数,文件
查看>>
docker运行nginx为什么要使用 daemon off
查看>>
Linux 系统里用户管理
查看>>
上汽集团数据业务部高级总监刘峰:突破瓶颈 激发数据生产力
查看>>
跟我一起数据挖掘(20)——网站日志挖掘
查看>>
HTTPS部署笔记
查看>>
如何优雅的编写 JavaScript 代码
查看>>
MySQL 聚合函数
查看>>
Ubuntu16.10安装Ocata之2:Keystone
查看>>
IGMPv3
查看>>
ZeroMQ(java)之Router/Dealer模式
查看>>
Linux下的文件查找命令
查看>>
数据分析软件SPSS22的授权及汉化
查看>>
TCP/IP协议碎碎念
查看>>
django 将表数据通过API展示到页面上
查看>>