智力游戏


【Description】
whitecloth 最近迷上了一个你小时候已经玩厌了的游戏:移火柴棒。
他现在吵着要你陪他玩,你没有办法,只好写一个程序来完成这个工
作了。
你被给出了一个火柴拼成的等式,比如说下面这个:( 5 + 7 = 7 )
它显然是不成立的,但是我们可以通过移动一个其中的火柴使得它成
立。变成如下的一个等式:( 6 + 1 = 7 )
现在给出一个类似的等式,请问最少移动多少根火柴可以使得它变成
一个成立的等式。
【Input】
三个整数,表示原等式中的两个加数以及和
【Output】
一个数,表示最小移动几根火柴能使等式成立,不允许改变位数以及
符号,不要制造0 开头的数。
【Sample Input】
5 7 7
【Sample Output】
1
【Hint】
对于100%的数据,每个数在0 到999 之间

先写出一个8,把上面的7根火柴编号,则0-9都可以用着7根火柴中的某些来拼成,那么用到了状态压缩,sta[i]用一个二进制串表示由那几根火柴拼成,所以枚举两个改变后的加数,则其和也可知道,那么原来数字能拼成新数字的前提是总共的火柴数量相同,在最优的情况下不考虑一个数的总位数改变的情况,(考虑一定对,不考虑是贪心的剪枝,正确性显然),考虑一下,如果新变成的数字的某个位置上的火柴原来数字上有就不用动,如果原来数字上某个位置的火柴新数字中没有就把它拿出来,最后拿里少补在哪里,因为总的个数相同,所以一定能补出来,综上所述,只考虑需要拿走多少个,找最小值就好。题解上说注意1有两种,一种左对齐,一种右对齐,但是我没考虑也过了,应该因为数据中没有这种情况吧。

 1 #include<cstdio>
 2 using namespace std;
 3 int A,B,C;
 4 int sta[1002];
 5 int w[1002]={6,2,5,5,4,5,6,3,7,6};
 6 int p[1002];
 7 void Pre(){
 8     sta[0]=(1<<0)+(1<<1)+(1<<2)+(1<<3)+(1<<4)+(1<<5);
 9     sta[1]=(1<<4)+(1<<5);
10     sta[2]=(1<<0)+(1<<5)+(1<<6)+(1<<2)+(1<<3);
11     sta[3]=(1<<0)+(1<<5)+(1<<6)+(1<<4)+(1<<3);
12     sta[4]=(1<<1)+(1<<6)+(1<<5)+(1<<4);
13     sta[5]=(1<<0)+(1<<1)+(1<<6)+(1<<4)+(1<<3);
14     sta[6]=(1<<0)+(1<<1)+(1<<2)+(1<<3)+(1<<4)+(1<<6);
15     sta[7]=(1<<0)+(1<<4)+(1<<5);
16     sta[8]=(1<<0)+(1<<1)+(1<<2)+(1<<3)+(1<<4)+(1<<5)+(1<<6);
17     sta[9]=(1<<0)+(1<<1)+(1<<3)+(1<<4)+(1<<5)+(1<<6);
18 }
19 int TJ(int y,int x){
20     int cnt=0;
21     y=sta[y];
22     x=sta[x];
23     for(int i=0;i<27;i++){
24         if(((1<<i)&x)&&!((1<<i)&y)) cnt++;
25     }
26     return cnt;
27 }
28 int ans=0;
29 int main(){
30     Pre();
31     scanf("%d%d%d",&A,&B,&C);
32     p[0]=1;
33     for(int i=0;i<=1000;i++){
34         int o=i;
35         while(o!=0){
36             p[i]++;
37             o/=10;
38         }
39     }
40     for(int i=10;i<=999;i++){
41         w[i]=w[i/10]+w[i%10];
42         sta[i]=(sta[i/10]<<7)+sta[i%10];
43     }
44     //printf("%d         %d\n",sta[1],sta[5]);
45     ans=w[A]+w[B]+w[C];
46     for(int i=0;i<=999;i++){
47         for(int j=0;j<=999;j++){
48             if(p[i]==p[A]&&p[j]==p[B]&&p[i+j]==p[C]){
49                 if(w[i]+w[j]+w[i+j]==w[A]+w[B]+w[C]){
50                     int ls=TJ(i,A)+TJ(j,B)+TJ((i+j),C);
51                     if(ls<ans) ans=ls;
52                 }
53             }
54         }
55     }
56 //    printf("%d         %d\n",sta[1],sta[5]);
57 //    printf("%d",TJ(1,5));
58     printf("%d",ans);
59     getchar(); getchar(); getchar();
60 }
View Code

 

