home

หน้าแรก
 Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> การเขียนโปรแกรม C

ตรวจสอบพจน์ฟีบอนัชชีที่ n หาร 10 ลงตัว แบบ O(1) ในภาษา C

สังเกตว่า: ฟีบอนัชชีทุก 3 ตัวหาร 2 ลงตัว, ทุก 5 ตัวหาร 5 ลงตัว → LCM(3,5)=15

→ ทุก 15 ตัว หาร 10 ลงตัว

อัลกอริทึม O(1)

ตรวจสอบ n % 15 == 0 เท่านั้น

โค้ดตัวอย่าง

#include <iostream>
using namespace std;

bool fibDiv10(int n) {
    return (n % 15 == 0);
}

int main() {
    int n = 45;
    cout << (fibDiv10(n) ? "Divisible" : "Not Divisible");
    return 0;
}

ผลลัพธ์

Divisible