一頭母牛從出生後,每兩年可以生下一頭母牛,即在第二年和第四年分別可產下一頭母牛,出生後第五年將會死去。假設農場現有一頭母牛,n年後農場的母牛數目是多少,編寫程式實現
#include "stdio.h"
#include "windows.h"
long cownum(int years);
long cow1(int years);
long cow2(int year);
int cowcntaftnyears(int n);
int getcownum(int n);
void main()
//基礎 交易
long cow1(int years)
; long i, total = 1;
for (i = 1; i <= years; ++i)
return total;}/*
將每一年的牛的數量都存到陣列裡面;
陣列大小是5的整數倍+1( (n / 5 + 1) * 5 + 1 )
再返回對應發年份裡面牛的個數
*/long cownum(int n)
m = col[n];
free(col);
return m;}
long cow2(int year)
; long sum = 0;
int i ,j;
for ( i = 0; i < year; ++i)
for( j = 0 ; j < 5; ++j)
return sum;
}int cowcntaftnyears(int n)
; /* increment */
if(n<0)return -1;
switch(n)
return a[0]+a[1]+a[2]+a[3]+a[4];
}}//我認為比較簡潔的**了
int getcownum(int n)
; int i,newcal;
for( i = 1; i <= n; i++)
return x[0]+x[1]+x[2]+x[3]+x[4];
}
PHP面試題之小雜魚
這裡的題目都是比較老的,但是做筆試題時經常碰到,因為這些題目比較凌亂,考的知識點不好分類,就放一塊了 題目 最少 實現求3個數的最大值 三目運算子實現 function getmax a,b,c echo getmax 3,9,6 題目 列印前一天的時間 格式 2015年10月15日 11 09 3...
演算法面試題之對n個數排序
a檔案中最多有n個正整數,而且每個數均小於n,n 10的七次方。不會出現重複的數。要求對a檔案中的數進行排序,可用記憶體為1m,磁碟可用空間足夠。演算法面試題之統計詞頻前k大 中的基於檔案的歸併排序演算法顯然是可以秒殺的,但是不是很好寫,這道題目強調了每個數字都小於10 7,而且不會出現重複的數字,...
面試題之輸入n求和為m的所有組合
揹包問題。問題 輸入兩個整數 n 和 m,從數列1,2,3.n 中 隨意取幾個數,使其和等於 m 要求將其中所有的可能組合列出來.分析 由該題可知是典型的揹包問題,根據該數是否加入進行遞迴運算。解法 採用0 1揹包的思想,使用遞迴方法 當選擇n時,就用剩下的n 1填滿 m n 當不選擇n是,就用剩下...