菜鸟求助,用枚举法无法解出此题,好像数据都很大
查看原帖
菜鸟求助,用枚举法无法解出此题,好像数据都很大
645451
封禁用户楼主2022/6/18 17:45

本人菜鸟一枚,这道题到底用什么方法解啊,菜鸟代码如下:

#include <iostream>

using namespace std;

int main()
{
    int n,m;
    cin >> n;
    m=100000;
    for (int i=0;i<n;i++)
        for(int j=0;j<n/5+1-i/5;j++)
            for(int k=0;k<n/11+1-j/11-i/11;k++)
            {
                if (i+j*5+k*11 == n && i+j+k < m)
                {
                    m=i+j+k;
                }
            }
    cout << m << endl;
}

谢谢

2022/6/18 17:45
加载中...