SXOJ843 迷失的奶牛

http://119.23.35.203/oj/contest/194/problems/1


题目理解后,理清思维便很好做,简单的模拟题,不熟悉的可以用数轴画出下图帮助理解

SXOJ843 迷失的奶牛_第1张图片



做法有多种,下面的代码是通过设置无线while循环,分左右两个方向满足条件即跳出的做法:

#include
#include
using namespace std;
int fam,cow,dis,tot;
bool dir; 
int main()
{
	scanf("%d %d",&fam,&cow);
	dis=1;tot=0;dir=1;  //dis fam离最初起点的距离;tot fam走过的总距离;dir 0,1分别代表左右方向 
	while(1)  //无限循环 在循环中设置条件跳出 
	{
			if(dir==1)  //方向为右时 
			{
				if((fam+dis>=cow) && (famcow)) //同上 
				{
					tot+=abs(fam-cow);
					printf("%d",tot);
					break;
				}
				dir=1; //转变方向 
			}
			tot+=dis*2; // 每次fam都回到最初起点,tot距离增加dis*2 
			dis*=2;  //重新从起点出发,此时dis倍增 
	}
	return 0; 
} 

完成~

你可能感兴趣的:(SXOJ843 迷失的奶牛)