转载于:https://www.cnblogs.com/leni/p/4869736.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/544103.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

面渣逆袭:MySQL六十六问!建议收藏

基础MySQ Logo作为SQL Boy&#xff0c;基础部分不会有人不会吧&#xff1f;面试也不怎么问&#xff0c;基础掌握不错的小伙伴可以跳过这一部分。当然&#xff0c;可能会现场写一些SQL语句&#xff0c;SQ语句可以通过牛客、LeetCode、LintCode之类的网站来练习。1. 什么是内连接…

C ++中带有示例的llabs()函数

C llabs()函数 (C llabs() function) llabs() function is a library function of cstdlib header. It used to get the absolute of the given value. This function is similar to the abs() and labs() functions except for the type of the parameter, it is used for th…

Mysql+Heartbeat+Drbd生产环境高可用部署若干问题解惑

MysqlHeartbeatDrbd生产环境高可用部署若干问题解惑&#xff1a;############################################################## Purpose: MysqlHeartbeatdrbd高可用部署中学生的几个疑惑解答## USER YYYY-MM-DD – ACTION # Oldboy 2011-3-14 – Created# …

try-with-resources 中的一个坑,注意避让

小伙伴们好呀&#xff0c;昨天复盘以前做的项目&#xff08;大概有一年了&#xff09;&#xff0c;看到这个 try-catch &#xff0c;又想起自己之前掉坑的这个经历 &#xff0c;弄了个小 demo 给大家感受下~ &#x1f604;问题1一个简单的下载文件的例子。这里会出现什么情况…

c++ abort 函数_C ++中带有示例的abort()函数

c abort 函数C abort()函数 (C abort() function) abort() function is a library function of cstdlib header. It is used to abort the current process. For the abnormal program termination – we can use abort() function. abort()函数是cstdlib标头的库函数。 用于中…

第 二 十 八 天 :LB 负 载 均 衡 搭 建 之 LVS

小Q&#xff1a;抱怨&#xff0c;是一种负能量&#xff0c;犹如搬起石头砸自己的脚&#xff0c;与人无益&#xff0c;于己不利&#xff0c;于事无补 前面我们介绍了HA高可用集群&#xff0c;今天我们来了解下LB负载均衡集群&#xff0c;在学习完基本的搭建后&#xff0c;在扩展…

一个依赖搞定Spring Boot 配置文件脱敏

经常会遇到这样一种情况&#xff1a;项目的配置文件中总有一些敏感信息&#xff0c;比如数据源的url、用户名、密码....这些信息一旦被暴露那么整个数据库都将会被泄漏&#xff0c;那么如何将这些配置隐藏呢&#xff1f;今天介绍一种方案&#xff0c;让你在无感知的情况下实现配…

vector clone_Java Vector clone()方法与示例

vector clone向量类clone()方法 (Vector Class clone() method) clone() method is available in java.util package. clone()方法在java.util包中可用。 clone() method is used to copy or clone or return a shallow copy of this Vector. clone()方法用于复制&#xff0c;克…

js ‘use strict’详解

2019独角兽企业重金招聘Python工程师标准>>> 一、概述 除了正常运行模式&#xff0c;ECMAscript 5添加了第二种运行模式&#xff1a;"严格模式"&#xff08;strict mode&#xff09;。顾名思义&#xff0c;这种模式使得Javascript在更严格的条件下运行。 …

