หาตัวคูณของ 3 หรือ 7 ใน C++

โจทย์

ได้รับตัวเลข n เราต้องหาจำนวนตัวคูณของ 3 หรือ 7 จนถึง n มาดูตัวอย่างกัน

อินพุต

100

เอาต์พุต

43

มีตัวคูณของ 3 หรือ 7 ทั้งหมด 43 ตัวจนถึง 100

อัลกอริธึม

• กำหนดตัวเลข n
• กำหนดตัวนับเป็น 0
• เขียนลูปที่วนรอบจาก 3 ถึง n
  • เพิ่มตัวนับถ้าตัวเลขปัจจุบันหาร 3 หรือ 7 ลงตัว

การนำไปใช้งาน

ต่อไปนี้เป็นการนำไปใช้งานของอัลกอริธึมข้างต้นใน C++

#include <bits/stdc++.h> 
using namespace std; 

int getMultiplesCount(int n) { 
    int count = 0; 
    for (int i = 3; i <= n; i++) { 
        if (i % 3 == 0 || i % 7 == 0) { 
            count++; 
        } 
    } 
    return count; 
} 

int main() { 
    cout << getMultiplesCount(100) << endl; 
} 

ผลลัพธ์

หากคุณรันโค้ดข้างต้น คุณจะได้ผลลัพธ์ดังนี้

43