e378：撞來撞去

e378：撞來撞去

題目連結：e378：撞來撞去

題意：

地板上有兩個立方體和一面垂直於地板的牆壁，

離牆壁較遠的立方體以等速撞上另一個立方體，使其撞上牆壁並以原路徑反彈。

假設沒有摩擦力且所有碰撞均為完美彈性碰撞(也就是沒有能量散失)，

且離牆壁較遠的立方體的質量是離牆壁較近的立方體的 10^x 倍。

給你x，請求出總共會碰撞幾次。

解法：

答案就在我身上啊XD

答案為 π 的前 x/2 位數

證明在這邊：

part1

part2

part3

time:3ms

memory used:356KB

code:

1. #include<iostream>
2. using namespace std;
3. int main(){
4.     int n;
5.     string s="31415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679821480865132823066470938446095505822317253594081284811174502841027019385211055596446229489549303819644288109756659334461284756482337867831652712019091456485669234603486104543266482133936072602491412737245870066063155881748815209209628292540917153643678925903600113305305488204665213841469519415116094330572703657595919530921861173819326117931051185480744623799627495673518857527248912279381830119491298336733";
6.     while(scanf("%d",&n)!=EOF){
7.         for(int i=0;i<=n/2;i++)putchar(s[i]);
8.         putchar('\n');
9.     }
10. }

本人的分享到此結束
若有更好的想法或建議,請在留言區留言喔