POJ-3684 Physics Experiment(弹性碰撞)
来源:互联网 发布:韩子高网络剧有下部吗 编辑:程序博客网 时间:2024/06/05 04:31
Description
Simon is doing a physics experiment with N identical balls with the same radius of R centimeters. Before the experiment, all N balls are fastened within a vertical tube one by one and the lowest point of the lowest ball is H meters above the ground. At beginning of the experiment, (at second 0), the first ball is released and falls down due to the gravity. After that, the balls are released one by one in every second until all balls have been released. When a ball hits the ground, it will bounce back with the same speed as it hits the ground. When two balls hit each other, they with exchange their velocities (both speed and direction).
Simon wants to know where are the N balls after T seconds. Can you help him?
In this problem, you can assume that the gravity is constant: g = 10 m/s2.
Input
The first line of the input contains one integer C (C ≤ 20) indicating the number of test cases. Each of the following lines contains four integers N, H, R, T.
1≤ N ≤ 100.
1≤ H ≤ 10000
1≤ R ≤ 100
1≤ T ≤ 10000
Output
For each test case, your program should output N real numbers indicating the height in meters of the lowest point of each ball separated by a single space in a single line. Each number should be rounded to 2 digit after the decimal point.
Sample Input
21 10 10 1002 10 10 100
Sample Output
4.954.95 10.20题意:在H米高的位置设置了一个圆筒,将球垂直放入(从下向上数第i个球的低端距离地面的高度为H+2R)。
#include<stdio.h>#include<iostream>#include<algorithm>#include<math.h>using namespace std;#define g 10.0int N,H,R,T;double y[10010];//记录球的最终位置double cacl(int T){ if(T<0) return H;//如果球还没有下落返回第一个小球的高度 double t=sqrt(2*H/g);//一次完整的上升或下落的时间 int k=(int)(T/t);//有几次完整的上升和下落的时间 if(k%2==0)//偶数,下降状态 { double d=T-k*t; return H-g*d*d/2; } else//奇数,上升状态 { double d=k*t+t-T; return H-g*d*d/2; }}int main(){ int t,cases=1; scanf("%d",&t); while(t--) { scanf("%d%d%d%d",&N,&H,&R,&T);//N个小球,高度H (m)的位置,半径R (cm), 时间T (s); for(int i=0;i<N;i++) y[i]=cacl(T-i);//第i个小球的位置 sort(y,y+N); printf("Case #%d:\n%.2lf",cases++,y[0]); for(int i=1;i<N;i++) printf(" %.2lf",y[i]+2*R*i/100.0); printf("\n"); } return 0;}
- POJ 3684 Physics Experiment(弹性碰撞)
- POJ - 3684 Physics Experiment(弹性碰撞)
- POJ 3684 Physics Experiment(弹性碰撞)
- POJ-3684 Physics Experiment(弹性碰撞)
- Physics Experiment poj 3684 弹性碰撞
- POJ 3684 Physics Experiment(弹性碰撞)
- POJ 3684 Physics Experiment 弹性碰撞
- POJ 3684 Physics Experiment【弹性碰撞】
- 158_弹性碰撞 Physics Experiment (POJ No 3684)
- [POJ 3684] Physics Experiment (脑洞+弹性碰撞模型)
- POJ 3684 Physics Experiment——弹性碰撞
- poj 3684--Physics Experiment(碰撞)
- POJ-3684-Physics Experiment
- POJ 3684 Physics Experiment
- poj 3684 Physics Experiment
- POJ 3684 Physics Experiment
- poj-3684-Physics-Experiment
- 【POJ 3684 Physics Experiment】 + 思维
- String类的简要介绍
- No UserDatabase component found under key UserDatabase
- java 监控系统项目分享!
- LeetCode 551 Student Attendance Record I
- python求解非递减排序的数组的一个旋转的最小元素
- POJ-3684 Physics Experiment(弹性碰撞)
- 问题 D: 天神下凡
- Puzzle HDU
- hdu 多校联赛 TrickGCD
- spring+springmvc+hibernate,实现分页功能
- hdu5692(dfs序+线段树 )Snacks
- 设计模式之禅笔记-命令模式
- 异常
- HDU 6053 TrickGCD 【容斥定理】【莫比乌斯函数】