2257: [Jsoi2009]瓶子和燃料-白红宇

强烈建议你试试无所不能的chatGPT，快点击我

2257: [Jsoi2009]瓶子和燃料

阅读量：6352 次

发布时间：2019-06-22

本文共 908 字，大约阅读时间需要 3 分钟。

题意：给你n个数字，然后让你选出k个，这k个数字进行任意组合，问得到的最小结果是多少？

数学知识：

分析：根据题意得出数学公式：

那么，如何在n个之中选出k个呢？其实不用选，因为直接计算各个因子，然后排序，如果第一个大于等于k就是答案。

#include
     
      #include
      #include
       
        using namespace std;map
        
         ss;void fun(int num){    for (int i = 1; i <= sqrt(num); ++i){        if (num%i == 0){            ss[i]++;            if (i != num / i)ss[num / i]++;        }    }}int main(){    int n, m, x;    while (scanf("%d%d", &n, &m) != EOF){        while (n--){            scanf("%d", &x);    fun(x);        }        map
         
          ::iterator it = ss.end();        ss[0] = 0;        for (--it; it != ss.begin(); --it){        //    printf("%d -- %d\n", it->first, it->second);            if (it->second >= m){                printf("%d\n", it->first);  break;            }        }        ss.clear();    }}

转载于:https://www.cnblogs.com/ALINGMAOMAO/p/9936806.html

你可能感兴趣的文章

java 库存进销存商户多用户管理系统 SSM springmvc 项目源码

网易音乐版轮播-react组件版本

ES6 - 函数与剩余运算符

你对position了解有多深？看完这2道有意思的题你就有底了...

WebSocket跨域问题解决

ECMAScript6基本介绍

世界经济论坛发布关于区块链网络安全的报告

巨杉数据库加入CNCF云原生应用计算基金会，共建开源技术生态

Ubuntu 16.04安装Nginx

从 JS 编译原理到作用域(链)及闭包

flutter 教程（一）flutter介绍

CSS面试题目及答案

【从蛋壳到满天飞】JS 数据结构解析和算法实现-Arrays(数组)

Spring自定义注解从入门到精通

笔记本触摸板滑动事件导致连滑的解决方式

Runtime 学习：消息传递

你了解BFC吗？

linux ssh tunnel使用

十、详解FFplay音视频同步

自定义元素探秘及构建可复用组件最佳实践

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！

当前时间: 2025-01-12 13:20:41 当前IP: 18.217.5.77 联系邮箱:javaeecc@qq.com Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2

强烈建议你试试无所不能的CHAT-GPT，快点击我

强烈建议你试试无所不能的CHAT-GPT，快点击我