填空题
石头碰撞
发布于 2022-03-03 16:49:10
给定一组石头，每个石头有一个正数的重量。每一轮开始的时候，选择两个石头一起碰撞，假定两个石头的重量为x，y，x<=y,碰撞结果为
1. 如果x==y，碰撞结果为两个石头消失
2. 如果x != y，碰撞结果两个石头消失，生成一个新的石头，新石头重量为y-x
最终最多剩下一个石头为结束。求解最小的剩余石头质量的可能性是多少。
输入描述： 第一行输入石头个数(<=100)
第二行输入石头质量，以空格分割，石头质量总和<=10000输入样例： 6 2 7 4 1 8 1 输出描述： 最终的石头质量输出样例 1
1. 如果x==y，碰撞结果为两个石头消失
2. 如果x != y，碰撞结果两个石头消失，生成一个新的石头，新石头重量为y-x
最终最多剩下一个石头为结束。求解最小的剩余石头质量的可能性是多少。
输入描述： 第一行输入石头个数(<=100)
第二行输入石头质量，以空格分割，石头质量总和<=10000输入样例： 6 2 7 4 1 8 1 输出描述： 最终的石头质量输出样例 1
关注者
0
被浏览
11
