c++ 백준 10178 할로윈의 사탕

할로윈의 사탕

 

알고리즘 분류

• 수학
• 사칙연산

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

10178번: 할로윈의 사탕

 

문제

할로윈데이에 한신이네는 아부지가 사탕을 나눠주신다. 하지만 한신이의 형제들은 서로 사이가 좋지않아 서른이 넘어서도 사탕을 공정하게 나누어 주지 않으면 서로 싸움이 난다. 매년 할로윈데이때마다 아부지는 사탕을 자식들에게 최대한 많은 사탕을 나누어 주시기 원하며 자신에게는 몇개가 남게되는지에 알고 싶어 하신다. 이런 아부지를 도와서 형제간의 싸움을 막아보자.

 

입력

가장 첫 번째 줄에는 테스트 케이스의 수가 입력되고, 각 테스트 케이스마다 사탕의 개수 c와 형제의 수 v가 차례대로 입력된다.

 

출력

출력은 예제를 보고 ”You get __ piece(s) and your dad gets __ piece(s).” 형식에 맞추어 적절하게 출력하라.

 

제한

• 1 ≤ c, v ≤ 1,000

 

 

소스 코드

문제에서 언급한것 처럼 최대한 많은 사탕을 나누어 주면 사탕의 개수를 형제의 수로 나눈것이고 남은 나머지가 자신에게 남은 개수이므로 쉽게 출력할 수 있다.