题解 | 小红的方神题spj
小红的方神题spj
https://www.nowcoder.com/practice/d31bdd6ec6ff45ca9d0fb825364043c6
#include<bits/stdc++.h>
using namespace std;
vector<int>b;
int main()
{ ios::sync_with_stdio(false);
cin.tie(nullptr);
int n;
cin>>n;
vector<int>arr(n);
for(int i=0;i<n;i++)
{
cin>>arr[i];
}
while(arr.size()>1)
{
vector<int>brr;
for(int i=0;i<arr.size()-1;i++)
{
brr.push_back(abs(arr[i]-arr[i+1]));
}
arr.swap(brr);
}
cout<<arr[0]<<"\n";
}
刚知道swap能直接交换两个数组！
查看20道真题和解析