当前位置: 首页 > news >正文

CF394A Counting Sticks - 题解

题目要求给定一个可能正确的式子 \(a+b=c\),要求将其进行转换得到正确的式子。

因为题目要求“把等号左边移一根火柴棒到右边”,所以很容易看出有这几种情况是可以做到的:

\[a+b=c \]

直接就满足条件,不用移动。

\[\begin{cases} (a-1)+b=(c+1)\\ a+(b-1)=(c+1)\\ \end{cases}\]

分别代表在 \(a\) 中移动一根到 \(c\),以及在 \(b\) 中移动一根到 \(c\)

\[\begin{cases} (a+1)+b=(c-1)\\ a+(b+1)=(c-1)\\ \end{cases}\]

分别代表在 \(c\) 中移动一根到 \(a\),以及在 \(c\) 中移动一根到 \(b\)

稍加计算即可将其整理成三个式子:

\[\begin{cases} a+b=c\\ a+b=c+2\\ a+b=c-2\\ \end{cases}\]

这三种情况是可行的,否则是不行的(输出 Impossible)。

注意一点:输出不能为 ||+=||+||=|| 的形式(即 \(a\)\(b\)\(0\))。

其它细节看代码:

#include<cstdio>
using namespace std;int a,b,c;inline void Read()	//用于读入 a,b,c 
{char ch=getchar();while(ch=='|') a++,ch=getchar();ch=getchar();while(ch=='|') b++,ch=getchar();ch=getchar();while(ch=='|') c++,ch=getchar();return;
}
inline void Print(int x,int y,int z)	//用于输出指定“|”数量的等式 
{for(int i=1;i<=x;i++) printf("|");printf("+");for(int i=1;i<=y;i++) printf("|");printf("=");for(int i=1;i<=z;i++) printf("|");printf("\n");return;
}
int main()
{Read();		//输入 a,b,c if(a+b==c) Print(a,b,c);	//情况1:满足条件直接输出 else if(a+b==c+2)			//情况2:从左往右移动火柴棒 {if(a!=1) Print(a-1,b,c+1);		//避免“0+b=c”的情况 else Print(a,b-1,c+1);/*不会出现 a+b=c+2 且 a,b 均为 1,输出 Impossinle 的情况因为若出现,则该式子必定为 1+1=0而题目中“a,b,c>=1”所以 c 不可能为 0故这里不用特判 b!=0 也能 AC */}else if(a+b==c-2)	//情况3:从右往左移动火柴棒 Print(a+1,b,c-1);	//c-2 为正整数,c-1也必定为正整数,这里也不用特判 else printf("Impossible\n");	//若以上情况都不满足,表明不可能得到正确的等式 return 0;
}

\[\frak{The ~ End} \]


2022-08-10 21:24 撰写于洛谷,2025-08-29 20:32 迁移至博客园。

http://www.sczhlp.com/news/50355/

相关文章:

  • 10.3.2 Off-policy 策略梯度定理
  • 网站建设细化流程怎么注册wordpress账号
  • 校园网站建设多少钱海洋牧场网站建设
  • 山东网站建设排行榜可以做数据图的的网站
  • 小程序网站开发怎么样甘孜建设机械网站首页
  • 网站 解析网页设计结课报告
  • 做微信的网站秀客中色十二冶金建设集团有限公司网站
  • 怎么上传文章网站wordpress重建缩略图
  • 做网站月薪设计网站公司都选亿企邦
  • 泰州城乡建设网站怎么搞软件开发
  • 网站策划书包括哪些内容?做钓鱼网站的公司
  • 小马厂网站建设搜索引擎提交入口大全
  • CF1285B Just Eat It! - 题解
  • CF1702G1 Passable Paths (easy version) - 翻译
  • CF1702G2 Passable Paths (hard version) - 翻译
  • 阳朔网站建设公司视频app开发
  • 个人网站备案wordpress的xmlrpc协议
  • wordpress用户手册国外seo比较好的博客网站
  • 高大上的平面设计网站电子商务网站建设花费
  • 3深圳网站建设如何弄微信小程序
  • 云南网站优化排名wordpress 文章id排序
  • 怎么给网站做seo优化北京网络推广公司排行
  • 长沙口碑好的做网站公司哪家好下载的网站模板如何安装
  • UVA11713 Abstract Names 题解
  • CF285C Building Permutation - 题解
  • 交通网站建设entware ng wordpress
  • 广州网站快速排名优化wordpress 主题 餐饮
  • 网站建设咨询电话怎样做一个app
  • 拜线段树
  • 2025年配方管理PLM系统排行榜:哪款最适合你的企业?