qianyedoufulao的博客

问题描述：编号为 1-N 的 N 个士兵围坐在一起形成一个圆圈，从编号为 1 的士兵开始依次报数（1，2，3…这样依次报），数到 m 的 士兵会被杀死出列，之后的士兵再从 1 开始报数。直到最后剩下一士兵，求这个士兵的编号。 则 f(n,m)为输出的编号 1. 当n==1时, f(1,m)=1; 2.那我们现在探讨 当n==k时, f(k,m) 和f(k-1,m) 的关系即可 ...

(1)求序数的前n项和, 输出一个正整数n,输出2/1+3/2+5/3+8/5…的前n项和(每一项的分子是前一项的分子和分母之和,分母是前一项的分子),保留两个小数输出. 解: 假设分子为 a =A(n), 分母为b=B(n), 第n项的值:F(n)=A(n)/B(n); 那么: 前n项的值: sum(n) = 2/1 +3/2+5/3+

寻找n个素数1.寻找n个素数,这里假设n为100,1.1判断是否是素数的方法:/** @x 需要判断的数, @knownPrimes[] 已经存在的,比x小的素数表 @numberOfKnownPrimes 素数表的大小 */ int isPrime(int x,int knownPrimes[],int numberOfKnownPrimes);具体实施: 1.创建一个素数表; 2.根据需要不

#include <iostream> #include <stack> #include <queue> using namespace std; //以下是ADT #ifndef _Traversal_H typedef int ElementType; typedef struct Node *PtrToNode; typedef PtrToNode P...