思路:注意是环形排列的灯笼,它的谜底是相邻两个灯笼的数字之和。这道题要用到两个数组,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;}