自动搬运

查看原文

来自洛谷，原作者为

	fkcufk ?

搬运于2025-08-24 22:25:55，当前版本为作者最后更新于2023-05-01 08:37:38，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

题目传送门

解析：

我们可以发现，每次如果用 $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;
}