글 읽기 - 왜 안되는지 도저히 이유를 모르겠네요..

un5368 5년 전 0

재귀함수로 문제대로 구현해봤습니다...

#include <iostream>
#include <utility>
using namespace std;

int cnt = 0;

int Split(pair<int, int>& num,int target)
{
	++cnt;

	int first = num.first;
	int second = num.second;

	int sum = first + second;

	if (sum> 10)
		sum %= 10;
	int newNumber = second * 10 + sum;

	if (newNumber == target)
		return 0;
	else
	{
		pair<int, int> newNumberPair;
		newNumberPair.first = newNumber / 10;
		newNumberPair.second = newNumber % 10;
		Split(newNumberPair, target);
	}

	
}

int main()
{
	pair<int, int> num;
	int inputnum = 0;

	cin >> inputnum;

	if (inputnum < 10)
	{
		num.first = 0;
		num.second = inputnum;
	}
	else
	{
		num.first = inputnum / 10;
		num.second = inputnum % 10;
	}
	Split(num,inputnum);
	
	cout << cnt << endl;
	
}

djm03178 5년 전 1

문제대로 구현이 안 됐으니까 틀립니다.

5는 3번이면 제자리로 돌아오는데 이 코드는 84를 출력합니다.

un5368 5년 전 0

감사합니다. 덕분에 원인 찾았습니다

좋은 하루되세요

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

왜 안되는지 도저히 이유를 모르겠네요..

un5368 5년 전 0

djm03178 5년 전 1

un5368 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말