列表

详情


NC25345. Challenge IQ

描述

爱的魔力转圈圈,想你想到心花怒放黑夜白天,可是我害怕爱情只是一瞬间,转眼会不见,我要慢慢冒险。经过了无数的思想斗争,他要做出这个决定,和喜欢的女孩子表白,但女孩只是留给他一个排列,排列的定义是一个由组成的序列每个数出现并且只出现1次。


现在他需要把个数通过一定顺序首尾连接形成一个圆环,使得相邻元素互质的对数尽可能多,请输出最大的对数。两个数互质的定义是这两个数的GCD(最大公约数)为1。比如6和4的最大公约数为2,不互质。4和3的最大公约数为1,互质。


输入描述

第一行是一个数字,表示共有T组测试数据.

接下来行,每行一个数字.


输出描述

一行一个整数表示答案

示例1

输入:

2
3
5

输出:

3
5

原站题解

上次编辑到这里,代码来自缓存 点击恢复默认模板

JavaScript (V8 6.0.0) 解法, 执行用时: 12ms, 内存消耗: 8244K, 提交时间: 2019-04-25 13:55:07

readline();    
var a;
while(a=readline()){
    if(parseInt(a)>=3&&parseInt(a)<=1000){
            print(a);
    }
    
}

C++14(g++5.4) 解法, 执行用时: 3ms, 内存消耗: 368K, 提交时间: 2020-02-24 11:45:09

#include<cstdio>
int T,n;
int main()
{
    for(scanf("%d",&T);T;T--)
    scanf("%d",&n),printf("%d\n",n);
}

C++11(clang++ 3.9) 解法, 执行用时: 3ms, 内存消耗: 460K, 提交时间: 2019-04-25 15:25:18

#include<cstdio>
int T,n;
int main(){
	for(scanf("%d",&T);T;T--)scanf("%d",&n),printf("%d\n",n);
}

pypy3 解法, 执行用时: 88ms, 内存消耗: 53376K, 提交时间: 2022-10-27 00:40:06

t = int( input( ) )
for _ in range ( 0 , t ) :
    n = int( input( ) ) 
    print( n ) ; 

Python3(3.5.2) 解法, 执行用时: 26ms, 内存消耗: 3556K, 提交时间: 2019-04-25 17:36:05

for i in range(int(input())):
    print(input())

上一题