摘要:
最大公约数(Greatest Common Divisor)引题:输入两个自然数x、y,求它们的最大公约数。对于两个整数x和y,如果x/d个y/余数都为0,则d称为x和y的公约数,其中最大的称为x和y的最大公约数(Greatest Common Diviso... 阅读全文
摘要:
考虑一个计算一系列值的平均值的函数:计算指定数目的值的平均值(差的方案):float average(int n_values,int v1,int v2,int v3,int v4,int v5){ float sum = v1; if( n_values... 阅读全文
摘要:
阶乘:factorial(n)={1n<=0n∗factorial(n−1)n>0factorial(n)=\begin{cases} 1 & n<=0\\n*factorial(n-1) & n>0\end{case... 阅读全文
摘要:
奇偶校验(Parity Check)是一种校验代码传输正确性的方法。根据被传输的一组二进制代码的数位中**“1”的个数是奇数或偶数来进行校验。采用奇数的称为奇校验**,反之,称为偶校验。采用何种校验是事先规定好的。通常专门设置一个奇偶校验位,用它使这组代码中... 阅读全文
摘要:
题目:n个人围成一圈(编号从1到n),从第1个人开始报数,报到m的人出列,从下一个人再重新报数,报到m的人出列,如此下去,直至所有人都出列。求最后一个出列的人的编号。先给出核心代码:#include using namespace std;int josep... 阅读全文
摘要:
快速幂引题:现有两个整数m、n,求mnm^nmn除以1000000007之后的余数。输入:输入整数m、n,用1个空格隔开,占1行。输出:输出mnm^nmn除以1000000007之后的余数,占1行。限制:1<=m<=1001<=m<=... 阅读全文
摘要:
处女座与cf(C++)点击做题网站链接题目描述众所周知,处女座经常通过打cf来调节自己的心情。今天处女座又参加了一场cf的比赛,他知道了所有的提交记录,他想知道自己的得分和排在第几名。你知道处女座的cf账号是cnzCodeforces规则如下:比赛一共2小时... 阅读全文
摘要:
小a的排列(C++)点击做题网站链接题目描述小a有一个长度为n的排列。定义一段区间是"萌"的,当且仅当把区间中各个数排序后相邻元素的差为1现在他想知道包含数x,y的长度最小的"萌"区间的左右端点也就是说,我们需要找到长度最小的区间[l,r],满足区间[l,r... 阅读全文
摘要:
小a与黄金街道(C++)点击做题网站链接题目描述小a和小b来到了一条布满了黄金的街道上。它们想要带几块黄金回去,然而这里的城管担心他们拿走的太多,于是要求小a和小b通过做一个游戏来决定最后得到的黄金的数量。游戏规则是这样的:假设道路长度为n米(左端点为0,右... 阅读全文
摘要:
处女座的测验(一)(C++)点击做题网站链接题目描述处女座进行了一场c语言的考试,要求很简单,输出2000个正整数,并且满足以下条件:任意两个数互质任意两个数x,y,满足τ(x⋅y)>10τ(x·y)>10τ(x⋅y)>10,其中τ(n)τ(n)... 阅读全文