f165 - 棒棒糖事件

🔗 前往 ZeroJudge 原題

題目描述

題目要求計算在分發棒棒糖給學生時，蝸牛老師需要吃掉的棒棒糖數量，以確保分發後沒有剩餘的棒棒糖。如果棒棒糖數量可以被學生人數整除，則不需要吃掉任何棒棒糖。

解題思路

這題的核心是求餘數。題目要求計算棒棒糖數量除以學生人數的餘數。如果餘數為 0，則輸出 "OK!"，否則輸出餘數。程式碼直接使用模數運算符 % 來計算餘數，並根據餘數的值輸出結果。

複雜度分析

• 時間複雜度: O(1)
• 空間複雜度: O(1)

程式碼

#include <iostream>
using namespace std;
int main(){
	int n,m;
	cin >> n >> m;
	if(m==0||n%m==0)cout << "OK!";
	else cout << n%m;
}