1050. Numbers & Letters_Re-的博客-程序员秘密

#include <iostream>

using namespace std;

int goal;
int closest;
bool found;

void merge(int tmp[], int n) {
    if(found) {
        return;
    }
    if(tmp[0] <= goal && (closest < tmp[0] || closest == 1001)) {
        closest = tmp[0];
        if(closest == goal) {
            found = true;
            return;
        }
    }
    if(n == 1) {
        return;
    }
    for(int i = 0; i < n; i++) {
        for(int j = i + 1; j < n; j++) {
            int smaller[n];
            int count = 1;
            for(int k = 0; k < n; k++) {
                if(k == i || k == j) continue;
                smaller[count++] = tmp[k];
            }
            smaller[0] = tmp[i] + tmp[j];
            merge(smaller, n-1);
            smaller[0] = tmp[i] - tmp[j];
            merge(smaller, n-1);
            smaller[0] = tmp[j] - tmp[i];
            merge(smaller, n-1);
            smaller[0] = tmp[i] * tmp[j];
            merge(smaller, n-1);
            if(tmp[j] != 0 && tmp[i]%tmp[j] == 0) {
                smaller[0] = tmp[i] / tmp[j];
                merge(smaller, n-1);
            }
            if(tmp[i] != 0 && tmp[j]%tmp[i] == 0) {
                smaller[0] = tmp[j] / tmp[i];
                merge(smaller, n-1);
            }
        }
    }
}

int main() {
    int cases;
    cin >> cases;
    while(cases--) {
        int ele[5];
        for(int i = 0; i < 5; i++) {
            cin >> ele[i];
        }
        cin >> goal;
        closest = 1001;
        found = false;
        
        merge(ele, 5);
        cout << closest << endl;
    }
    return 0;
}

本文链接：https://blog.csdn.net/Er_mu/article/details/40122305

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

MarkdownPad2 的基本使用_止步听风的博客-程序员秘密

记得使用 Markdown 是因为停电，在线的工具不能用，用 word 记录代码又很麻烦，就找到了 MarkdownPad2 这款工具。没有与别的 Markdown 工具进行对比，也不知道这一款到底好不好用。姑且先把使用方法记录在这里，如果有好用的工具推荐的话，也可以安利啊。下载与安装首先从官网下载。然后破解，破解需要输入邮箱和密钥，分别为：# email addressSoa...

HBbase的部署与实施_黄骅饼子的博客-程序员秘密

软件环境一个master 节点两个slave节点jdk1.7.0_71hadoop-2.6.2hbase-0.98.9zookeeper-3.4.5配置主机名vi /etc/hostsvi /etc/sysconfig/networkhostname masterhostname配置网络setupservice network res

自动驾驶里面的三个坐标系_车辆坐标系与大地坐标系_安壑的博客-程序员秘密

自动驾驶里面的三个坐标系概述航向角本文参考B站视频和博客：参考博客：https://blog.csdn.net/qq_38800089/article/details/108768388参考视频：https://www.bilibili.com/video/BV1gh411o7WJ?share_source=copy_web概述自动驾驶里面会有三个坐标系其中自然坐标系是指以我们规划的轨迹，建立的自然坐标系。使用自然坐标系的目的是要使控制算法的使用变得简单。自然坐标系还有一个有点就是将横向控制和

FastDFS笔记_fstore fastdfs_翩似呆头鹅的博客-程序员秘密

FastDFS笔记参考资料：https://github.com/happyfish100/fastdfs参考资料：https://www.oschina.net/p/fastdfs一、简介FastDFS高性能的分布式文件系统，主要功能包含文件的存储、同步、访问（上传和下载），特别适用于以文件为主体的网络站点（图片分享和视频分享）FastDFS包含两个角色Tracker(追踪器调度...

在idea中创建maven项目与git上传_自闭の人的博客-程序员秘密

在idea中创建一个maven项目创建项目1.首先，打开idea，在file→New→Project新建一个项目2.打开页面如下，选择Maven项目与java版本，点击下一步3.进入到以下页面，输入新建的项目名和要存放的地址之后点击finish4.弹出以下窗口（此处This Window是指占用当前idea窗口建立新项目，New Window是指开启一个新窗口来创建新项目）5.选择完之后进入到如下页面，左侧是项目下的文件目录，右侧显示的是项目的配置文件，这时需要对项目进行配置配置项目

HDUoj 2010 水仙花数（C语言）_small ACMer ACjie的博客-程序员秘密

HDUoj 2010 水仙花数（2020.11.28）题目：春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=13+53+33。现在要求输出所有在m和n范围内的水仙花数。input ：输入数据有多组，每组占一行，包括两个整数m和n（100<=m<=n<=999）。output：对于每个测试实例，要求输出所有在给定范围内的水仙花数，就是说，输出的水仙花数必须大于等于m,