题目传送门:http://codeforces.com/problemset/problem/58/E

题意:给出一个形如$x+y=z$(不一定正确)的式子,试输出一个$a+b=c$的式子,满足:$1.$等式成立;$2.$等式由给出的$x+y=z$等式加入若干数字得到;$3.$在满足前两个要求的前提下式子最短。若有多组输出任意一组均可。给出的等式中所有的数大小均不超过$10^6$


与虫食算一题很相似。

考虑从最后一位开始进行搜索。对于其中某一位,至多只有两种情况:加入一个数使这一位上运算成立,或者这一位上本就运算成立,无需加入数。

所以答案范围在$10^{14}$之内,搜索可以完成

注意本题的细节:在运算某一位时,如果某一个数结果为$0$,而更高位上还需要补数字,这是不可行的。

因为各种魔改所以代码极其难看

 #include<bits/stdc++.h>
 using namespace std;
 ][] , ans[][] , nA , nB , nC , minN =  , cnt , t[];
 //now是当前加了哪些数
 //ans是最终答案加了哪些数
 void dfs(int a , int b , int c , int num , int jw , int cou , bool ifA , bool ifB){
 //abc记录当前三个数还有多少没有算
 //num记录加了几个数
 //cou表示加法共有几位
 //ifA与ifB表示是否还能够再a或b上加数
     if(!a && !b && !c && !jw){
         minN = num;
         cnt = cou;
         memcpy(ans , now , sizeof(now));
         return;
     }
     //注意:下面的四个dfs前的if中的条件都有c!=0!!!
      + b %  - c %  + jw ==  && c)
         dfs(a /  , b /  , c /  , num ,  , cou +  , a ?  :  , b ?  : );
      + b %  - c %  + jw ==  && c)
         dfs(a /  , b /  , c /  , num ,  , cou +  , a ?  :  , b ?  : );
     else{
         )    return;
         now[num][] = ++cou;
         if(!ifA && c){
             now[num][] = ;
             now[num][] = (c %  - b %  - jw + ) % ;
             bool f = ifB;
             ;
             dfs(a , b /  , c /  , num , (now[num][] + b %  + jw - c % ) /  , cou , ifA , ifB);
             ifB = f;
         }
         if(!ifB && c){
             now[num][] = ;
             now[num][] = (c %  - a %  +  - jw) % ;
             bool f = ifA;
             )    ifA = ;
             dfs(a /  , b , c /  , num , (now[num][] + a %  + jw - c % ) /  , cou , ifA , ifB);
             ifA = f;
         }
         now[num][] = ;
         now[num][] = (a %  + b %  + jw) % ;
         ;
         ;
         dfs(a /  , b /  , c , num , (a %  + b %  + jw - now[num][]) /  , cou , ifA , ifB);
     }
 }
 int main(){
     int a , b , c;
     bool f;
     scanf("%d+%d=%d" , &a , &b , &c);
     dfs(a , b , c ,  ,  ,  ,  , );
     //一个很迷的输出
     ;
     ] - )    p++;
      ; i <= cnt ; i++)
         ] == i){
             t[i] = ans[p++][];
             ] - )    p++;
         }
         else{
             t[i] = a % ;
             a /= ;
         }
     f = ;
     for(int i = cnt ; i ; i--)
         if(f || t[i]){
             putchar(t[i] + ');
             f = ;
         }
     putchar('+');
     p = ;
     ] - )    p++;
      ; i <= cnt ; i++)
         ] == i){
             t[i] = ans[p++][];
             ] - )    p++;
         }
         else{
             t[i] = b % ;
             b /= ;
         }
     f = ;
     for(int i = cnt ; i ; i--)
         if(f || t[i]){
             putchar(t[i] + ');
             f = ;
         }
     putchar('=');
     p = ;
     ] - )    p++;
      ; i <= cnt ; i++)
         ] == i){
             t[i] = ans[p][];
             p++;
             ] - )    p++;
         }
         else{
             t[i] = c % ;
             c /= ;
         }
     f = ;
     for(int i = cnt ; i ; i--)
         if(f || t[i]){
             putchar(t[i] + ');
             f = ;
         }
     ;
 }

