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

โปรแกรม C++ หาเศษของการคูณอาร์เรย์หารด้วย n


สมมติว่าเรามีอาร์เรย์ n องค์ประกอบชื่อ A เราต้องพิมพ์เศษหลังจากคูณตัวเลขทั้งหมดแล้วหารด้วย n สมมติ A = [100, 10, 5, 25, 35, 14] และ n = 11 ผลลัพธ์คือ 9 ดังนั้นค่าของ 100 * 10 * 5 * 25 * 35 * 14 mod 11 = 9

ขั้นแรก เราต้องหาเศษของแต่ละตัวเลข แล้วคูณเศษกับผลลัพธ์ปัจจุบัน หลังจากคูณแล้ว หาเศษอีกครั้งเพื่อป้องกันการล้น

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

#include <iostream>
#include <algorithm>
using namespace std;

int getRemainder(int a[], int size, int n) {
    int mul = 1;
    for(int i = 0; i

ผลลัพธ์

The remainder is: 9