คำอธิบายปัญหา
สมมติว่าเรามีตัวเลข 2 ตัวคือ N และ K ต้องการแจกขนมปังปิ้ง N ชิ้นให้ K คน ต้องการหาความต่างน้อยที่สุดระหว่างจำนวนขนมปังปิ้งที่คนได้มากที่สุดกับคนได้น้อยที่สุด
ตัวอย่าง: N = 7; K = 3 ผลลัพธ์คือ 1 เพราะแจกได้ 2, 2, 3 ความต่างคือ 1
ขั้นตอนการแก้ปัญหา
ถ้า n mod k เท่ากับ 0: คืนค่า 0 มิฉะนั้น: คืนค่า 1
ตัวอย่างโค้ด C++
#include <bits/stdc++.h>
using namespace std;
int solve(int n, int k){
if (n % k == 0){
return 0;
} else{
return 1;
}
}
int main(){
int N = 7;
int K = 3;
cout << solve(N, K) << endl;
}
อินพุต
7, 3
เอาต์พุต
1