幸运转轮（Cakra）

2021-11-09 01:33:28 阅读：177 来源： 互联网

题目描述

lxx参加了某卫视举办的一场选秀节目，凭借曼妙的舞姿和动人的歌声，他在众多idol中脱颖而出。现在在他的面前，有四个大转轮，这四个转轮将决定他能否赢得最终大奖——出道，机会只有一次！每个转轮上各有n个整数，四个转轮共有4n个整数。在摇奖后，每个转轮都将停在一个唯一确定的整数上。四个转轮是有序的，不可调换位置。现在假设摇奖后，四个转轮依次停在了整数a,b,c,d上（第一个转轮停在a，第二个转轮停在b……），那么仅当a+bc=d时，lxx中奖。现在你事先知道了每个转轮上的n个整数，请你帮忙算算lxx有多少种不同的中奖方案。（两个方案视为不同只需至少有一个转轮停下的位置不同即可，不论上面的整数是多少）

输入格式

第一行为一个整数n，表示每个转轮上数字的个数。接下来四行每行有n个整数，用一个空格分隔，依次表示第一个转轮至第四个转轮上的所有n个整数。

输出格式

一个整数表示中奖方案数。

数据规模

0<n<=1000 -100,000,000<=第一个转轮上的整数ai、第四个转轮上的整数di<=100,000,000 -10000<=第二个转轮上的整数bi、第三个转轮上的整数ci<=10000

输入样例

输出样例

样例解释

这7种方案分别为： ①a=-4 b=2 c=4 d=4 ②a=-4 b=2 c=4 d=4 ③a=-4 b=1 c=8 d=4 ④a=5 b=1 c=2 d=7 ⑤a=3 b=2 c=2 d=7 ⑥a=3 b=2 c=2 d=7 ⑦a=3 b=1 c=4 d=7 注意：①和②应视为两种不同的方案，因为第二个转轮上有两个2。同理，⑤和⑥也是两个不同的方案。

#include <bits/stdc++.h>
using namespace std;
unordered_map<long long int, long long int> a;
long long int b[1010];
long long int c, d;
unordered_map<long long int, long long int> bc;
inline long long read()
{
    char c = getchar();
    long long s = 0, f = 1;
    for (; !isdigit(c); c = getchar())
        if (c == '-')
            f = -1;
    for (; isdigit(c); c = getchar())
        s = s * 10 + c - '0';
    return s * f;
}
int main()
{
    long long int m, count = 0;
    long long int n;
    n = read();
    for (int i = 0; i < n; i++)
    {
        m = read();
        auto pos = a.find(m);
        if (pos == a.end())
        {
            a[m] = 1;
        }
        else
        {
            pos->second++;
        }
    }
    for (int i = 0; i < n; i++)
    {
        b[i] = read();
    }
    for (int i = 0; i < n; i++)
    {
        c = read();
        for (int j = 0; j < n; j++)
        {
            m = c * b[j];
            auto pos = bc.find(m);
            if (pos == bc.end())
            {
                bc[m] = 1;
            }
            else
            {
                pos->second++;
            }
        }
    }
    for (int i = 0; i < n; i++)
    {
        d = read();
        for (auto j = a.begin(); j != a.end(); j++)
        {
            m = d - j->first;
            auto pos = bc.find(m);
            if (pos != bc.end())
            {
                count += pos->second * j->second;
            }
        }
    }
    cout << count << endl;
}

标签：Cakra,转轮,++,pos,long,int,整数,幸运
来源： https://www.cnblogs.com/exungsh/p/15527035.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9