为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 输入格式: 输入在第 1 行给出不超过 105 的正整数 N ,即参赛人数。随后 N 行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从 1 开始连续编号)、及其比赛成绩 ...
分类:
其他好文 时间:
2020-02-21 11:26:02
阅读次数:
69
给定一个正整数数列,和正整数 p ,设这个数列中的最大值是 M ,最小值是 m ,如果 M ≤ m p ,则称这个数列是完美数列。 现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列。 输入格式: 输入第一行给出两个正整数 N 和 p ,其中 N (≤105)是输入的正整数的个 ...
分类:
其他好文 时间:
2020-02-21 11:24:57
阅读次数:
80
import re class DecimalToTwentyFiveHex: """ 面试题:十进制转换成25进制 """ def __init__(self, int_ten): self.stack = [] # 存储正整数部分转换值 self.flag = None self.num_int ...
分类:
其他好文 时间:
2020-02-21 09:45:20
阅读次数:
356
呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚? 输入格式: 输入第一行给出一个正整数N(2 ≤ N ≤),随后N行,每行按以下格式给出一个人的信息: 本人ID 性别 ...
分类:
其他好文 时间:
2020-02-21 00:04:54
阅读次数:
72
给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。 此外,你 ...
分类:
其他好文 时间:
2020-02-20 19:54:26
阅读次数:
58
本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。 输入格式: 输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编 ...
分类:
其他好文 时间:
2020-02-20 17:07:32
阅读次数:
51
给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。 输入格式: 输入首先给出正整数N(≤),为通话记录条数。随后N行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。 输出格式: 在一行中给出聊天狂人的手机号码及其通话次数,其间以空格分隔。 ...
分类:
其他好文 时间:
2020-02-20 15:26:19
阅读次数:
115
问题描述 //据说很多人的题目会有一大堆废话,本傻×就不在这里废话了。 给定一个N×N的矩阵A,求|A|。 输入格式 第一行一个正整数N。 接下来N行,每行N个整数,第i行第j个数字表示A[i][j]。 输出格式 一行,输出|A|。 样例输入 21 23 4 样例输出 -2 数据规模和约定 0<N≤ ...
分类:
编程语言 时间:
2020-02-20 13:41:19
阅读次数:
92
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示: 现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。 输入格式: 输入第 1 行给出正整数 N (≤105),即双方交锋的次数。随后 N 行,每行给出一次交锋的信息,即甲、乙双方同时给出的的 ...
分类:
移动开发 时间:
2020-02-20 10:28:41
阅读次数:
81
本题要求计算 A / B ,其中 A 是不超过 1000 位的正整数, B 是 1 位正整数。你需要输出商数 Q 和余数 R ,使得 A = B × Q + R 成立。 输入格式: 输入在一行中依次给出 A 和 B ,中间以 1 空格分隔。 输出格式: 在一行中依次输出 Q 和 R ,中间以 1 空 ...
分类:
其他好文 时间:
2020-02-20 10:20:12
阅读次数:
42