题解：P11499 [ROIR 2019 Day 2] 故障火星车

思路

第1步

首先，根据一点点贪心的思想，得到：每次尽可能加上 ${2}$ ，即发送 Y 信号。
但是，功率不能是 c 的倍数！
所以联想到取模。

第2步

众所周知，大多数情况下，高精度乘/除/取模运算比其加/减运算更加耗时。
可以发现如下规律：

{a \div{b} = n …… r}

其中，

{r}

指余数。
可以进一步推出：

{(a - r) \div{b} =n}

。
而每一次的加

{2,1}

不就是给余数加

{2,1}

吗？

第3步

特判：因为如果当前功率加上 ${2}$ 或 ${1}$ 没有余数，则清空余数。

代码

CPP

#include<iostream>
using namespace std;
int main()
{
	int a,b,c;
	scanf("%d%d%d",&a,&b,&c);
	int cr=a%c,tt=0;
	while(a!=b)
	{
		if(a+2>b||cr+2==c)a+=1,tt++,cr=0;//余数加上2后没有了 
		else a+=2,tt++,cr+=1;
	}
	printf("%d",tt);
}

题解：P11499 [ROIR 2019 Day 2] 故障火星车

文章操作

思路

第1步

第2步

第3步

代码

相关推荐

评论

题解：P11499 [ROIR 2019 Day 2] 故障火星车