poj1166时钟翻转
2024-09-18 00:22:12
#include<stdio.h> #define TABLE_LEN 5 const int table[10][TABLE_LEN]= {{},{1,2,4,5},{1,2,3},{2,3,5,6}, {1,4,7},{2,4,5,6,8},{3,6,9}, {4,5,7,8},{7,8,9},{5,6,8,9}}; int state[10]; int times[10],min=0x7FFFFFFF,ans_times[10]; bool isFirst=true; void deal(int k,int total) { if (k==10) { for (int i=1;i<=9;i++) if (state[i]&3) return; if (total<min) { min=total; for (int i=1;i<=9;i++) ans_times[i]=times[i]; } return; } for (times[k]=0;times[k]<4;times[k]++) { for (int i=0;i<TABLE_LEN;i++) state[table[k][i]]+=times[k]; deal(k+1,total+times[k]); for (int i=0;i<TABLE_LEN;i++) state[table[k][i]]-=times[k]; } return; } int main() { for (int i=1;i<=9;i++) scanf("%d",&state[i]); deal(1,0); for (int i=1;i<=9;i++) for (int j=0;j<ans_times[i];j++) { if (isFirst) isFirst=false; else printf(" "); printf("%d",i); } printf("\n"); return 0; }
最新文章
- apache 虚拟目录
- 对git的理解及常用指令
- Mongodb优化
- Dependency Injection in ASP.NET Core
- 2016年发布APASVO-p波震相自动拾取分析
- winXP下安装opensshd服务
- iOS 设置页面的代码编写
- ImageMagick资料
- 【转】Program Files (x86)文件夹是干什么的
- Oracle数据库之四
- Android Studio 单刷《第一行代码》系列 07 —— Broadcast 广播
- IIS 中asp.net的一些配置
- UVALive 6672 Bonus Cards 概率dp
- spring annotation功能备注
- 腾讯云服务器 ubuntu 设置允许root用户登录
- Eclipse项目里面看源码和文档
- Let&#39;s-Bug修复日志
- 还没被玩坏的robobrowser(6)——follow_link
- LightOJ 1096 - nth Term 矩阵快速幂
- react-native android 打包发布
热门文章
- 关于C语言中%p和%X的思考
- 「小程序JAVA实战」小程序开源搜索组件(53)
- Yii 引入js css jquery 执行操作
- ffmpeg默认输出中文为 UTF-8
- Git----时光穿梭机之撤销修改05
- LUA表 pairs, ipairs输出顺序问题
- 迷你MVVM框架 avalonjs 1.3.5发布
- ORACLE BI Publisher Enterprise
- 2015年传智播客JavaEE 第168期就业班视频教程11-导入配置文件
- 46. Permutations (Back-Track,Sort)