题解,但是比打表还简单

陈志轩  •  6个月前


设第 i 项为 a_i ,则 a_1=2 ,再观察序列发现如果 i \mod 2=1(i>1) ,那么 a_i=a_{i-1}+3 ,否则 a_i=a_{i-1}-1

代码也是非常的简单,由于太简单而且太短就不给你们设坑了(

#include<bits/stdc++.h>
#define int long long
using namespace std;
int dp[205];
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0); 
	int n;
	cin>>n;
	dp[1] = 2;
	cout<<"2 ";
	for (int i = 2;i <= n;i++){
		if (i & 1){
			dp[i] = dp[i - 1] + 3;
		}
		else{
			dp[i] = dp[i - 1] - 1;
		}
		cout<<dp[i]<<' ';
	}
	return 0;
}

评论: