12! 配对

题目内容:找出输入数据中所有两两相乘的积为12!的对数。

输入描述:输入数据中含有一些整数n(1<=n<232)。

输出描述:输出所有两两相乘的积为12!的对数。

输入样例

1 10000 159667200 9696 38373635

1000000 479001600 3 1 479001600

输出样例

3

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#include <cmath>
#include <vector>
#include <set>
#include <map>
#include <algorithm>
using namespace std;
typedef long long ll;
int main()
{
    multiset<unsigned ll>s;
    ll ans=0,n;
    ll inf=479001600;
    while(cin>>n)
    {
        if(inf%n==0)
        {
            multiset<unsigned ll>::iterator it=s.find(inf/n);
            if(it!=s.end())
            {
                ans++;
                s.erase(it);
            }
            else s.insert(n);
        }
    }
    cout<<ans<<endl;
    return 0;
}
时间: 2024-08-02 09:25:18

12! 配对的相关文章

杂题 高维宇宙

题目背景 这是一个, 被战斗因果所支配的将宇宙的命运钻开风洞的男人的故事-- 在遥远的太古时代......, 某群螺旋族人发现了一个重大的事实.螺旋力进化的最终结果, 就是宇宙的灭亡, 等待他们的只有螺旋神怒"Spiral-Nemesis" 对此感到恐惧的这群螺旋族人, 为了防止宇宙的崩坏, 消灭了大量的持有螺旋力量的族人,并将所剩无几的生命囚禁于宇宙的角落里.同时, 他们也停止了自身的进化, 将自己封闭在了不同于次元轴世界的隔绝宇宙中.从此以 Anti-Spiral自称的他们, 继续

vc编程中的20点小笔记

机器学习是一项经验技能,经验越多越好.在项目建立的过程中,实践是掌握机器学习的最佳手段.在实践过程中,通过实际操作加深对分类和回归问题的每一个步骤的理解,达到学习机器学习的目的. 预测模型项目模板不能只通过阅读来掌握机器学习的技能,需要进行大量的练习.本文将介绍一个通用的机器学习的项目模板,创建这个模板总共有六个步骤.通过本文将学到: 端到端地预测(分类与回归)模型的项目结构. 如何将前面学到的内容引入到项目中. 如何通过这个项目模板来得到一个高准确度的模板. 副诼匚盼胁臼匾膊讶赖期放判鼻懒合谖

12!配对

题目要求: 输入代码: #include<iostream> #include<stdio.h> using namespace std; int main() { long i,j,k=0,s=1; long a[1000]; for(i=1;i<=12;i++)//初始化12的阶乘结果 { s*=i; } i=0; while(scanf("%ld",&a[i])!=EOF)//输入多少元素就保存多少,必须以Ctrl+Z终止循环以得出结果,延续

机器学习实战1-2 KNN改进约会网站的配对效果 datingTestSet2.txt 下载方法

今天读<机器学习实战>读到了使用k-临近算法改进约会网站的配对效果,道理我都懂,但是看到代码里面的数据样本集 datingTestSet2.txt 有点懵,这个样本集在哪里,只给了我一个文件名,没有任何内容啊. 上网百度了这个文件名,发现很多博主的博客里可以下载,我很好奇,同样是读<机器学习实战>,他们是从哪里下载的数据样本集呢?就重新读了这本书.终于在"关于本书"最后的"作者在线里面"找到了网址!就是这个,大家需要可以来这里下载. http

黑苹果10.12 sierra 安装笔记

先上成果 再说感慨 有钱还是直接上mbp或者imac吧,比较折腾. 当然不想太折腾又想装黑苹果,也是可以滴.去 Tonymacx86根据配置单攒机,照着教程做,会节省不少时间,我是早就买台式机了,所以不能照那个来 软硬件准备 台式机 cpu:i7-4790k 主板:华硕 z87-k 显卡:hd4600 网卡:淘宝买的兼容黑苹果的usb网卡 显示器连接线:hdmi或者dvi线(vga基本黑屏) 软件工具都放到百度盘里https://pan.baidu.com/s/1hs1dfvA 制作u盘系统盘

1485 字符配对

codevs——1485 字符配对 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 题解 题目描述 Description 在一个字符串中,把相同的字符两两删除,求剩下字符的个数. 例如:字符串asasda, 首先删除两个'a',得到字符串'ssda'. 然后删除两个's',得到字符串'da'. 此时,字符串中没有了相同的字符,删除结束,剩下个数为2. 输入描述 Input Description 一个字符串,含义如描述所示. 输出描述 Output Des

Bzoj1237 [SCOI2008]配对

Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1446  Solved: 551 Description 你有n 个整数Ai和n 个整数Bi.你需要把它们配对,即每个Ai恰好对应一 个Bp[i].要求所有配对的整数差的绝对值之和尽量小,但不允许两个相同的数配 对.例如A={5,6,8},B={5,7,8},则最优配对方案是5配8, 6配5, 8配7,配对整数 的差的绝对值分别为2, 2, 1,和为5.注意,5配5,6配7,8配8是不允许的,因 为

Android蓝牙自动配对Demo,亲测好使!!!

蓝牙自动配对,即搜索到其它蓝牙设备之后直接进行配对,不需要弹出配对确认框或者密钥输入框. 转载请注明出处http://blog.csdn.net/qq_25827845/article/details/52400782 经过最近一段时间得研究,针对网上给出的案例.总结了一个亲测好使的Demo. 说明如下: 1.本Demo用来连接蓝牙设备HC-05,如果你要连接其他蓝牙设备,注意修改相关名字以及修改设备初试pin值. 2.将Demo安装在Android手机上,点击按钮,可以实现与目标蓝牙设备的自动

【 网络流24 】飞行员配对方案问题

第二次世界大战时期,英国皇家空军从沦陷国征募了大量外籍飞行员.由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的 2 名飞行员,其中 1 名是英国飞行员,另 1 名是外籍飞行员.在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合.如何选择配对飞行的飞行员才能使一次派出最多的飞机.对于给定的外籍飞行员与英国飞行员的配合情况,试设计一个算法找出最佳飞行员配对方案,使皇家空军一次能派出最多的飞机. 对于给定的外籍飞行员与英国飞行员的配合情况,编程找出一个最佳飞行员