华东交通大学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;
1<=L<=1000;0<=t<=1000;t<=T<=1000;
Output
一个整数,代表答案。
Sample Input
2 10 4 7 8 3 9
Sample Output
0 5
解法:模拟~
1 #include<bits/stdc++.h> 2 #define clr(x) memset(x,0,sizeof(x)) 3 #define LL long long 4 using namespace std; 5 #define INF 0x3f3f3f3f 6 typedef long long ll; 7 const int N= 30 +9; 8 struct Matrix 9 { 10 int m[N][N]; 11 }; 12 int Dinit,Dend; 13 int add,sub; 14 int main() 15 { 16 int test; 17 int L,t,T; 18 cin>>test; 19 while(test--) 20 { 21 cin>>L>>t>>T; 22 Dinit=0,Dend=L; 23 add=1,sub=-1; 24 for(int i=1;i<=T;i++) 25 { 26 if(i>t){Dinit+=add,Dend+=sub;} 27 else{Dinit+=add;} 28 if(Dinit==Dend){add=-1,sub=1;} 29 if(Dinit==0){add=1;} 30 if(Dinit==L){add=-1;} 31 if(Dend==0){sub=1;} 32 if(Dend==L){sub=-1;} 33 } 34 cout<<abs(Dend-Dinit)<<endl; 35 } 36 return 0; 37 }
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· Manus的开源复刻OpenManus初探
· AI 智能体引爆开源社区「GitHub 热点速览」
· 从HTTP原因短语缺失研究HTTP/2和HTTP/3的设计差异
· 三行代码完成国际化适配,妙~啊~