給出乙個整型數字,求出這個數字與斐波那契數列中各項元素的最小差值(差值為絕對值)
示例:
輸入:15輸出:2
理由:菲波那切數列第乙個元素預設為0,第二個元素預設為1,則後面的元素都為前兩項元素之和:
0 1 1 2 3 5 8 13 21 …… 以此類推
在斐波那契各項元素 和15的做差分別為:
15 14 14 13 10 7 2 6 …… 以此類推
其中和13的差值最小為2,所以輸出的整型值為2
#include using namespace std;
class function
int i = 0, j = 1, sum = 1;
while (sum < n)
int min_left = n - j;
int min_rigth = sum - n;
int min = min_left < min_rigth ? min_left : min_rigth;
return min;
}};
ccf 最小差值 C 題解
試題編號 201712 1 試題名稱 最小差值 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給定n個數,請找出其中相差 差的絕對值 最小的兩個數,輸出它們的差值的絕對值。輸入格式 輸入第一行包含乙個整數n。第二行包含n個正整數,相鄰整數之間使用乙個空格分隔。輸出格式 輸出乙個...
CCF 最小差值(C語言)
問題描述 給定n個數,請找出其中相差 差的絕對值 最小的兩個數,輸出它們的差值的絕對值。輸入格式 輸入第一行包含乙個整數n。第二行包含n個正整數,相鄰整數之間使用乙個空格分隔。輸出格式 輸出乙個整數,表示答案。樣例輸入 51 5 4 8 20 樣例輸出 1樣例說明 相差最小的兩個數是5和4,它們之間...
CCF CSP 最小差值
最小差值 試題編號 201712 1 試題名稱 最小差值 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給定n個數,請找出其中相差 差的絕對值 最小的兩個數,輸出它們的差值的絕對值。輸入格式 輸入第一行包含乙個整數n。第二行包含n個正整數,相鄰整數之間使用乙個空格分隔。輸出格式...