flyljg的专栏

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

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

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

代码实现：#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++)

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

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

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

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

基础题目练习：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

代码设计：#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

代码设计：#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