C练习（三）

C练习

 

1.实现Fibonacci数列算法

unsigned longFib(int n)

{

    if (n <= 1) {

        return n;

    } else {

        return F(n - 1) + F(n - 2);

    }

}

递归实现斐波纳契数列，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）（重复运算，算法复杂度高）

 

2. 题目标题: 高斯日记

    大数学家高斯有个好习惯：无论如何都要记日记。

    他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？

高斯出生于：1777年4月30日。

    在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791年12月15日。

高斯获得博士学位的那天日记上标着：8113  

    请你算出高斯获得博士学位的年月日。

提交答案的格式是：yyyy-mm-dd,例如：1980-03-21

#include <stdio.h>#include <stdlib.h>int a[2][12] = {{31,28,31,30,31,30,31,31,30,31,30,31},               {31,29,31,30,31,30,31,31,30,31,30,31}};int b[2] = {365,366};/*判断平年闰年函数*/int judge_run_year(int year){    if((year % 400 == 0) || (year % 4 == 0) && (year % 100 != 0))    {         return 1;    }    else    {        return 0;    }}/*输出格式控制函数*/void prin(int year,int month, int day){    printf("%d-",year);    if(month < 10)    {        printf("0%d-",month);    }    else    {        printf("%d",month);    }    if(day < 10)    {        printf("0%d-",day);    }    else    {        printf("%d",day);    }}int main(){    int year = 1777;    int month = 4;    int day = 30;    int src = 8113;    int num = 1;    /*将1777年的剩余天数减去*/    while(++month <= 12)    {        num += a[0][month - 1];    }    /*找出对应的年份*/    while((num += b[judge_run_year(++year)]) <= src);    num -= b[judge_run_year(year)];    month = 0;    day = 0;    /*找到对应的月份*/    while((num += a[judge_run_year(year)][++month]) <= src);    num -= a[judge_run_year(year)][month];    day = src - num;    prin(year,month,day);    return 0;}

题目分析：

有两个基本的思路，第一个思路常规的想法，按照顺序，从出生那天开始一直找到标记的那一天（题目中给出的是8113），然后输出那一天的日期；

一个思路是逆向思维，从标记的那一天开始，不断减去经历过的年头，然后当减去的结果为0时，就是要输出的日期。

上述程序是用的思路一

 

下面的C++程序使用思路二

#include <stdio.h>  #include <iostream>  #include <string.h>  #include <algorithm>  #include <math.h>  using namespace std;    int a[20] = {0,31,28,31,30,31,30,31,31,30,31,30,31};    int leap(int y)  {      if(y%400 == 0 || (y%4==0 && y%100!=0))      return 1;      return 0;  }    int main()  {      int y,m,d;      const int Y = 1777,M = 4,D = 30;      int day=8113;      for(m = 5;m<=12;m++)      day-=a[m];      y = Y+1;      while(day>365)      {                if(leap(y))                day-=366;                else                day-=365;                y++;          }      if(leap(y))      a[2]++;      for(m = 1;m<=12;m++)      {            if(day<a[m])            break;            day-=a[m];      }      cout << y << "-" << m << "-" << day-1 << endl;            system("pause");      return 0;  }

我感觉与日期相关的问题，基本可以建立一个二维数组，存放平闰年的每个月的天数，以此简化一些复杂日期计算问题。并且需要熟记平闰年判断函数，很重要。