Author: 十七

PAT1018剪刀石头布

PAT1018锤子剪刀布大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大输入输入第 1 行给出正整数 N(≤10^5),即双方交锋的次数。随后 N 行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C

十七 Published on 2021-01-30

每日一练(9)

PAT1016 部分A+B正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA = 6,则A的“6部分”PA是66,因为A中有2个6。现给定A、DA、B、DB,请编写程序计算PA + PB。输入输入在一行中依次给出A、DA、B、DB,中间以

十七 Published on 2021-01-29

每日一练(8)

PAT1015 德才论宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。输入输入第一行给出 3 个正

十七 Published on 2021-01-28

每日一练(7)

PAT1014. 福尔摩斯的约会[题目链接](https://pintia.cn/problem-sets/994805260223102976/problems/994805308755394560)大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧!3485djDkxh4hhGE 2984akDfk

十七 Published on 2021-01-27
PAT

高精度加减乘除

高精度加法// C = A + B, A >= 0, B >= 0vector<int> add(vector<int> &A, vector<int> &B){ if (A.size() < B.size()) retur

十七 Published on 2021-01-27
十七 Published on 2021-01-26

二分法

整数二分模板bool check(int x) {/* ... */} // 检查x是否满足某种性质// 区间[l, r]被划分成[l, mid]和[mid + 1, r]时使用:int bsearch_1(int l, int r){ while (l < r) {

十七 Published on 2021-01-26

归并排序

模板void merge_sort(int q[], int l, int r){ if (l >= r) return; int mid = l + r >> 1; merge_sort(q, l, mid); merge_sort(q, mid + 1,

十七 Published on 2021-01-25

快速排序

模板void quick_sort(int q[], int l, int r){ if (l >= r) return; int i = l - 1, j = r + 1, x = q[l + r >> 1]; while (i < j) {

十七 Published on 2021-01-25
PAT

每日一练(5)

PAT1010 一元多项式求导设计函数求一元多项式的导数。(注:x​n​(n为整数)的一阶导数为nx​n−1)输入以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。3 4 -5 2 6 1 -2 0输出以与输入相同的格式输出导数多项式非零项的系数和指数

十七 Published on 2021-01-25
Previous Next