C 找出最小差

2021-09-14 04:23:20 字數 576 閱讀 9499

給出乙個整型數字,求出這個數字與斐波那契數列中各項元素的最小差值(差值為絕對值)

示例:

輸入: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個正整數,相鄰整數之間使用乙個空格分隔。輸出格式...