zcmu专题
ZCMU 1531: 序列的混乱程度
Description 有一个长度为n的正整数序列，一个序列的混乱程度定义为这个序列的最大值和最小值之差。请编写一个程序，计算一个序列的混乱程度。 Input 输入的第一行为一个正整数T (T<=1000)，表示一共有T组测试数据。 每组测试数据的第一行为一个正整数n (1<=n<=1000)，代表这个序列的长度。第二行为n个正整数，代表这个序列。序列中元素的大小不会超过1000。
ZCMU操作系统课程实验 - 实验1-Linux的使用
登录 1. 打开这个东西 2. 在 文件 - > 打开 中打卡机房里VMOS文件里的这个东东 3. 然后依次操作下去好了，有红色的选项，我都是选的"Do nothing"。完成后就会出现这样一个黑框框。 4. 让你登录。输入：root。密码：superuser 。注意输入密码的时候，密码部分本来就是不可见的，我被这个东西坑惨了，上课没好好听老师说
[ZCMU OJ]1633: 酷酷的单词（遍历）
Description 输入一些仅由小写字母组成的单词。你的任务是统计有多少个单词是“酷”的，即每种字母出 现的次数都不同。 比如 ada 是酷的，因为 a 出现 2 次，d 出现 1 次，而 1 和 2 不同。再比如，banana 也是酷的， 因为 a 出现 3 次，n 出现 2 次，b 出现 1 次。但是，bbacccd 不是酷的，因为 a 和 d 出现的次数 相同（均为 1 次）。 In
![[ZCMU OJ]1620: 全排列 1683: 排列(next_permutation全排列函数的使用)](/front/images/it_default2.jpg)
[ZCMU OJ]1620: 全排列 1683: 排列(next_permutation全排列函数的使用)
首先我们先来认识一个函数：全排列函数——next_permutation。这个函数用于全排列问题功能十分强大。与之相对还有一个函数prev_permutation；二者区别在于：前者求的是下一个全排列，而后者求的是上一个全排列；二者在用法上是相同的（类似sort的用法）。对于next_permutation，如果当前的序列存在下一个全排列则return true，否则return false；pr
![【个人学习记录】快速幂算法/位运算 [ZCMU OJ]1202: 3的幂的和1417: 2048](https://img-blog.csdnimg.cn/7954df891991498585ea1788d9ea9588.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6ay85qixR19DaGVy,size_20,color_FFFFFF,t_70,g_se,x_16)
【个人学习记录】快速幂算法/位运算 [ZCMU OJ]1202: 3的幂的和1417: 2048
Description 求：3^0 + 3^1 +...+ 3^(N) mod 1000000007。 Input 每行一个整数N(0 <= N <= 10^9) Output 输出：计算结果 Sample Input 3 Sample Output 40 HINT (a/b)%c=(a%(b*c))/b (a 能整除b) -------------------
[ZCMU OJ]2135: 阿尔法乘积(数字与字符串的转换/利用stringstream代替to_string)
Description 计算一个整数的阿尔法乘积。对于一个整数x来说，它的阿尔法乘积是这样来计算的：如果x是一个个位数，那么它的阿尔法乘积就是它本身；否则的话，x的阿 尔法乘积就等于它的各位非0的数字相乘所得到的那个整数的阿尔法乘积。例如：4018224312的阿尔法乘积等于8，它是按照以下的步骤来计算的： 4018224312 → 4*1*8*2*2*4*3*1*2 → 3072 → 3*7*
[ZCMU OJ]1808: FJ的字符串（找规律/迭代）
Description FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 ==“ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗？ Input 仅有一个数：N ≤ 26。 Output 输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
ACM-补提交 (ZCMU-1617)
Description TOM给自己定了一个宏伟的目标：连续100天每天坚持在zcmu上提交一个程序。100天过去了，tom查看自己的提交记录发现有N天因为贪玩忘记提交了。于是TOM要来M张"补提交卡"。每张"补提交卡"都可以补回一天的提交，将原本没有提交程序的一天变成有提交程序的一天。tom想知道通过利用这M张补提交卡，可以使自己的"最长连续提交天数"最多变成多少天。 Inpu
ZCMU 1712 数交点 数学
Description 这是一道简单的题目，真的很简单，真的，我不骗你的，我真的不会骗你，不相信你可以问我，千真万确这是一道水题。题目大意就是这样，是这样的，恩，就是这样。问一个正n边形的所有对角线有几个交点。简单哇，是不是很简单，是哇，我没有骗你哇。 Input 多组测试数据 输入n（3<=n<=100） Output 输出对角线交点的个数 Sample Input
zcmu 1549: 组合数（卢卡斯定理）
题目链接：https://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=1549 题目大意 给你n,m,p,要你求组合数C(n, m)%p 范围：(1 <= m <= n <= 10^9, m <= 10^4, 0< p <100 , p是素数) 思路 n和m范围很大，直接求C会t，但是这里模数p很小，那么可以从p下手。 C(n, m) = n!
2014-一生之敌 ZCMU
Description Input 第一行输入一个整数T，表示数据组数。 每组数据输入一个整数n。 1 <= T <= 100000 0 <= n <= 10^19 保证结果存在 Output 输出一个整数。 Sample Input 3 2 6 100 Sample Output 6 6 114 解析 因为a,b都是整数，而且b^2
zcmu 2014: 一生之敌（思维）
【题目】 2014: 一生之敌 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 725 Solved: 117 [Submit][Status][Web Board] Description Input 第一行输入一个整数T，表示数据组数。 每组数据输入一个整数n。 1 <= T <= 100000 0 <= n