首页 > TAG信息列表 > countt

1040. 有⼏个PAT

1040. 有⼏个PAT 字符串APPAPT中包含了两个单词“PAT”，其中第⼀个PAT是第2位§,第4位(A),第6位(T)； 第⼆个PAT是第3位§,第4位(A),第6位(T)。 现给定字符串，问⼀共可以形成多少个PAT？ 输⼊格式： 输⼊只有⼀⾏，包含⼀个字符串，⻓度不超过105，只包含P、A、T三种字⺟。 输出格式： 在⼀⾏

LeetCode 401 二进制手表

题目描述： 二进制手表顶部有 4 个 LED 代表 小时（0-11），底部的 6 个 LED 代表 分钟（0-59）。 每个 LED 代表一个 0 或 1，最低位在右侧。 例如，上面的二进制手表读取 “3:25”。 给定一个非负整数 n 代表当前 LED 亮着的数量，返回所有可能的时间。 示例： 输入: n = 1 返回: ["1:00", "2:

Codeforces 1053 B - Vasya and Good Sequences

题： 思路： 满足异或值为0的区间，必须满足一下条件： 1.区间中二进制1的个数和为偶数个; 2.区间二进制1的个数最大值的两倍不超过区间和. #include<bits/stdc++.h> using namespace std; #define pb push_back typedef long long ll; const int M=1e6+5; ll a[10],countt[M]; int main

PAT 乙级 1040.有几个PAT C++/JAVA

题目来源 字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位(P)，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位(P)，第 4 位(A)，第 6 位(T)。 现给定字符串，问一共可以形成多少个 PAT？ 输入格式： 输入只有一行，包含一个字符串，长度不超过1，只包含 P、A、T 三种字母。 输出