题解P7019

fkcufk · 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;
}