华东交通大学2017年ACM“双基”程序设计竞赛 1003

Problem Description

有两个球在长度为L的直线跑道上运动，两端为墙。0时刻小球a以1m/s的速度从起点向终点运动，t时刻小球b以相同的速度从终点向起点运动。问T时刻两球的距离。这里小球与小球、小球与墙的碰撞均为弹性碰撞，所有过程没有能量损失。

Input

先输入一个q，代表q组数据，然后每组3个整数 L，t，T。
1<=L<=1000;0<=t<=1000;t<=T<=1000;

Output

一个整数，代表答案。

Sample Input

2
10 4 7
8 3 9

Sample Output

0
5

解法：模拟~

#include<bits/stdc++.h>
#define clr(x) memset(x,0,sizeof(x))
#define LL long long
using namespace std;
#define INF 0x3f3f3f3f
typedef long long ll;
const int N= 30 +9;
struct Matrix
{
    int m[N][N];
};
int Dinit,Dend;
int add,sub;
int main()
{
    int test;
    int L,t,T;
    cin>>test;
    while(test--)
    {
        cin>>L>>t>>T;
        Dinit=0,Dend=L;
        add=1,sub=-1;
        for(int i=1;i<=T;i++)
        {
            if(i>t){Dinit+=add,Dend+=sub;}
            else{Dinit+=add;}
            if(Dinit==Dend){add=-1,sub=1;}
            if(Dinit==0){add=1;}
            if(Dinit==L){add=-1;}
            if(Dend==0){sub=1;}
            if(Dend==L){sub=-1;}
        }
        cout<<abs(Dend-Dinit)<<endl;
    }
    return 0;
}

---