C++计算2019的阶乘（C++超大数阶乘）
不能使用任何整型变量，2019的阶乘很大很大。使用string是比较好的办法。每次计算时，每一位转成数字，乘以i，并保存10以上的进位。进位最后转成字符串型放在ans之前。：#include <bits/stdc++.h> using namespace std; ...
PAT-A 真题 – 1139 First Contact
Unlike in nowadays, the way that boys and girls expressing their feelings of love was quite subtle in the early years. When a boy A had a crush on a girl B, he would usually not contact her directly in the first place. Instead, h ...
PAT-A 真题 – 1067 Sort with Swap(0, i)
Given any permutation of the numbers {0, 1, 2,..., N−1}, it is easy to sort them in increasing order. But what if Swap(0, *) is the ONLY operation that is allowed to use? For example, to sort {4, 0, 2, 1, 3} w ...
PAT-A 真题 - 1062. Talent and Virtue
About 900 years ago, a Chinese philosopher Sima Guang wrote a history book in which he talked about people's talent and virtue. According to his theory, a man being outstanding in both talent and virtue must be a "sage（ ...
PAT-A 真题 – 1063 Set Similarity
Given two sets of integers, the similarity of the sets is defined to be Nc/Nt×100%, where Nc is the number of distinct common numbers shared by the two sets, and Nt is the total number of distinct numbers ...