SXOJ843 迷失的奶牛

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

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

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

#include<cstdio>#include<cmath>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) && (fam<cow)) //如果当前这步就能到达或超过牛 {tot+=abs(fam-cow);    printf("%d",tot);   //加上当步到牛的距离 输出 break;}dir=0; //转变方向 } else{if((fam-dis<=cow) && (fam>cow)) //同上 {tot+=abs(fam-cow);printf("%d",tot);break;}dir=1; //转变方向 }tot+=dis*2; // 每次fam都回到最初起点，tot距离增加dis*2 dis*=2;  //重新从起点出发，此时dis倍增 }return 0; } 

完成~