博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
CodeForces 42C Safe cracking 规律题
阅读量:6266 次
发布时间:2019-06-22

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

题目链接:

3个数为一组,找最大的一个数让它降低,则显然是有解的,分类讨论一下就可以

#include
#include
#include
#include
#include
using namespace std;int n, k;int a[4];vector
>ans;int maxpos(){ int pos = 0; for(int i = 1; i < 4; i++) if(a[pos]
>= 1; a[(pos+1)%4] >>= 1; ans.push_back(pair
(0, pos));}void ADD(int pos){ a[pos] ++; a[(pos+1)%4] ++; ans.push_back(pair
(1, pos));}int main(){ while(cin>>a[0]>>a[1]>>a[2]>>a[3]){ ans.clear(); int pos, siz = 0; while(1){ pos = maxpos(); if(a[pos]==1)return true; int l = pos-1; if(l<0)l = 3; int r = pos+1; if(r>3)r = 0; if(a[pos]&1){ if(a[l]&1) { ADD(l); chu(l); } else if(a[r]&1) { ADD(pos); chu(pos); } else { ADD(pos); chu(l); } } else { if((a[l]&1)==0) { chu(l); } else if((a[r]&1)==0) { chu(pos); } else { ADD(l); ADD(pos); chu(l); } } } for(int i = 0; i < ans.size(); i++) printf("%c%d\n", ans[i].first?'+':'/', ans[i].second+1); } return 0;}

转载地址:http://qtqsa.baihongyu.com/

你可能感兴趣的文章
svn的安装与使用
查看>>
基于Linux下Iptables限制BT下载的研究
查看>>
Android对话框-中篇-之建立自己的对话框
查看>>
华为交换机VRP用户界面配置及Telnet登录实验
查看>>
作为一个程序员我最大的遗憾
查看>>
《SolidWorks 2012中文版从入门到精通》一6.5 综合实例——斜齿圆柱齿轮
查看>>
storm集群的监控
查看>>
RHCE 6.0学习笔记-2 RHEL 6 使用光盘配置本地YUM源
查看>>
Mongodb定期备份
查看>>
Confluence 6 数据库设置
查看>>
刨根问底-struts-怎么加载配置的相应的信息
查看>>
解决mysql数据库大小写敏感问题
查看>>
jsp页面组成
查看>>
LCS记录
查看>>
C++开源跨平台类库集
查看>>
everything搜索工具小技巧
查看>>
一个 Sql语句优化的问题- STATISTICS 统计信息
查看>>
你不知道的KVO的内部实现
查看>>
转】MyEclipse10安装Log4E插件
查看>>
windows server2012r2 安装NET Framework 3.5
查看>>