最后一块石头

题目描述

工地上有一堆废弃石料需要被粉碎处理，其中每块石头的重量都是正整数。每一次粉碎处理中，工人会从石头堆中按顺序选出两块石头，然后将它们一起粉碎，粉碎的可能结果如下：

1. 如果两块石头重量相等，那么两块石头都会被完全粉碎；

2. 如果两块石头重量不等，那么重量较轻的石头将会完全粉碎，而重量较重的石头会剩下，且新重量为两块石头原本重量的差值。

一次粉碎后若剩下了石头,则从石堆中继续拿下一块石头,和上一轮剩下的石头一起粉碎；如果未剩下, 则拿接下来两块新的石头继续粉碎。最后，最多只会剩下一块石头。返回此石头的重量。如果没有石头剩下，就返回 0。

(初始时刻石堆中石头总量不超过30, 每块石头重量不超过1000。)

关于输入

第一行输入一个正整数n,表示石头总量；

第二行按顺序输入n块石头的重量,用空格分隔。

关于输出

最后剩下的一块石头的重量。(如果没有石头剩下，就返回 0。)

代码

 

#include <stdio.h>
#include <math.h>

int main()
{
    int n,i,j;
    scanf("%d",&n);
    int a[n];
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    for(i=0;i<n;i++){
        for(j=0;j<n;j++){
            if(i==j||a[i]==0||a[j]==0) continue;
            else {
                a[i]=abs(a[i]-a[j]);
                a[j]=0;
                //因为数据在数组中的编号不重要，重要的是数据本身
            }
        }
    }
    for(i=0;i<n;i++){
        if(a[i]!=0){
            i++;
            break; //遍历到一个不为0的数就退出循环体
        }
    }
    printf("%d",a[i-1]);
    //这样如果是最后所有石头都被完全粉碎，输出的是a[n-1]，也就是0
    return 0;
}