๐Ÿ˜Ž ๊ณต๋ถ€ํ•˜๋Š” ์ง•์ง•์•ŒํŒŒ์นด๋Š” ์ฒ˜์Œ์ด์ง€?

[BAEKJOON C++] 4504_๋ฐฐ์ˆ˜ ์ฐพ๊ธฐ ๋ณธ๋ฌธ

๐Ÿฆฅ ์ฝ”ํ…Œ/BAEKJOON

[BAEKJOON C++] 4504_๋ฐฐ์ˆ˜ ์ฐพ๊ธฐ

์ง•์ง•์•ŒํŒŒ์นด 2023. 7. 14. 00:34
728x90
๋ฐ˜์‘ํ˜•
์ •์ˆ˜ n(0 < n < 1000)๊ณผ ์ˆ˜์˜ ๋ชฉ๋ก์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, 
๋ชฉ๋ก์— ๋“ค์–ด์žˆ๋Š” ์ˆ˜๊ฐ€ n์˜ ๋ฐฐ์ˆ˜์ธ์ง€ ์•„๋‹Œ์ง€๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.

์ž…๋ ฅ
์ฒซ์งธ ์ค„์— n์ด ์ฃผ์–ด์ง„๋‹ค. ๋‹ค์Œ ์ค„๋ถ€ํ„ฐ ํ•œ ์ค„์— ํ•œ ๊ฐœ์”ฉ ๋ชฉ๋ก์— ๋“ค์–ด์žˆ๋Š” ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค.
์ด ์ˆ˜๋Š” 0๋ณด๋‹ค ํฌ๊ณ , 10,000๋ณด๋‹ค ์ž‘๋‹ค. ๋ชฉ๋ก์€ 0์œผ๋กœ ๋๋‚œ๋‹ค.

์ถœ๋ ฅ
๋ชฉ๋ก์— ์žˆ๋Š” ์ˆ˜๊ฐ€ n์˜ ๋ฐฐ์ˆ˜์ธ์ง€ ์•„๋‹Œ์ง€๋ฅผ ๊ตฌํ•œ ๋’ค ์˜ˆ์ œ ์ถœ๋ ฅ์ฒ˜๋Ÿผ ์ถœ๋ ฅํ•œ๋‹ค.
// [4504] ๋ฐฐ์ˆ˜ ์ฐพ๊ธฐ

/*
์ •์ˆ˜ n(0 < n < 1000)๊ณผ ์ˆ˜์˜ ๋ชฉ๋ก์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, 
๋ชฉ๋ก์— ๋“ค์–ด์žˆ๋Š” ์ˆ˜๊ฐ€ n์˜ ๋ฐฐ์ˆ˜์ธ์ง€ ์•„๋‹Œ์ง€๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.

์ž…๋ ฅ
์ฒซ์งธ ์ค„์— n์ด ์ฃผ์–ด์ง„๋‹ค. ๋‹ค์Œ ์ค„๋ถ€ํ„ฐ ํ•œ ์ค„์— ํ•œ ๊ฐœ์”ฉ ๋ชฉ๋ก์— ๋“ค์–ด์žˆ๋Š” ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค.
์ด ์ˆ˜๋Š” 0๋ณด๋‹ค ํฌ๊ณ , 10,000๋ณด๋‹ค ์ž‘๋‹ค. ๋ชฉ๋ก์€ 0์œผ๋กœ ๋๋‚œ๋‹ค.

์ถœ๋ ฅ
๋ชฉ๋ก์— ์žˆ๋Š” ์ˆ˜๊ฐ€ n์˜ ๋ฐฐ์ˆ˜์ธ์ง€ ์•„๋‹Œ์ง€๋ฅผ ๊ตฌํ•œ ๋’ค ์˜ˆ์ œ ์ถœ๋ ฅ์ฒ˜๋Ÿผ ์ถœ๋ ฅํ•œ๋‹ค.
*/

#define _CRT_SECURE_NO_WARNINGS
// ํ‘œ์ค€ ์ŠคํŠธ๋ฆผ์—์„œ ์ฝ๊ธฐ ๋ฐ ์“ฐ๊ธฐ๋ฅผ ์ œ์–ดํ•˜๋Š” ๊ฐœ์ฒด๋ฅผ ์„ ์–ธ
#include <iostream>
#include <algorithm>    // find
#include <string>
#include <cmath>        // abs
using namespace std;

int main() {
	int n, a, b;
	cin >> n;

	while (true) {
		cin >> a;

		if (a == 0) {
			break;
		}

		if (a % n != 0) {
			cout << a << " is NOT a multiple of " << n << ".\n";
		}
		else {
			cout << a << " is a multiple of " << n << ".\n";
		}
	}
}

728x90
๋ฐ˜์‘ํ˜•
Comments