C/C++教程

幸运转轮(Cakra)

本文主要是介绍幸运转轮(Cakra),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

题目描述

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

输入样例

3
-4 5 3
2 2 1
8 4 2
4 7 3

输出样例

7

样例解释

这7种方案分别为: ①a=-4 b=2 c=4 d=4a=-4 b=2 c=4 d=4a=-4 b=1 c=8 d=4a=5 b=1 c=2 d=7a=3 b=2 c=2 d=7a=3 b=2 c=2 d=7a=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)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!