题目链接:http://acm.tju.edu.cn/toj/showp2891.html
题目大意:给定一组数 相邻的相减 输出最终剩下的那个数
思路:双重for循环 内层控制更新节点 外层控制节点长度每次减少1 注意边界值就是了..
代码:
//相邻元素作差直至剩余一个 双重for循环
#include <iostream>
using namespace std;
int num[21];
int i,cas;
int main()
{
cin>>cas;
while(cas--)
{
int k,j,l;
cin>>k;
for(j=0;j<k;j++)
{
cin>>num[j];
}
for(j=k-1;j>0;j--) //控制长度每次减少1
for(l=0;l<j;l++) //每次更新长度减1个字符
num[l]=num[l+1]-num[l];
cout<<num[0]<<endl;
}
return 0;
}