CF58E Expression 搜索的更多相关文章

  1. Codeforces 58E Expression (搜索)

    题意:给你一个可能不正确的算式a + b = c, 你可以在a,b,c中随意添加数字.输出一个添加数字最少的新等式x + y  = z; 题目链接 思路:来源于这片博客:https://www.cnb ...

  2. [GodLove]Wine93 Tarining Round #7

    比赛链接: http://vjudge.net/contest/view.action?cid=47643#overview 比赛来源: 2012 ACM/ICPC Asia Regional Han ...

  3. Emacs快捷键列表

    C = ControlM = Meta = Alt | EscDel = Backspace 基本快捷键(Basic)C-x C-f "find"文件, 即在缓冲区打开/新建一个文 ...

  4. EMACS快捷键

    C = Control M = Meta = Alt | Esc Del = Backspace 基本快捷键(Basic) C-x C-f "find"文件, 即在缓冲区打开/新建 ...

  5. Emacs快捷键(较全)

    C = Control M = Meta = Alt | Esc Del = Backspace 基本快捷键(Basic) C-x C-f "find"文件, 即在缓冲区打开/新建 ...

  6. lucene 范围搜索表达式(range expression)

    实际测试 lucene范围符号,大于等于或小于等于符号[],大于或小于符号{}   newIntRange或newLongRange一样     代码:           // test lucen ...

  7. jQuery find() 搜索所有段落中的后代 C# find() 第一个匹配元素 Func 有返回值 Action是没有返回值 Predicate 只有一个参数且返回值为bool 表达式树Expression

    所有p后代span Id为 TotalProject 的 select 标签 的后代 option标签 为选中的 text using System; using System.Collections ...

  8. Expression表达式 实现and、or搜索

    用法: [HttpPost] public ActionResult GetBannerList(int pageIndex, int pageSize, string search) { Resul ...

  9. WPF 自定义搜索框

      控件中的搜索图标下载地址:http://www.easyicon.net/1183666-Search_icon.html 搜索框设计过程比较简单: 1.先定义一个Rectangle作为背景 2. ...

随机推荐

  1. Android学习笔记----ArcGIS在线地图服务(Android API)坐标纠偏

    仅限于如下ArcGIS在线地图服务(高德提供数据): //概述:彩色中文含兴趣点版中国基础地图 //投影:WGS 1984 Web-Mercator //切片格式:MIXED90 //服务类型:基础地 ...

  2. tomcat 取消项目名访问路径

    在server.xml  里,<host>...</host>的标签之间添加<Context path="" docBase="projec ...

  3. Kotlin入门(6)条件分支的实现

    上一篇文章介绍了字符串的相关操作,其中示例代码用到了if和for语句,表面上看,Kotlin对控制语句的处理与Java很像,可实际上,Kotlin在这方面做了不少的改进,所以本篇和下一篇文章就分别介绍 ...

  4. JVM vs DVM

  5. Android architecture

  6. SQLSERVER 死锁

    select request_session_id spid, OBJECT_NAME(resource_associated_entity_id) tableName from sys.dm_tra ...

  7. WFE和WFI的区别

    1. 概念: WFI(Wait for interrupt)和WFE(Wait for event)是两个让ARM核进入low-power standby模式的指令,由ARM architecture ...

  8. Windows 10 执行pip list报错 UnicodeDecodeError: 'gbk' codec can't decode

    在命令行执行任何pip命令都报错: C:\Users\hyang0>pip --version Traceback (most recent call last): File "c:\ ...

  9. zabbix监控磁盘IO

    我这里有两种方法,感觉都不错.我这里主要是写一下监控的脚本. 1.使用iostat命令监控 1)首先打开配置文件的自定义脚本功能,然后编写脚本. #!/bin/bash ];then echo &qu ...

  10. C# 动态方法和静态方法的区别

    C# 动态方法和静态方法的区别 (转) 动态方法与静态方法的区别: 1,使用方法上的区别:动态方法,在使用时需要先创建实例,才能调用实例方法,而静态方法则不需要,直接使用即可. 示例代码如下:静态方法 ...