思路:注意是环形排列的灯笼,它的谜底是相邻两个灯笼的数字之和。这道题要用到两个数组,ans存答案,a存原数据。数据读入部分就不用说了,重点就是单独写明ans[0]和ans[n-1]两个取值,其他的用for循环数组就可以了,用到式子ans[i] = a[i-1] + a[i+1]。比较简单。
AC代码:
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
const int N = 1e5+10;
int a[N],ans[N];
int n;
int main()
{
scanf("%d",&n);
for(int i=0;i<n;i++) scanf("%d",&a[i]);
ans[0] = a[n-1] + a[1];
ans[n-1] = a[0] + a[n-2];
for(int i=1;i<n-1;i++){
ans[i] = a[i-1] + a[i+1];
}
for(int i=0;i<n;i++){
printf("%d ",ans[i]);
}
return 0;
}