Educational Codeforces Round 118 (Rated for Div. 2) (ABC题解)

A题:

A题

题意大致为: 给你四个数 x1, p1, x2, p2, 比较x1后面加上p1个0 与 x2加上p2个0的大小 输出大小符号即可

分析题目:首先看数据 p <= 1e6 所以肯定是不能用暴力一直去 乘= 10做,ull都存不下, 所以就要想更简便的方法。

首先我们可以比较长度,我们记x 为 x1加上p1个0之后的长度,y 为 x2加上p2个0之后的长度,若长度不等即可马上比较,所以有

	int ta = x1, tb = x2;
	while (ta)
	{
   
		x ++;
		ta /= 10;
	}
	while (tb)
	{
   
		y ++;
		tb /= 10;
	}
	if(x + p1 > y + p2) puts(">");
	if(x + p1 < y + p2) puts("<");

之后再有如果两个长度相等,则我们比较a, b两个数非0的部分即可,例如样例
a = 2, p1 = 3, b = 199, p2 = 1
这个时候我们这样讲a的长度等于b的长度 也就是 乘= 10 两次 再进行比较,就一定不会错,所以有
*

	if(x + p1 
  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值