题目传送门: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. 常见的CSS代码无效问题

    在前端开发中经常会遇到一些CSS代码设置无效的情况,下面我总结一些我遇到的情况. 1.height:100%无效 百分比的高度在设定时需要根据这个元素的父元素容器的高度.例如一个div的高度设为40% ...

  2. :hover在ios无效问题

    :hover 设置的样式在ios显示不出来,需要在按钮元素或body/html上绑定一个touchstart事件才能激活:active状态. 解决方案: 方案1 js绑定: document.body ...

  3. 【BI学习笔记】在Linux上安装Wyn Enterprise商业智能报表服务器

    在百度文库上找来的,放到这里,避免以后丢了. 葡萄城出品的Wyn Enterprise商业智能软件的设计器和查看视图是通过浏览器使用的,不需要安装专门的程序.Wyn Enterprise的服务器端可以 ...

  4. 2.网络编程-udp

    # 使用套接字发送udp数据import socket s = socket.socket(socket.AF_INET, SOCK_DGRAM) s.sendto(b"hello" ...

  5. C#语言————第三章 使用属性升级MyBank

    ********常见的访问修饰符*********: public :公共的,可以在其他类中访问 private:私有的,只有在本类里可以使用,其他的类无权访问 类的默认访问修饰符 internal( ...

  6. Linux 小知识翻译 - 「桌面环境」

    这次聊聊桌面环境. 上次聊了 X Window System 相关的内容,虽然令人意外,但X Window System 和桌面环境不是一回事.请大家稍微考虑一下. X Window System 是 ...

  7. VS2015安装与C++进行简单单元测试

    1:VS2015是微软最新发布的编译器,http://www.itellyou.cn/这是我们的北航大神助教提供的下载网址,以前我们都是自己在网上找,找到的总不是那么如意,这下大神助教提供的网址就好好 ...

  8. eclipse中xml下Namespaces显示不全的解决办法

    1.问题描述: 如图,有时候编写spring相关的xml文件时,使用namepace中显示不全或者完全不显示 2.解决方法: Window —— Spring ——     Beans Support ...

  9. 对JavaScript垃圾回收机制的理解?

    (1)标记清除(Mark and sweep) 这是JavaScript最常见的垃圾回收方式,当变量进入执行环境的时候,比如函数中声明一个变量,垃圾回收器将其标记为”进入环境”,当变量离开环境的时候( ...

  10. metamask中的import account的代码实现

    metamask-extension/app/scripts/account-import-strategies/index.js 这部分就是用户如果往metamask中import一个已有的账户调用 ...