flyljg的专栏

基本题目复习： Problem Description 编写计算斐波那契（Fibonacci）数列的第n项函数fib（n）(n 数列： f1=f2==1; fn=fn-1+fn-2(n>=3)。 Input 输入整数n的值。 Output 输出fib(n)的值。 Example Input 7 Example Output 13 代码实现：

代码设计： #include #include #include using namespace std; struct Tree { Tree *left; Tree *right; Tree *parent; int value; }Tree1[101]; int creatT(Tree *t, Tree *src) { if(src->va

基础题目练习： Problem Description 给出一个数列的递推公式，希望你能计算出该数列的第N个数。递推公式如下： F(n)=F(n-1)+F(n-2)-F(n-3). 其中，F(1)=2, F(2)=3, F(3)=5. 很熟悉吧，可它貌似真的不是斐波那契数列呢，你能计算出来吗？ Input    输入只有一个正整数N(N>=4). Output

Problem Description 汉诺塔（又称河内塔）问题是印度的一个古老的传说。 开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C，A上面套着n个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从A棒搬到C棒上，规定可利用中间的一根B棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。 僧侣们搬得汗流满面，可惜当n很大时这

Problem Description n个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的系列就增加了，这种错误是放错了柱子，并不会把大盘放到小盘上，即各柱子从下往上的大小仍保持如下关系 ： n=m+p+q a1>a2>...>am b1>b2>...>bp c1>c2>...>cq 计算所有会产生的系列总数。 Inp

算法设计思想： 如果左侧小于右侧：         如果关键字小于中间值，则从左侧递归查找；      如果关键字大于中间值，则从右侧递归查找；      如果关键字等于关键字，则返回关键字。 否则查找失败。 代码实现： #include #include #include using namespace std; int binsearch(int a[],int

考研风雨路 我是一名山东的考生，来自山东理工大学。今年报考的院校是北京航空航天大学21系软件学院，报考专业：（085212）软件工程（专硕）。 刚考完初试一周，心里开始忐忑不安，前几天我鼓起了勇气，估个下分，总体感觉发挥的很一般，看最后成绩吧。下面我按照专业课，数学，英语，政治的顺序来说一下我的答题情况。 专业课：个人感觉今年（2017）专业课难度适中吧。考场上拆开专业课试题信封大体浏览了下

代码实现： #include #include using namespace std; int cmp(int a,int b) { return a<b; } int main() { int n; int i; int a[100001]; while(cin>>n) { for(i=0;i<n;i++)

练习一下基本的排序方法：题目来源九度oj 算法的设计思想：结构体存储学号和成绩，结构体的二级排序。第一种方法简单的泡排序，成绩大的在后面；成绩相等时学号大的在后面。                                第二种方法用sort排序。 题目： 题目描述： 用一维数组存储学号和成绩，然后，按成绩排序输出。 输入： 输入第一行包括一个整数N(1 接下来的

#include #include #include #include using namespace std; int main() { char str[81]; while(cin>>str) { int n=strlen(str); //cout<<n<<endl; int n1=(n+2)/3;

代码一： #include #include #include #include using namespace std; int main() { char s1[101],s2[101]; int i; while(cin>>s1>>s2) { int n1=strlen(s1); int n2=strlen(s2); for(i=0;i<n1;i++) c

#include #include #include using namespace std; int main() { int n; while(scanf("%d",&n)&&n!=0) { int flag=0; int k; for(int i=2;i<=sqrt(n);i++) {

代码设计： #include #include #include using namespace std; int main() { int a,b,c; while(scanf("%d %d %d",&a,&b,&c)&&(a!=0)&&(b!=0)&&(c!=0)) { if(a<b) { int tem