摘要： 算法训练 摆动序列 问题描述 如果一个序列满足下面的性质，我们就将它称为摆动序列： 1. 序列中的所有数都是不大于k的正整数； 2. 序列中至少有两个数。 3. 序列中的数两两不相等； 4. 如果第i – 1个数比第i... 阅读全文

摘要： 求n！。当n很大的时候，会超出整数的范围。这里用数组来进行高精阶乘。a[1]是个位，a[2]是十位......依次类推。每次要乘一个数的时候，就从个位（即a[1]）开始乘这个数，>10的时候要%10再进位。 1 #include 2 #include 3 const int N=100000; 4 ... 阅读全文

摘要： #include#includeusing namespace std;struct cmp //重写优先关系 从小到大{ bool operator () (const int a, const int b) const { return a%10 > b%1... 阅读全文