Number Game（ ZOJ - 3180，思维 + 逆推）-白红宇

Number Game（ ZOJ - 3180，思维 + 逆推）

阅读量：251 次

发布时间：2019-03-01

本文共 1628 字，大约阅读时间需要 5 分钟。

一.题目链接：

二.题目大意：

六个数 a，b，c，x，y，z.

每次可进行一次操作，选择一个数，赋值为剩下的两个数相加 - 1.

问是否可以将 x，y，z 转变为 a，b，c. (无序)

三.分析：

正推的话会炸掉.

如果逆推，注意操作的特点.

假设 a，b，c 升序

易得 c == a + b - 1.

则可得上一状态为 a，b， b - a - 1.

网上一些其他的 AC 代码貌似没有考虑全情况，居然过了！~~woccccc，这么暴力都可以！！！orzzz~~

比如当 x，y，z 为（1 1 1）或（0 0 0）时会无限循环下去，这里要特判一下.

四.代码实现：

#include 
   
    #include 
    #include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            
             #include 
             
              #include 
              
               #include 
               
                #define eps 1e-6#define PI acos(-1.0)#define ll long long intusing namespace std;int a[3];int b[3];int c[3][3];bool check(){ for(int i = 0; i < 3; ++i) { bool flag = 1; for(int j = 0; j < 3; ++j) { if(a[j] != c[i][j]) { flag = 0; break; } } if(flag) return 1; } return 0;}bool fun(){ bool flag; sort(a, a + 3); sort(b, b + 3); flag = 1; for(int i = 0; i < 3; ++i)///若起初就相等 { if(a[i] != b[i]) flag = 0; } if(flag) return 1; c[0][0] = b[1] + b[2] - 1, c[0][1] = b[1], c[0][2] = b[2];///b的3种下一状态 c[1][0] = b[0] + b[2] - 1, c[1][1] = b[0], c[1][2] = b[2]; c[2][0] = b[1] + b[0] - 1, c[2][1] = b[1], c[2][2] = b[0]; sort(*c, *(c + 1)), sort(*(c + 1), *(c + 2)), sort(*(c + 2), *(c + 3)); flag = 1; for(int i = 0; i < 3; ++i)///操作之后，没有增加的项 { for(int j = 0; j < 3; ++j) { if(c[i][j] > b[j]) flag = 0; } } if(flag) return 0; int cnt = 0; while(1) { cnt++; sort(a, a + 3); if(check()) return 1; else if(a[0] < b[0]) return 0; else a[2] = a[1] - a[0] + 1; }}int main(){ int T; scanf("%d", &T); while(T--) { for(int i = 0; i < 3; ++i) scanf("%d", &a[i]); for(int i = 0; i < 3; ++i) scanf("%d", &b[i]); bool flag = fun(); if(flag) printf("Yes\n"); else printf("No\n"); } return 0;}

转载地址：http://vyht.baihongyu.com/

你可能感兴趣的文章

NIFI1.21.0通过Postgresql11的CDC逻辑复制槽实现_指定表或全表增量同步_实现指定整库同步_或指定数据表同步配置_04---大数据之Nifi工作笔记0056

NIFI1.23.2_最新版_性能优化通用_技巧积累_使用NIFI表达式过滤表_随时更新---大数据之Nifi工作笔记0063

NIFI从MySql中增量同步数据_通过Mysql的binlog功能_实时同步mysql数据_根据binlog实现update数据实时同步_实际操作05---大数据之Nifi工作笔记0044

NIFI从MySql中增量同步数据_通过Mysql的binlog功能_实时同步mysql数据_根据binlog实现数据实时delete同步_实际操作04---大数据之Nifi工作笔记0043

NIFI从MySql中增量同步数据_通过Mysql的binlog功能_实时同步mysql数据_配置binlog_使用处理器抓取binlog数据_实际操作01---大数据之Nifi工作笔记0040

NIFI从MySql中增量同步数据_通过Mysql的binlog功能_实时同步mysql数据_配置数据路由_实现数据插入数据到目标数据库_实际操作03---大数据之Nifi工作笔记0042

NIFI从MySql中增量同步数据_通过Mysql的binlog功能_实时同步mysql数据_配置数据路由_生成插入Sql语句_实际操作02---大数据之Nifi工作笔记0041

NIFI从MySql中离线读取数据再导入到MySql中_03_来吧用NIFI实现_数据分页获取功能---大数据之Nifi工作笔记0038

NIFI从MySql中离线读取数据再导入到MySql中_不带分页处理_01_QueryDatabaseTable获取数据_原0036---大数据之Nifi工作笔记0064

NIFI从MySql中离线读取数据再导入到MySql中_无分页功能_02_转换数据_分割数据_提取JSON数据_替换拼接SQL_添加分页---大数据之Nifi工作笔记0037

NIFI从Oracle11G同步数据到Mysql_亲测可用_解决数据重复_数据跟源表不一致的问题---大数据之Nifi工作笔记0065

NIFI从PostGresql中离线读取数据再导入到MySql中_带有数据分页获取功能_不带分页不能用_NIFI资料太少了---大数据之Nifi工作笔记0039

nifi使用过程-常见问题-以及入门总结---大数据之Nifi工作笔记0012

NIFI分页获取Mysql数据_导入到Hbase中_并可通过phoenix客户端查询_含金量很高的一篇_搞了好久_实际操作05---大数据之Nifi工作笔记0045

NIFI分页获取Postgresql数据到Hbase中_实际操作---大数据之Nifi工作笔记0049

NIFI同步MySql数据_到SqlServer_错误_驱动程序无法通过使用安全套接字层(SSL)加密与SQL Server_Navicat连接SqlServer---大数据之Nifi工作笔记0047

NIFI同步MySql数据源数据_到原始库hbase_同时对数据进行实时分析处理_同步到清洗库_实际操作06---大数据之Nifi工作笔记0046

Nifi同步过程中报错create_time字段找不到_实际目标表和源表中没有这个字段---大数据之Nifi工作笔记0066

NIFI大数据进阶_FlowFile拓扑_对FlowFile内容和属性的修改删除添加_介绍和描述_以及实际操作---大数据之Nifi工作笔记0023

NIFI大数据进阶_FlowFile生成器_GenerateFlowFile处理器_ReplaceText处理器_处理器介绍_处理过程说明---大数据之Nifi工作笔记0019