피너클의 it공부방
백준 1075 나누기 (c++) : 피너클 본문
728x90
반응형
https://www.acmicpc.net/problem/1075
완전탐색으로 풀었다.
string n;
int f;
n은 string으로 받을것이다.
cin >> n >> f;
int num = 0;
for (int i = 0; i < n.length() - 2; i++) num = num * 10 + (n[i] - '0');
n과 f을 입력받은뒤 int num에 n을 입력한다.
이때 맨 뒤 2자리는 제외하고 입력한다.
for (int i = 0; i < 100; i++) {
int ans = num * 100 + i;
if (ans % f == 0) {
if (i < 10) cout << 0 << i << '\n';
else cout << i << '\n';
break;
}
}
그후 0부터 99까지 모든 숫자를 돌아보며
ans에 num * 100 + i를 넣고 만약 ans가 f로 나뉘어 떨어지면 i를 출력하면 된다.
이때 i가 10보다 작다면 i를 출력하기 전에 0을 먼저 출력해준다.
#include <iostream>
#include <string>
using namespace std;
string n;
int f;
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
cin >> n >> f;
int num = 0;
for (int i = 0; i < n.length() - 2; i++) num = num * 10 + (n[i] - '0');
for (int i = 0; i < 100; i++) {
int ans = num * 100 + i;
if (ans % f == 0) {
if (i < 10) cout << 0 << i << '\n';
else cout << i << '\n';
break;
}
}
}
전체코드다.
728x90
반응형
'백준' 카테고리의 다른 글
백준 1090 체커 (c++) : 피너클 (0) | 2022.08.23 |
---|---|
백준 1005 ACM Craft (c++) : 피너클 (0) | 2022.08.20 |
백준 1027 고층 건물 (c++) : 피너클 (0) | 2022.08.19 |
백준 2447 별 찍기 - 10 (c++) : 피너클 (0) | 2022.08.19 |
백준 25305 커트라인 (c++) : 피너클 (0) | 2022.08.18 |
Comments