如何优雅的写 Controller 层代码?

本篇主要要介绍的就是controller层的处理&#xff0c;一个完整的后端请求由4部分组成&#xff1a;1. 接口地址(也就是URL地址)、2. 请求方式(一般就是get、set&#xff0c;当然还有put、delete)、3. 请求数据(request&#xff0c;有head跟body)、4. 响应数据(response)本篇将解…

java uuid静态方法_Java UUID version()方法与示例

java uuid静态方法UUID Class version()方法 (UUID Class version() method) version() method is available in java.util package. version()方法在java.util包中可用。 version() method is used to get the version number linked with this UUID. version()方法用于获取与…

黑马程序员——选择排序

排序算法有很多&#xff0c;记得当初一开始学C时就有这种问题。那个时候会用也最易理解的排序算法&#xff0c;就是选择排序了&#xff08;当时并不知道这样的算法还有名字&#xff09;。 思想 还是先来看看选择排序的思想。选择排序的思想非常直接&#xff0c;不是要排序么&am…

面试突击60:什么情况会导致 MySQL 索引失效?

作者 | 磊哥来源 | Java面试真题解析&#xff08;ID&#xff1a;aimianshi666&#xff09;转载请联系授权&#xff08;微信ID&#xff1a;GG_Stone&#xff09;为了验证 MySQL 中哪些情况下会导致索引失效&#xff0c;我们可以借助 explain 执行计划来分析索引失效的具体场景。…

treeset java_Java TreeSet last()方法与示例

treeset javaTreeSet类的last()方法 (TreeSet Class last() method) last() method is available in java.util package. last()方法在java.util包中可用。 last() method is used to return the largest element that exists in this TreeSet. last()方法用于返回此TreeSet中存…

使用PHP建立SVN的远程钩子,使用exec命令自动更新SVN的代码

2019独角兽企业重金招聘Python工程师标准>>> 本操作需要使用到php执行sudo命令的权限&#xff0c;相关设置可以参考&#xff1a;apache/Nginx下的PHP/Ruby执行sudo权限的系统命令 通过Svn的钩子功能&#xff0c;可以在我们执行SVN操作时&#xff0c;同时自动执行一些…

java reader_Java Reader ready()方法与示例

java readerReader类ready()方法 (Reader Class ready() method) ready() method is available in java.io package. ready()方法在java.io包中可用。 ready() method is used to check whether this stream is ready to be read or not. ready()方法用于检查此流是否已准备好被…

Java 中 for 和 foreach 哪个性能高?

作为程序员每天除了写很多 if else 之外&#xff0c;写的最多的也包含 for 循环了&#xff0c;都知道我们 Java 中常用的 for 循环有两种方式&#xff0c;一种是使用 for loop&#xff0c;另一种是使用 foreach&#xff0c;那如果问你&#xff0c;这两种方式哪一种效率最高&…

阿里出品,SpringBoot自动化部署神器!

最近发现一款阿里出品的IDEA插件CloudToolkit&#xff0c;不仅支持直接打包应用部署到远程服务器上&#xff0c;而且还能当终端工具使用。试用了一把这个插件&#xff0c;非常不错&#xff0c;推荐给大家&#xff01;装上这个插件&#xff0c;IDEA一站式开发又近了一步&#xf…

Python 包管理工具解惑

Python 包管理工具解惑 本文链接&#xff1a;http://zengrong.net/post/2169.htmpython packaging 一、困惑 作为一个 Python 初学者&#xff0c;我在包管理上感到相当疑惑&#xff08;嗯&#xff0c;是困惑&#xff09;。主要表现在下面几个方面&#xff1a; 这几个包管理工具…

ips 代理模式_IPS的完整形式是什么?

ips 代理模式IPS&#xff1a;平面内交换/入侵防御系统 (IPS: In-Plane Switching/ Intrusion Prevention System) 1)IPS&#xff1a;平面内交换 (1) IPS: In-Plane Switching) IPS is an abbreviation of In-Plane switching. It is used in LCDs. It is a kind of screen tech…