t0ur1st 7 年前 字符串 【PAT乙级】有几个PAT 题目描述: 字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位(P),第4位(A),第6位(T);第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串,问一共可以形成多少个PAT? 输入描述: 输入只有一行,包含一个字符串,长度不超过105,只包含P,A,T三种字 […] C++, PAT乙级 3.95k 0 0
t0ur1st 7 年前 数学 【PAT乙级】数组元素循环右移问题 题目描述: 一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M≥0)个位置,即将A中的数据由()变换为()(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法? 输入描述: 每个输入包含一个测试用例,第 […] C++, PAT乙级 3.37k 0 0
t0ur1st 7 年前 STL 水题 【PAT乙级】是否存在相等的差 题目描述: 给定 N 张卡片,正面分别写上 1、2、……、N,然后全部翻面,洗牌,在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减(大减小),得到 N 个非负差值,其中是否存在相等的差? 输入描述: 输入第一行给出一个正整数 N(2 ≤ N ≤ 10 000),随后一行给出 1 到 N […] C++, PAT乙级 3.43k 0 0
t0ur1st 7 年前 数学 【PAT乙级】爱丁顿数 题目描述: 英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力,还定义了一个“爱丁顿数” E ,即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。 现给定某人 N 天的骑车距离,请你算出对应的爱丁顿数 E(≤N)。 输入描述: 输入第一行给出一个正整数 N ( […] C++, PAT乙级 3.54k 0 0
t0ur1st 7 年前 数学 【PAT乙级】数列的片段和 题目描述: 给定一个正数数列,我们可以从中截取任意的连续的几个数,称为片段。例如,给定数列 { 0.1, 0.2, 0.3, 0.4 },我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, […] C++, PAT乙级 3.25k 0 0
t0ur1st 7 年前 字符串 【PAT乙级】数字加密 题目描述: 本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为 […] C++, PAT乙级 3.12k 0 0
t0ur1st 7 年前 数学 水题 【PAT乙级】结绳 题目描述: 给定一段一段的绳子,你需要把它们串成一条绳。每次串连的时候,是把两段绳子对折,再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连。每次串连后,原来两段绳子的长度就会减半。 给定 N 段绳子的长度,你需要找出它们能串成的绳子的最大长度。 输入描述 […] C++, PAT乙级 3.35k 0 0