题解 P7019

题目传送门

解析：

我们可以发现，每次如果用 $3$ 根的话，$7$ 显然是最优的。

所以我们可以判断 $3$ 是否能整除 $n$，即可。

得 $0$：直接输出。

得 $1$：去掉 $1$ 根拼成 $4$，然后输出。

得 $2$：那剩下的两条后面拼一个 $1$，输出。

上代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	// 判断
	if(n%3==0) cout<<n/3*7;
	else if(n%3==1) cout<<n/3*7-3;
	else cout<<n/3*7+1;
	return 0;
}