洛谷CF669A Little Artem and Presents题解

这道题真是“天赐水题”，主要就是找规律，一但你找到了规律，你就会觉得这道题简单的不得了。不说闲话了，先看题目。

题目传送门：洛谷CF669A Little Artem and Presents题目​​​​​​（请点击链接）

看完题目后，看一下AC代码吧！

代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	cout<<(n*2+1)/3;
	return 0;
}

对，你没看错就8行代码

找规律：

这是12次以内的方案

1:1
2:2
3:1 2
4:1 2 1
5:2 1 2
6:1 2 1 2
7:1 2 1 2 1
8:2 1 2 1 2
9:1 2 1 2 1 2
10:1 2 1 2 1 2 1
11:2 1 2 1 2 1 2
12:1 2 1 2 1 2 1 2

这是次数

1:1
2:1
3:2
4:3
5:3
6:4
7:5
8:5
9:6
10:7
11:7
12:8

 所以发现规律了吗？如果没发现可以再看一遍，相信聪明的你一定能发现规律。

思路：

1. 输入n。
2. 利用规律。