srm615 div2

topcoder入门教程：http://hi.baidu.com/evilsham/item/8fd1f5ce6ae3672b449416b7

srm都是简答题，我的心得是：

第一：拼手速。第二题：拼英语理解能力。所以好好打基础

1:第一题简单模拟题，给定一个初值，遇到与之相等的，则自己变成自己的两倍，依次进行，求最后这个数为多少。

class AmebaDiv2{  public:  int simulate(vector <int> X, int A){    for(int i = 0; i < X.size(); i ++){        if(X[i] == A) {          A = A*2;        }    }   return A;  }};

2：第二题从0位置开始往一个方向走到D，每次走一格或者B格，判断是否可以恰好T步到达D.

刚开始以为是搜索，结果发现一个二元方程组就可以解决。

class LongLongTripDiv2{  public:  string isAble(long long D, int T, int B){    double x = (D-T)*1.0/(B-1);    double y = T - x;    cout << x << " " << y << endl;    if(x >= 0 && y >= 0 && (long long)x == x && (long long)y == y)      return  "Possible";    else return "Impossible";  }};

3：第三题在一个半小时内没怎么想出来。