原文:L2-028 秀恩爱分得快(25 分)

古人云:秀恩爱,分得快。 互联网上每天都有大量人发布大量照片,我们通过分析这些照片,可以分析人与人之间的亲密度。如果一张照片上出现了 K 个人,这些人两两间的亲密度就被定义为 K。任意两个人如果同时出现在若干张照片里,他们之间的亲密度就是所有这些同框照片对应的亲密度之和。下面给定一批照片,请你分析一对给定的情侣,看看他们分别有没有亲密度更高的异性朋友 输入格式: 输入在第一行给出 个正整数:N 不 ...

2018-08-25 17:53 2 879 推荐指数:

查看详情

天梯---恩爱分得快(模拟+优化)

古人云:恩爱分得快。 互联网上每天都有大量人发布大量照片,我们通过分析这些照片,可以分析人与人之间的亲密度。如果一张照片上出现了 K 个人,这些人两两间的亲密度就被定义为 1/K。任意两个人如果同时出现在若干张照片里,他们之间的亲密度就是所有这些同框照片对应的亲密度之和。下面给定一批 ...

Fri Mar 20 10:28:00 CST 2020 1 602
L1-028 判断素数 (10)

L1-028 判断素数 (10) 本题的目标很简单,就是判断一个给定的正整数是否素数。 输入格式: 输入在第一行给出一个正整数 \(N \; (\leq 10)\),随后 \(N\) 行,每行给出一个小于 \(2^{31}\) 的需要判断的正整数。 输出格式: 对每个需要判断的正整数 ...

Tue Jun 16 06:39:00 CST 2020 1 469
【PTA】L1-028 判断素数 (10)

本题的目标很简单,就是判断一个给定的正整数是否素数。 输入格式: 输入在第一行给出一个正整数N(<=10),随后N行,每行给出一个小于231的需要判断的正整数。 输出格式: 对每个需要判 ...

Sat Mar 14 06:12:00 CST 2020 0 1342
L2-030 冰岛人 (25)

2018年世界杯,冰岛队因1:1平了强大的阿根廷队而一战成名。好事者发现冰岛人的名字后面似乎都有个“松”(son),于是有网友科普如下: 冰岛人沿用的是维京人古老的父系姓制,孩子的姓等于父亲的名 ...

Mon Feb 17 00:45:00 CST 2020 9 685
L2-2 重排链表 (25

给定一个单链表 L​1​​→L​2​​→⋯→L​n−1​​→L​n​​,请编写程序将链表重新排列为 L​n​​→L​1​​→L​n−1​​→L​2​​→⋯。例如:给定L为1→2→3→4→5→6,则输出应该为6→1→5→2→4→3。 输入格式: 每个输入包含1个测试用例。每个测试用例第1行给出 ...

Wed Mar 13 01:39:00 CST 2019 0 948
L1-028. 判断素数

本题的目标很简单,就是判断一个给定的正整数是否素数。 输入格式: 输入在第一行给出一个正整数N(<=10),随后N行,每行给出一个小于231的需要判断的正整数。 输出格式: 对每个需要判 ...

Sat Mar 18 23:27:00 CST 2017 0 2682
L2-002 链表去重 (25)(java)

   给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删 ...

Sat Feb 01 04:34:00 CST 2020 0 681
PTA L2-007 家庭房产 (25 ) (详解)

L2-007 家庭房产 (25 ) 给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积 ...

Tue Mar 29 04:46:00 CST 2022 1 734
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM