나누기

https://www.acmicpc.net/problem/1075

문제

두 정수 N과 F가 주어진다.

지민이는 정수 N의 가장 뒤 두 자리를 적절히 바꿔서 N을 F로 나누어 떨어지게 만들려고 한다.

만약 가능한 것이 여러 가지이면, 뒤 두 자리를 가능하면 작게 만들려고 한다.

예를 들어, N=275이고, F=5이면, 답은 00이다. 200이 5로 나누어 떨어지기 때문이다. 

N=1021이고, F=11이면, 정답은 01인데, 1001이 11로 나누어 떨어지기 때문이다.

입력

첫째 줄에 N, 둘째 줄에 F가 주어진다.

N은 100보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다.

F는 100보다 작거나 같은 자연수이다.

출력

첫째 줄에 마지막 두 자리를 모두 출력한다.

한자리이면 앞에 0을 추가해서 두 자리로 만들어야 한다.

예제 입력 1

1000
3

예제 출력 1

02

예제 입력 2

2000000000
100

예제 출력 2

00

예제 입력 3

23442
75

예제 출력 3

00

예제 입력 4

428392
17

예제 출력 4

15

예제 입력 5

32442
99

예제 출력 5

72

출처

• 문제를 번역한 사람: baekjoon
• 문제의 오타를 찾은 사람: eric00513
• 잘못된 조건을 찾은 사람: myju742

알고리즘 분류

• 수학
• 브루트포스 알고리즘

통과된 코드

부루트포스 알고리즘을 이용하여 00 부터 99 까지 모든 경우의 수를 확인한다.

#include <iostream>
#include <string>

using namespace std;

int main()
{
	int N, F, result;
	cin >> N >> F;

	result = INT32_MAX;
	for (int i = 99; i >= 0; i--) {
		if ((((N / 100) * 100) + i) % F == 0) result = i;
	}
	string str;
	str = to_string(result);
	if (str.length() == 1) str.insert(0, "0");
	cout << str;

	return 0;
}

The post 백준 1075번 (나누기, C++) [BAEKJOON] appeared first on 어제와 내일의 나 그 사이의 이야기.

나머지

https://www.acmicpc.net/problem/2475

문제

두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다.

예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 

수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다.

그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오.

입력

첫째 줄부터 열번째 줄 까지 숫자가 한 줄에 하나씩 주어진다.

이 숫자는 1,000보다 작거나 같고, 음이 아닌 정수이다.

출력

첫째 줄에, 42로 나누었을 때, 서로 다른 나머지가 몇 개 있는지 출력한다.

예제 입력 1

1
2
3
4
5
6
7
8
9
10

예제 출력 1

10

예제 입력 2

42
84
252
420
840
126
42
84
420
126

예제 출력 2

1

예제 입력 3

39
40
41
42
43
44
82
83
84
85

예제 출력 3

6

각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다.

출처

Contest > Croatian Open Competition in Informatics > COCI 2006/2007 > Contest #1 1번

• 데이터를 추가한 사람: adfsfsf
• 문제를 번역한 사람: baekjoon

알고리즘 분류

• 수학
• 사칙연산

10개의 수를 입력받고 그 수 들을 % 42로 나눈 나머지를 구한다.

결과로 나온 나머지의 서로 다른 값들의 수를 구하는 문제

문제만 이해한다면 쉽게 구현할 수 있다.

나는 mod[나머지 값] 으로 저장한 후에

나중에 순회하면서 mod[x]의 값이 0보다 크다면 나머지가 존재한다는 뜻으로 카운트를 올려주었다.

통과된 코드

#include <iostream>
#include <list>

using namespace std;

int arr[10];
int mod[42];


int main()
{
	int result = 0;

	// 10개의 수를 입력 받습니다.
	for (int i = 0; i < 10; i++) {
		cin >> arr[i];
	}
	
	// mod[i] 는 나머지가 i인 경우 mod[i]에 ++ 로 추가합니다.
	for (int i = 0; i < 10; i++) {
		mod[arr[i] % 42] ++;
	}

	// mod[i] 가 0보다 크다면 나머지가 i인 경우의 수가 있다는 뜻이므로
	// 결과 값을 증가 시켜줍니다.
	for (int i = 0; i < 42; i++) {
		if (mod[i] > 0) {
			result++;
		}
	}

	cout << result; //문제의 결과를 출력합니다.

	return 0;
}

The post 백준 3052번 (나머지, C++) [BAEKJOON] appeared first on 어제와 내일의 나 그 사이의 이야기.