114514

链接:https://ac.nowcoder.com/acm/contest/1087/B
来源:牛客网
 

题目描述

给你一个长为n的序列
定义一个序列下标的子集为先辈,当且仅当选出的这些下标对应的序列值的乘积为114514,而且因为只有一只野兽,所以有个要求是选出来的这些下标所对应的序列值最多有一个1
请输出有多少先辈

输入描述:

第一行一个数表示n
之后一行n个数表示这个序列

n <= 229028,序列的值域在[0,1145141919]中

输出描述:

输出一行一个数表示答

示例1

输入

复制

2
1 114514

输出

复制

2

 

思路:需要对输入的数据进行判断,因为114514 = 2*31*1847,所以只需要对114514的因子进行判断就好了

 

代码:

#include<stdio.h>

int   a[150005]={0};
int main()
{
    unsigned long long n, t;
    scanf("%llu", &n);
    for(int i = 0; i < n; i++)
    {
        scanf("%llu", &t);
        if(t <= 150000)
            a[t]++;
    }
    long long sum = 0;
    sum += a[114514];
    sum +=a[2]*a[57257];
    sum +=a[31]*a[3694];
    sum +=a[62]*a[1847];
    sum +=a[2]*a[31]*a[1847];
    printf("%llu\n", sum *(a[1] + 1));
    return 0;
}

 

评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值