ICode9

1078 Hashing part 3, 3.1 自己解法 注意最后一个点需要处理二次探测 #include <iostream> using namespace std; #include <vector> #include <algorithm> bool isPrime(int m) { if (m <= 1) return false; for (int i = 2; i < m; i++) if

#include <bits/stdc++.h> using namespace std; using gg=long long; int main() { ios::sync_with_stdio(false); cin.tie(0); string a; getline(cin,a); int cnt=0; for(int i=0;i<a.size();i++) { if(a[i]=='P')

文章目录 一【题目难度】二【题目编号】三【题目描述】四【题目示例】五【解题思路】六【最终得分】七【代码实现】八【提交结果】 一【题目难度】 乙级 二【题目编号】 1072 开学寄语 (20 分) 三【题目描述】 下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其

#include<cstdio> #include<algorithm> #include<cmath> using namespace std; struct MoonCake{ double ton;//只说是正数 没说是正整数 double price; double one; }mc[1010]; bool cmp(MoonCake a,MoonCake b){ return a.one>b.one; } int main(){ int n;

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

数据是二维数组接收的，不过运行会超时 import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner input = new Scanner(System.in); int N = input.nextInt(); String[][] str = new String[N][3];

代码参考漂流瓶大佬，以下是原文链接。[PAT甲级 1004.Counting Leaves (30) 题目翻译与答案]先传代码，明天再修改。(https://blog.csdn.net/qq278672818/article/details/54915636) #include <iostream> #include <algorithm> using namespace std; struct Node { int father;

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。 输

文章目录 一【题目难度】二【题目编号】三【题目描述】四【题目示例】五【解题思路】六【最终得分】七【代码实现】八【提交结果】 一【题目难度】 乙级 二【题目编号】 1070 结绳 (25 分) 三【题目描述】 给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把

1017 Queueing at Bank (25 分)   Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. All the customers have to wait in line behind the yellow line, until it i

PAT 甲级 1001 A+B Format PAT 甲级 1002 A+B for Polynomials PAT 甲级 1003 Emergency DFS PAT 甲级 1004 Counting Leaves PAT 甲级 1005 Spell It Right 模拟 字符串 PAT 甲级 1006 Sign In and Sign Out 字符串 PAT 甲级 1007 Maximum Subsequence Sum dp PAT 甲级 1008 Elev

1100 校庆 (25 分) 2019 年浙江大学将要庆祝成立 122 周年。为了准备校庆，校友会收集了所有校友的身份证号。现在需要请你编写程序，根据来参加校庆的所有人士的身份证号，统计来了多少校友。 输入格式： 输入在第一行给出不超过 105 的正整数 N，随后 N 行，每行给出一位校友的身份证号

1016 Phone Bills (25 分) A long-distance telephone company charges its customers by the following rules: Making a long-distance call costs a certain amount per minute, depending on the time of day when the call is made. When a customer starts conne

7-1 祖传好运 (15 分) 我们首先定义 0 到 9 都是好运数，然后从某个好运数开始，持续在其右边添加数字，形成新的数字。我们称一个大于 9 的数字 N 具有祖传好运，如果它是由某个好运数添加了一个个位数字得到的，并且它能被自己的位数整除。 例如 123 就是一个祖传好运数。首先因为 1

为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 输入格式： 输入在第 1 行给出不超过 105 的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比

让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12...n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。 输入格式： 每个测试输入包含 1 个测试用例，给出正整数 n（<

2022.2.10 练习 PAT 甲 1007 Maximum Subsequence Sum （原题链接） #include <bits/stdc++.h> using namespace std; int a[10010]; int dp[10010]; int main() { std::ios::sync_with_stdio(false); int n; cin>>n; int num=0; for(int i=0;i<n;

#include <iostream> #include <map> using namespace std; int main() { int n, a, num = 0; cin >> n; map<int, int> m; for (int i = 0; i < n; i++) { cin >> a; m[a]++; } while(++num)

#include<iostream> #include<map> using namespace std; int main(){ int n,m,temp; cin>>n>>m; map<int,int>mapp; for(int i=0;i<n;i++){ scanf("%d",&temp); mapp[temp]++;

1048 Find Coins part 2, 2.0 自己解法(未全对) 2 WA 3,4 TO 可恶，直接用find太慢了 #include <iostream> using namespace std; #include <vector> #include <algorithm> int main() { int N, M; cin >> N >> M; int V1, V2; vector<

原题 With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the best teams doing battles for the World Cup trophy in South Africa. Similarly, football betting fans were putting their mo

给定区间 [−231,231] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。 输入格式： 输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔。 输出格式： 对每组测试用例，在一行中输出 Case #X: tr

1035 插入与归并 (25 分) 题意 给出n与两行含n个数的序列 分别代表原始序列和经过几步排序步骤后的序列 要求判断这是插入排序还是归并排序 并输出下一步操作后的序列 思路 主要是用STL的sort函数模拟两种排序方式 对原序列分别进行处理进行每一步判断当先序列是否与给出的 序列相

1027 Colors in Mars part 1, 1.2 自己解法 #include <iostream> using namespace std; void printColor(int c) { int qu, re; qu = c / 13; re = c % 13; char repColor[13] = {'0', '1', '2', '3', '4&

1065 A+B and C (64bit) part 1, 1.1 自己解法(未全对) sum 如果溢出了，那么一定大于 2^63, 或者小于-2^63, 也就是一定是大于C或者小于C看了好多，用cin输入的最后一个案例都WA #include <iostream> using namespace std; int main() { long long A, B, C; int n;