3.6数对（Python）

链接：https://ac.nowcoder.com/acm/contest/12478/C
来源：牛客网

时间限制：C/C++ 2秒，其他语言4秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述
在3月6日，作为队内数论大佬的磊哥，定义了“3.6数对”。
定义为，如果一个数对 (x,y) 满足 2x = y,则称 (x,y) 为“3.6数对”。
现在有一个长度为n的数组 a[1⋯n] ，从中可以选出多少对 (i,j)，满足（ai, aj）为“3.6数对” ？

输入描述:
第一行一个正整数T(1≤T≤100)表示测试组数。
接下来2T行，每组第一行一个正整数n（1 ≤ n ≤ 10⁴）表示数组长度。
接下来第二行n个正整数ai(1 ≤ ai ≤ 100)表示数组的元素。

输出描述:
每组输出一个整数表示答案。

题目直接暴力其实很简单，但是Python会超时 !
也没有想到什么优化的方法，比赛结束后看了其他人提交的代码。

t = int(input())
for i in range(t):n = int(input())a = list(map(int, input().split()))c = [0 for i in range(101)]s=0for j in range(n):c[a[j]]=c[a[j]]+1for j in range(1,51):s=s+c[j]*c[2*j]print(s)

3.6数对（Python）相关推荐

Catalan 数之Python演示
这里写自定义目录标题 Catalan 数之Python演示带限制条件的路径总数 Python演示代码说明 Python代码 Catalan 数之Python演示关于Catalan 数,英文的下面网 ...
找到1000以内的完数利用Python实现
找到1000以内的完数利用Python实现题目:一个数如果恰好等于它的因子之和,这个数就称为"完数".例如,6 的因子为1. 2.3,而6=1+2+3,因此6 是完数.编程,找 ...
爱数科技python开发岗面试
爱数科技python开发岗,把自己面试收获给大家分享下面试的题目说一下TCP和UDP的区别? 说一下GIL的全局解释锁? Linux操作系统有什么特点? Linux的常用命令,简述下功能进程和线 ...
蓝桥杯-幸运数（python）
蓝桥杯-幸运数(python) 一.题目时间限制: 1Sec 内存限制: 128MB 题目描述: 幸运数是波兰数学家乌拉姆命名的.它采用与生成素数类似的"筛法"生成 . 首先从1 ...
回文数判断python五位数_Python【习题】回文数：判断一个数是否是回文数
人生苦短,我用Python 环境:Windows 10 64-bit, python == 3.6.4 , PyCharm CE == 2018.1 什么是回文数: 有这样一类数,他们顺着看和倒着看是 ...
python统计中英文字符_如何统计文本中的中英文字符数？Python帮你解决
本文的文字及图片来源于网络,仅供学习.交流使用,不具有任何商业用途,版权归原作者所有,如有问题请及时联系我们以作处理以下文章来源于小蚊子数据分析 ,作者小蚊子数据分析代码 1import stri ...
回文数判断 — Python实现
题目描述判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false Le ...
python第四章答案猜数游戏_猜数游戏python
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! 本文实例为大家分享了python实现猜数游戏的具体代码,供大家参考,具体内容如下 ...
LDA主题模型绘制困惑度（perplexity）-主题数曲线——python
主题建模作为一种基于机器学习的文本内容分析技术,一般用于推断文本文档中隐藏主题的技术.很多研究使用了基于Latent Dirichlet Allocation (LDA)的主题建模算法来处理大规模文档 ...
寻找n以内的亲密数对 python编程
问题描述: 寻找n以内的亲密数对. 代码格式如下: def fac(n): ... return xxx n = int(input()) # 此处输入由系统自动完成不需要自己输 ...

3.6数对（Python）

3.6数对（Python）相关推荐

最新文章

热门文章

3.6数对 （Python）

3.6数对 （Python）相关推荐

最新文章

热门文章

3.6数对（Python）

3.6数对（Python）相关推荐